A Topological Approach to Quitting Games

• 成果类型: Article
• 署名作者: Simon, Robert Samuel
• 署名单位: University of London; London School Economics & Political Science
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.1110.0524
• 发表日期: 2012
• 页码: 180-195
• 关键词: Correlated equilibrium

摘要

This paper presents a question of topological dynamics and demonstrates that its affirmation would establish the existence of approximate equilibria in all quitting games with only normal players. A quitting game is an undiscounted stochastic game with finitely many players where every player has only two moves, to end the game with certainty or to allow the game to continue. If nobody ever acts to end the game, all players receive payoffs of 0. A player is normal if and only if by quitting alone she receives at least her min-max payoff. This proof is based on a version of the Kohlberg-Mertens [Kohlberg, E., J.-F. Mertens. 1986. On the strategic stability of equilibria. Econometrica 54(5) 1003-1037] structure theorem designed specifically for quitting games.