帕特里夏·鲍耶;尼古拉斯·马基;奥尔舍夫斯基，约格;米歇尔·乌梅尔斯 衡量平价游戏中的允许性：重温均值对平价游戏。 （英语） Zbl 1348.68093号 Bultan，Tevfik（编辑）等人，《验证和分析自动化技术》。2011年10月11日至14日，第九届国际研讨会，ATVA 2011，台湾台北。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24371-4/pbk）。计算机科学课堂讲稿6996135-149（2011）。 摘要：我们研究平价博弈中的非确定性策略，目的是计算出一个最宽松的获胜策略。在之前的工作之后，我们根据策略阻止的转换的平均数量/权重来衡量允许性。通过将其转化为均值对等式博弈，我们证明了决定（允许）一个最宽松的获胜策略是在（text{NP}\cap\text{coNP}\）中。在此过程中，我们提供了一个关于平均对平价博弈的新研究。特别是，我们给出了一种新的求解这些博弈的算法，它优于所有已知的算法。有关整个系列，请参见[Zbl 1223.68004号]. 引用于10文件 MSC公司： 第68季度第45季度 形式语言和自动机 65年第68季度 算法和问题复杂性分析 68问题55 计算理论中的语义学 91A80型 博弈论的应用 PDF格式BibTeX公司 XML格式引用 \textit{P.Bouyer}等人，Lect。注释计算。科学。6996、135——149（2011年；Zbl 1348.68093） 全文： 内政部 arXiv公司