Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Search for a moving target in a competitive environment
(Submitted on 21 Aug 2020 (v1), last revised 25 Aug 2020 (this version, v2))
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.
Submission history
From: Benoit Duvocelle [view email][v1] Fri, 21 Aug 2020 19:08:16 GMT (10kb)
[v2] Tue, 25 Aug 2020 13:04:57 GMT (11kb)
Link back to: arXiv, form interface, contact.