Succession of hide–seek and pursuit–evasion at heterogeneous locations - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue Journal of the Royal Society Interface Année : 2014

Succession of hide–seek and pursuit–evasion at heterogeneous locations

Résumé

Many interactions between searching agents and their elusive targets are composedof a succession of steps, whether in the context of immune systems,predation or counterterrorism. In the simplest case, a two-step process startswith a search-and-hide phase, also called a hide-and-seek phase, followedby a round of pursuit–escape. Our aim is to link these two processes, usuallyanalysed separately and with different models, in a single game theory context.We define a matrix game in which a searcher looks at a fixed numberof discrete locations only once each searching for a hider, which can escapewith varying probabilities according to its location. The value of the game isthe overall probability of capture after k looks. The optimal search and hidestrategies are described. If a searcher looks only once into any of the locations,an optimal hider chooses it’s hiding place so as to make all locations equallyattractive. This optimal strategy remains true as long as the number of looksis below an easily calculated threshold; however, above this threshold,the optimal position for the hider is where it has the highest probability ofescaping once spotted

Dates et versions

hal-01084967 , version 1 (20-11-2014)

Identifiants

Citer

Shmuel Gal, Jérome Casas. Succession of hide–seek and pursuit–evasion at heterogeneous locations. Journal of the Royal Society Interface, 2014, 11, pp.20140062. ⟨10.1098/rsif.2014.0062⟩. ⟨hal-01084967⟩
52 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More