Deterministic Multi-Player Dynkin Games
Abstract
A multi-player Dynkin game is a sequential game in which at every stage one of the players is chosen, and that player can decide whether to continue the game or to stop it, in which case all players receive some terminal payoff. We study a variant of this model, where the order by which players are chosen is deterministic, and the probability that the game terminates once the chosen player decides to stop may be strictly less than one. We prove that a subgame-perfect e-equilibrium in Markovian strategies exists. If the game is not degenerate this e-equilibrium is actually in pure strategies.