A Topological Approach to Quitting Games

A Topological Approach to Quitting Games

0.00 Avg rating0 Votes
Article ID: iaor2012796
Volume: 37
Issue: 1
Start Page Number: 180
End Page Number: 195
Publication Date: Feb 2012
Journal: Mathematics of Operations Research
Authors:
Keywords: simulation: applications
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.