Abstract
We consider sequential multi-player games with perfect information and with deterministic transitions. The players receive a reward upon termination of the game, which depends on the state where the game was terminated. If the game does not terminate, then the rewards of the players are equal to zero. We prove that, for every game in this class, a subgame perfect ε-equilibrium exists, for all ε> 0. The proof is constructive and suggests a finite algorithm to calculate such an equilibrium.
Original language | English |
---|---|
Pages (from-to) | 603-662 |
Number of pages | 60 |
Journal | Economic Theory |
Volume | 71 |
Issue number | 2 |
Early online date | 1 Apr 2020 |
DOIs | |
Publication status | Published - Mar 2021 |
Keywords
- Perfect information game
- Recursive game
- Subgame perfect equilibrium
- EQUILIBRIA