Geodesic
Search strategies in the game with a team of pursuers and one evader on the plane
Contributions to game theory and management, Tome 13 (2020), pp. 335-346.

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

We consider a differential simple search game without phase constraints on the plane. Each pursuer from the team chooses an initial position and piecewise constant strategy. As an example, the game of simple search of immobile hider (evader) on the plane is considered, and the necessary conditions for detection are found. For cases with two and three pursuers, a comparison of the detection time of the evader was made and approximate information sets numerically constructed.
Keywords: differential search game, information set, the pursuer team, numerical construction, comparison of detection time. 
@article{CGTM_2020_13_a17,
     author = {Semyon V. Mestnikov and Nikolay V. Petrov},
     title = {Search strategies in the game with a team of pursuers and one evader on the plane},
     journal = {Contributions to game theory and management},
     pages = {335--346},
     publisher = {mathdoc},
     volume = {13},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2020_13_a17/}
}
TY  - JOUR
AU  - Semyon V. Mestnikov
AU  - Nikolay V. Petrov
TI  - Search strategies in the game with a team of pursuers and one evader on the plane
JO  - Contributions to game theory and management
PY  - 2020
SP  - 335
EP  - 346
VL  - 13
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2020_13_a17/
LA  - en
ID  - CGTM_2020_13_a17
ER  - 
%0 Journal Article
%A Semyon V. Mestnikov
%A Nikolay V. Petrov
%T Search strategies in the game with a team of pursuers and one evader on the plane
%J Contributions to game theory and management
%D 2020
%P 335-346
%V 13
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2020_13_a17/
%G en
%F CGTM_2020_13_a17
Semyon V. Mestnikov; Nikolay V. Petrov. Search strategies in the game with a team of pursuers and one evader on the plane. Contributions to game theory and management, Tome 13 (2020), pp. 335-346. http://geodesic.mathdoc.fr/item/CGTM_2020_13_a17/

[1] Petrosjan L. A., Zenkevich N. A., Optimal Search in conflict condition, St.-Peterbg. Gos. Univ., St. Petersburg, 1986 (in Russian) | MR

[2] Zenkevich N. A., Mestnikov S. V., “Dynamical search of a moving object in conflict condition”, Voprosy Mekh. Protsess. Upravl., 14, Leningrad Univ., St. Petersburg, 1991, 68–76 (in Russian) | Zbl

[3] Petrosjan L. A., Garnaev A. Yu., Search games, St.-Peterbg. Gos. Univ., St. Petersburg, 1992 (in Russian) | MR

[4] Mestnikov S. V., “Estimates for the detection probability and uncertainty domain in a differential search game”, Math. notes of YaGU, 3 (1994), 99–104 (in Russian)

[5] Mestnikov S. V., “Approximation of the information set in a differential search game with a team of pursuers”, 10th international symposium on dynamic games and applications, In 2 vol. (St. Petersburg, Russia), International Society of Dynamic Games, St. Petersburg State Univ., St. Petersburg, 2002, 630–631 | Zbl

[6] Mestnikov S. V., Petrov N. V., Everstova G. V., “Numerical Construction of the Information Sets in the Simple Search Game with a team of pursuers and Estimates for a Detection Probability”, Collected abstracts of papers presented on the Eighth International Conference Game Theory and Management, eds. Leon A. Petrosyan, Nikolay A. Zenkevich, Graduate School of Management SPbU, St. Peterburg, 2014, 207–208 | MR

[7] Honzaki R., “Search Games: Literature and survey”, J. Oper. Rec. Soc. Japan, 59:1 (2016), 1–34 | MR

[8] Mestnikov S. V., Petrov N. V., “Numerical Construction of the Information Sets and Sufficient Conditions for k-detection in the Simple Search Game on the Plane”, Mathematical Notes of NEFU, 4 (2017), 13–29 (in Russian)

[9] Mestnikov S. V., Petrov N. V., “Numerical Construction of the Information Sets and Optimization of Detection Time in the Simple Search Game with Team of Pursuers on the Plane”, Collected abstracts of papers presented on the Twelfth International Conference Game Theory and Management, GTM2018, eds. Leon A. Petrosyan, Nikolay A. Zenkevich, Graduate School of Management SPbU, SPb., 2018, 111–112 (English)