Abstract
We prove that every two-player nonzero-sum stopping game in discrete time admits an ε-equilibrium in randomized strategies for every ε > 0. We use a stochastic variation of Ramsey's theorem, which enables us to reduce the problem to that of studying properties of ε-equilibria in a simple class of stochastic games with finite state space.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 2733-2764 |
| Number of pages | 32 |
| Journal | Annals of Probability |
| Volume | 32 |
| Issue number | 3 B |
| DOIs | |
| State | Published - Jul 2004 |
Keywords
- Dynkin games
- Randomized stopping times
- Stochastic games
- Stopping games
- ε-equilibrium
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty