埃里克·D·德曼。;罗伯特·赫恩。 用算法玩游戏:算法组合游戏理论。 (英语) Zbl 1192.91051号 Albert,Michael H.(编辑)等人,《毫无可能的游戏3》。剑桥:剑桥大学出版社(ISBN 978-0-521-86134-2/hbk;978-0-531-67854-4/pbk)。数学科学研究所出版物56,3-56(2009)。 摘要:组合博弈在算法和复杂性理论中引发了几个有趣的、干净的问题,其中许多问题仍然悬而未决。本文的目的是对该领域进行概述,以鼓励进一步研究。特别是,我们从组合博弈论的一般背景开始,该理论分析了完全信息博弈中的理想博弈,以及约束逻辑,它提供了一个显示硬度的框架。然后,我们从多项式时间算法和计算难处理性结果两方面考察了这些游戏中确定理想游戏的复杂性以及解决谜题的相关问题的结果。我们对背景的审查和算法结果的调查绝不完整,但应该作为有用的入门。关于整个系列,请参见[Zbl 1183.91003号]. 引用于25文件 MSC公司: 91年46月 组合游戏 65年第68季度 算法和问题复杂性分析 91-02 与博弈论、经济学和金融相关的研究博览会(专著、调查文章) 软件:ZRAM公司 PDF格式BibTeX公司 XML格式引用 \textit{E.D.Demaine}和\textit{R.A.Hearn},数学。科学。Res.Inst.出版。56、3-56(2009年;Zbl 1192.91051) 全文: arXiv公司