arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0902.2254math.LOmath.PR
收藏

具有最终完美监控的无限对策的确定性

The determinacy of infinite games with eventual perfect monitoring

Eran Shmaya

摘要:

n个无限两人零和对策,博雷尔获胜集,其中对手的行动最终被监视,但不一定立即后,他们发挥,是确定的。证明依赖于一个表示的游戏作为一个随机对策与完美的信息,其中的机会作为一个代表的球员和执行随机化,为他们,和马丁定理的确定性,这样的游戏。

英文摘要:

n infinite two-player zero-sum game with a Borel winning set, in which the opponent's actions are monitored eventually but not necessarily immediately after they are played, is determined. The proof relies on a representation of the game as a stochastic game with perfect information, in which Chance operates as a delegate for the players and performs the randomizations for them, and on Martin's Theorem about the determinacy of such games.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑