Geodesic
A search game with incomplete information on detective capability of searcher
Contributions to game theory and management, Tome 10 (2017), pp. 129-142.

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper deals with a so-called search allocation games (SAG), which a searcher distributes search resources, such as detection sensors and search time, into a search space to detect a target and the target moves to evade the detection. Although there have been many published papers on the SAG, they almost dealt with complete information games. In this paper, we consider private information of the searcher about the detection effectiveness of the search resource and discuss a two-person zero-sum incomplete information SAG with the detection probability of the target as payoff. We derive its Bayesian equilibrium to evaluate the value of the incomplete information.
Keywords: search theory, game theory, incomplete information. 
@article{CGTM_2017_10_a9,
     author = {Ryusuke Hohzaki},
     title = {A search game with incomplete information on detective capability of searcher},
     journal = {Contributions to game theory and management},
     pages = {129--142},
     publisher = {mathdoc},
     volume = {10},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2017_10_a9/}
}
TY  - JOUR
AU  - Ryusuke Hohzaki
TI  - A search game with incomplete information on detective capability of searcher
JO  - Contributions to game theory and management
PY  - 2017
SP  - 129
EP  - 142
VL  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2017_10_a9/
LA  - en
ID  - CGTM_2017_10_a9
ER  - 
%0 Journal Article
%A Ryusuke Hohzaki
%T A search game with incomplete information on detective capability of searcher
%J Contributions to game theory and management
%D 2017
%P 129-142
%V 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2017_10_a9/
%G en
%F CGTM_2017_10_a9
Ryusuke Hohzaki. A search game with incomplete information on detective capability of searcher. Contributions to game theory and management, Tome 10 (2017), pp. 129-142. http://geodesic.mathdoc.fr/item/CGTM_2017_10_a9/

[1] Brown S.S., “Optimal search for a moving target in discrete time and space”, Operations Research, 28 (1980), 1275–1286 | DOI | MR

[2] Dambreville F., Le Cadre J. P., “Detection of a Markovian target with optimization of the search efforts under generalized linear constraints”, Naval Research Logistics, 49 (2002), 117–142 | DOI | MR | Zbl

[3] De Guenin J., “Optimum distribution of effort: an extension of the Koopman basic theory”, Operations Research, 9 (1961), 1–9 | DOI | MR

[4] Hohzaki R., “Search allocation game”, European Journal of Operational Research, 172 (2006), 101–119 | DOI | MR | Zbl

[5] Hohzaki R., “Discrete search allocation game with false contacts”, Naval Research Logistics, 54 (2007), 46–58 | DOI | MR | Zbl

[6] Hohzaki R., “A multi-stage search allocation game with the payoff of detection probability”, Journal of the Operations Research Society of Japan, 50 (2007), 178–200 | DOI | MR | Zbl

[7] Hohzaki R., “A search game taking account of attributes of searching resources”, Naval Research Logistics, 55 (2008), 76–90 | DOI | MR | Zbl

[8] Hohzaki R., “A cooperative game in search theory”, Naval Research Logistics, 56 (2009), 264–278 | DOI | MR | Zbl

[9] Hohzaki R., “The search allocation game”, Wiley Encyclopedia of Operations Research and Management Science, John Wiley Sons, 2013, 1–10 | MR

[10] Hohzaki R., “A nonzero-sum search game with two competitive searchers and a target”, Annals of Dynamic Games, 12 (2013), 351–373 | DOI | MR

[11] Hohzaki R., “Search games: Literature and survey”, Journal of the Operations Research Society of Japan, 59 (2016), 1–34 | DOI | MR | Zbl

[12] Hohzaki R., Iida K., “A search game with reward criterion”, Journal of the Operations Research Society of Japan, 41 (1998), 629–642 | DOI | MR | Zbl

[13] Hohzaki R., Joo K., “A search allocation game with private information of initial target position”, Journal of the Operations Research Society of Japan, 58 (2015), 353–375 | DOI | MR | Zbl

[14] Ibaraki T., Katoh N., Resource Allocation Problems: Algorithmic Approaches, The MIT Press, London, 1988 | MR | Zbl

[15] Iida K., “An optimal distribution of searching effort for a moving target”, Keiei Kagaku, 16 (1972), 204–215 (in Japanese) | MR

[16] Iida K., Hohzaki R., Furui S., “A search game for a mobile target with the conditionally deterministic motion defined by paths”, Journal of the Operations Research Society of Japan, 39 (1996), 501–511 | DOI | MR | Zbl

[17] Iida K., Hohzaki R., Sato K., “Hide-and-search game with the risk criterion”, Journal of the Operations Research Society of Japan, 37 (1994), 287–296 | DOI | MR | Zbl

[18] Kadane J. B., “Discrete search and the Neyman–Pearson lemma”, Journal of Mathematical Analysis and Applications, 22 (1968), 156–171 | DOI | MR | Zbl

[19] Koopman B. O., “The theory of search III: the optimum distribution of searching effort”, Operations Research, 5 (1957), 613–626 | DOI | MR

[20] Matsuo T., Hohzaki R., “A search game with incomplete information about target's energy”, Scientiae Mathematicae Japonicae, 79 (2017) (to appear)

[21] Morse P. M., Kimball G. E., Methods of Operations Research, MIT Press, Cambridge, 1951 | MR

[22] Nakai T., “Search models with continuous effort under various criteria”, Journal of the Operations Research Society of Japan, 31 (1988), 335–351 | DOI | MR

[23] Pollock S. M., “A simple model of search for a moving target”, Operations Research, 18 (1970), 883–903 | DOI | MR | Zbl

[24] Stone L. D., Theory of Optimal Search, Academic Press, New York, 1975 | MR | Zbl

[25] Washburn A. R., “Search for a moving target: the FAB algorithm”, Operations Research, 31 (1983), 739–751 | DOI | Zbl

[26] Washburn A. R., Hohzaki R., “The diesel submarine flaming datum problem”, Military Operations Research, 4 (2001), 19–30 | DOI