Search for a moving target in a competitive environment

Benoit Duvocelle (), János Flesch (), Hui Min Shi () and Dries Vermeulen
Additional contact information
Benoit Duvocelle: Maastricht University
János Flesch: Maastricht University
Hui Min Shi: Maastricht University

International Journal of Game Theory, 2021, vol. 50, issue 2, No 10, 547-557

Abstract: 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.

Keywords: Game theory; Search game; Optimal search; Greedy strategy; Subgame perfect equilibrium (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s00182-021-00761-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
Working Paper: Search for a moving target in a competitive environment (2020)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:50:y:2021:i:2:d:10.1007_s00182-021-00761-5

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-021-00761-5

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().