劳伦特·多恩;Jean-François拉斯金 不完全信息博弈：理论与算法。 （英语） Zbl 1229.91080号 Apt，Krzysztof R.（编辑）等，计算机科学家博弈论讲座。剑桥：剑桥大学出版社（ISBN 978-0-521-19866-0/hbk）。185-212 (2011). 摘要：我们研究了在具有奇偶目标的图上进行的基于观察的两层回合游戏策略。基于观察的策略依赖于关于戏剧历史的不完善信息，即过去的观察序列。此类游戏发生在控制器的合成过程中，该控制器无法看到设备的私有状态。我们的主要结果是双重的。首先，我们给出了一个不动点算法，用于计算玩家可以通过基于确定性观测的奇偶目标策略获胜的状态集。其次，针对可达性目标，我们给出了一种算法，用于计算玩家以概率1获胜的状态集，该状态集采用基于随机观测的策略。这组策略很有趣，因为在缺乏完美信息的情况下，随机策略比确定性策略更有效。关于整个系列，请参见[Zbl 1214.91003号]. 引用于8文件 MSC公司： 91A43型 涉及图形的游戏 软件：PGSolver公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Doyen}和\textit{J.-F.Raskin}，in：计算机科学家博弈论讲座。剑桥：剑桥大学出版社。185--212（2011年；Zbl 1229.91080）