A Topological Approach to Quitting Games

  • Authors:
  • Robert Samuel Simon

  • Affiliations:
  • Department of Mathematics, London School of Economics, London WC2A 2AE, United Kingdom

  • Venue:
  • Mathematics of Operations Research
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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. Econometrica54(5) 1003--1037] structure theorem designed specifically for quitting games.