Correlated Equilibrium in Quitting Games

Eilon Solan and Rakesh Vohra

Mathematics of Operations Research 26 (2001), 601-610.

A quitting game is a sequential game where each player has two actions: to continue or to quit. The game continues as long as all players decide to continue. The moment at least one player decides to quit, the game terminates. The terminal payoff depends on the subset of players that quit at the terminating stage. If the game continues forever, then the payoff for the players is some fixed payoff vector.

We prove that every quitting game admits a correlated uniform e-equilibrium- a uniform e-equilibrium in an extended game that includes a correlation device, that sends one signal to each player before start of play.