ЧИСЛЕННОЕ ПОСТРОЕНИЕ ИНФОРМАЦИОННОГО МНОЖЕСТВА И ДОСТАТОЧНЫЕ УСЛОВИЯ k–ОБНАРУЖЕНИЯ В ИГРЕ ПРОСТОГО ПОИСКА НА ПЛОСКОСТИ

Рассматривается антагонистическая дифференциальная игра простого поиска на плоскости в случае, когда ищущий двигается только по прямой. С помощью вспомогательной игры с группой ищущих игроков дается оценка вероятности обнаружения прячущегося игрока. Приводятся примеры построения информационных множеств для рассмотренных игр на разработанной компьютерной программе.

1. Петросян Л. А., Зенкевич Н. А. Оптимальный поиск в условиях конфликта. Л.: ЛГУ, 1986.

2. Петросян Л. А., Гарнаев А. Ю. Игры поиска. СПб: СПбГУ, 1992.

3. Зенкевич Н. А., Местников С. В. Динамический поиск подвижного объекта в условиях конфликта // Вопросы механики и процессов управления. 1991. Т. 14. С. 68-76.

4. Местников С. В. Аппроксимация области неопределенности в дифференциальных играх поиска // Дифференц. уравнения. 1992. N 6. T. 28. С. 967-972.

5. Mestnikov S. V. Estimates for the detection probability and uncertainty domain in a differential search game // Мат. заметки ЯГУ. 1994, Т. 1, вып. 2. С. 99–104.

6. Mestnikov S. V. Information sets and mixed strategies in a differential search game // Мат. заметки ЯГУ. 1996. Т. 3, вып. 1. С. 87–94.

7. Mestnikov S. V. Approximation of The Information Sets in Differential Search game with Detail of Pursuers // Proc. Tenth Intern. Sympos. Dynamic Games Appl. St. Petersburg. Russia. 2002. P. 630–631.

8. Местников С.В. Аппроксимация информационного множества дифференциальной игры поиска с нарядом ищущих // Мат. заметки ЯГУ. 2002. Т. 9, вып. 1. С. 58–71.

9. Mestnikov S. V., Everstova G. V. Approximation of the information set in a differential search game with a team of evaders // Contributions to Game Theory and Management. Vol. 3. St.Petersburg. 2010. P.280–288.

10. Mestnikov S. V., Petrov N. V., Everstova G. V. Numerical cobstruction 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 (GTM2014), Graduate School of Management SPbU. 2014. P.207–208.

11. Hohzaki R. Search games: Literature and survey // J. Operat. Res. Soc. Japan. 2016. V 59, N 1. P. 1–34.