并发游戏中具有前缀独立目标的子博弈最优策略
摘要：探讨具有前缀独立目标的有限图上的并发二人胜负随机博弈。我们用这个特征化结果来展示各种内存传输结果：1）对于给定的（前缀独立的）目标，如果每个具有子博弈几乎确定获胜策略的博弈也有位置策略，那么每个具有子博弈最优策略的博弈也有位置策略；2）假设（前缀独立的）目标具有中性颜色。如果每个具有子博弈几乎确定获胜策略的回合制博弈也有位置策略，那么每个具有有限选择（待定义概念）子博弈最优策略的博弈也有位置策略。我们收集或设计一些例子来展示我们的结果在几个方面上是紧致的。我们还将我们的结果应用于B"uchi、co-B"uchi、奇偶校验、平均回报目标，从而得到更简单的陈述。
作者：Benjamin Bordais and Patricia Bouyer and St''ephane Le Roux
论文ID：2301.10697
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-01-26