A Classical Search Game In Discrete Locations

Clarkson, Jake and Lin, Kyle and Glazebrook, Kevin (2022) A Classical Search Game In Discrete Locations. Mathematics of Operations Research. ISSN 0364-765X (In Press)

[img]
Text (SearchGame_resub_2_to_KG)
SearchGame_resub_2_to_KG.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (487kB)

Abstract

Consider a two-person zero-sum search game between a hider and a searcher. The hider hides among n discrete locations, and the searcher successively visits individual locations until finding the hider. Known to both players, a search at location i takes ti time units and detects the hider—if hidden there—independently with probability αi, for i = 1,...,n. The hider aims to maximize the expected time until detection, while the searcher aims to minimize it. We prove the existence of an optimal strategy for each player. In particular, any optimal mixed hiding strategy hides in each location with a nonzero probability, and there exists an optimal mixed search strategy which can be constructed with up to n simple search sequences.

Item Type:
Journal Article
Journal or Publication Title:
Mathematics of Operations Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1706
Subjects:
ID Code:
170191
Deposited By:
Deposited On:
11 May 2022 12:55
Refereed?:
Yes
Published?:
In Press
Last Modified:
26 May 2022 00:36