Abstract
We consider a discrete-time dynamic search game in which a number of players compete to find an invisible object that is moving according to a time-varying Markov chain. We examine the subgame perfect equilibria of these games. The main result of the paper is that the set of subgame perfect equilibria is exactly the set of greedy strategy profiles, i.e. those strategy profiles in which the players always choose an action that maximizes their probability of immediately finding the object. We discuss various variations and extensions of the model.
Original language | English |
---|---|
Pages (from-to) | 547-557 |
Number of pages | 11 |
Journal | International Journal of Game Theory |
Volume | 50 |
Issue number | 2 |
Early online date | 17 Feb 2021 |
DOIs | |
Publication status | Published - Jun 2021 |
Keywords
- Game theory
- Search game
- Optimal search
- Greedy strategy
- Subgame perfect equilibrium