A search game with one object and two searchers
- 1 September 1986
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 23 (3) , 696-707
- https://doi.org/10.2307/3214008
Abstract
We consider a non-zero-sum game in which two searchers (player I and II) compete with each other for quicker detection of an object hidden in one of n boxes. Let p (q) be the prior location distribution of the object for player I (II). Exponential detection functions are assumed for both players. Each player wishes to maximize the probability that he detects the object before the opponent detects it. In the general case, a Nash equilibrium point is obtained in the form of a solution of simultaneous differential equations. In the case of p = q, we obtain an explicit solution showing the surprising result that both players have the same equilibrium strategy even though the detection rates are different.Keywords
This publication has 14 references indexed in Scilit:
- A SEQUENTIAL EVASION-SEARCH GAME WITH A GOALJournal of the Operations Research Society of Japan, 1986
- A hide–search gameJournal of Applied Probability, 1981
- Search for a moving target under minimax estimationJournal of Applied Probability, 1981
- Search-Evasion Game in a Fixed RegionOperations Research, 1980
- The search for an intelligent evader concealed in one of an arbitrary number of regionsNaval Research Logistics Quarterly, 1979
- The search for an intelligent evader: Strategies for searcher and evader in the two‐region problemNaval Research Logistics Quarterly, 1978
- A Stochastic Search GameSIAM Journal on Applied Mathematics, 1978
- Application of the fundamental theorem of games to an example concerning antiballistic missile defenseNaval Research Logistics Quarterly, 1975
- A Multistage Search GameJournal of the Society for Industrial and Applied Mathematics, 1963
- Non-Cooperative GamesAnnals of Mathematics, 1951