Title
Search For A Moving Target In A Competitive Environment
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.
Year
DOI
Venue
2021
10.1007/s00182-021-00761-5
INTERNATIONAL JOURNAL OF GAME THEORY
Keywords
DocType
Volume
Game theory, Search game, Optimal search, Greedy strategy, Subgame perfect equilibrium
Journal
50
Issue
ISSN
Citations 
2
0020-7276
0
PageRank 
References 
Authors
0.34
2
4
Name
Order
Citations
PageRank
Benoit Duvocelle100.34
János Flesch200.68
Hui Min Shi300.34
Dries Vermeulen47018.63