Deterministic
Multi-Player Dynkin Games
Eilon
Solan and Nicolas Vieille
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 1.
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,
but in degenerate cases there need not
exist a subgame-perfect e-equilibrium in pure strategies