Кооперативный вариант игры преследования с двумя преследователями и одним убегающим: сильная устойчивость множества дележей

Автор: Ширяев Виктор Дмитриевич, Бикмурзина Равиля Ряшитовна

Журнал: Инженерные технологии и системы @vestnik-mrsu

Рубрика: Физико-математические науки

Статья в выпуске: 2, 2017 года.

Бесплатный доступ

Введение. В статье анализируется простая дифференциальная игра на плоскости преследования двумя согласованно действующими игроками P = {P1, P2} одного убегающего игрока Е; игра рассматривается в форме характеристической функции. Показывается динамическая устойчивость принципа оптимальности. Материалы и методы. Для решения поставленной задачи используются геометрические конструкции и методы. Граница безопасности преследуемого игрока определяется с помощью окружности Аполлония, наряд преследователей использует стратегию параллельного сближения. Результаты исследования. Предлагается метод нахождения оптимальных стратегий игроков, а также оптимальные траектории их движения. Приводится способ построения характеристической функции, а в качестве решения рассматривается все множество дележей. Однако использование результатов кооперативной теории в дифференциальных играх невозможно без решения проблем, связанных со спецификой дифференциальных уравнений движения (в первую очередь, проблемы динамической устойчивости принципов оптимальности). В связи с этим вводится вспомогательная функция, осуществляющая перераспределение выигрыша игрока во времени с сохранением его суммарного выигрыша в игре. С помощью данной функции определяется динамическая устойчивость кооперативного решения и показывается сильная динамическая устойчивость всего множества решений. Обсуждение и заключения. Полученные результаты согласуются с аналогичными исследованиями других авторов. Дальнейшие работы в данном направлении могут использоваться при разработке методов «регуляризации» принципов оптимальности, для которых всегда выполняется условие динамической устойчивости.

Еще

Простое движение, окружность аполлония, коалиция, характеристическая функция, дележ, слабая устойчивость решения, сильная устойчивость решения

Короткий адрес: https://sciup.org/14720254

IDR: 14720254   |   DOI: 10.15507/0236-2910.027.201702.239-249

Список литературы Кооперативный вариант игры преследования с двумя преследователями и одним убегающим: сильная устойчивость множества дележей

  • Петросян Л. А., Ширяев В. Д. Групповое преследование одним преследователем нескольких преследуемых//Вестник ЛГУ (Сер. «Математика, механика и астрономия»). 1980. № 13. С. 50-57.
  • Петросян Л. А., Томский Г. В. Геометрия простого преследования. Новосибирск: Наука, 1983. 144 с. URL: http://elibrary.ru/item.asp?id=27332819
  • Петросян Л. А., Рихсиев Б. Б. Преследование на плоскости. М.: Наука, гл. ред. физ.-мат. литер., 1981. 96 с. URL: URL: http://elibrary.ru/item.asp?id=26228842
  • Ширяев В. Д., Бикмурзина Р. Р. Динамическая устойчивость решения в простой дифференциальной игре четырех лиц//Науч. тр. SWorld. 2015. T. 7, вып. 2 (39). С. 60-64. URL: http://www. sworld.com.ua/konfer39/97.pdf
  • Ширяев В. Д., Бикмурзина Р. Р. Сильная динамическая устойчивость в простой дифференциальной игре четырех лиц//Науч. тр. SWorld. 2015. T. 7, вып. 2 (39). С. 64-68. URL: http://sworld. com.ua/konfer39/98.pdf
  • Петросян Л. А. Устойчивость решений в дифференциальных играх со многими участниками//Вестник Ленингр. ун-та (Сер. 1). 1977. Вып. 4, № 19. С. 46-52. URL: http://elibrary.ru/item. asp?id=23664524
  • Петросян Л. А. Построение сильно динамически устойчивых решений в кооперативных дифференциальных играх//Вестник Санкт-Петербург. ун-та (Сер. «Математика, механика и астрономия»). 1992. № 4. С. 33-38.
  • Петросян Л. А., Данилов И. И. Устойчивость решений в неантагонистических дифференциальных играх с трансферабельными выигрышами//Вестник Ленинград. ун-та, 1979. № 1. С. 46-54. URL: http://elibrary.ru/item.asp?id=25699423
  • Петросян Л. А. Сильно динамически устойчивые принципы оптимальности в многокритериальных задачах оптимального управления//Tехническая кибернетика. 1993. № 1. С. 169-175.
  • Петросян Л. А. Сильно динамически устойчивые дифференциальные принципы оптимальности//Вестник Санкт-Петербург. ун-та. 1993. № 22. С. 35-40.
  • Петросян Л. А., Кузютин Д. В. Устойчивые решения позиционных игр. СПб.: Изд-во Санкт-Петербург. ун-та, 2008. 326 с. URL: http://elibrary.ru/item.asp?id=19456679
  • Petrosj an L. A. Strongly time consistent optimality principles in the games with discount payoffs//Lecture notes in control and information sciences. 1994. № 197. P. 513-520. URL: https://www.research-gate.net/publication/266335984_Strongly_time-consistent_differential_optimality_principles
  • Kreps D. M., Ramey G. Structural consistency, consistency and sequential rationality//Econo-metrica. 1987. Vol. 55. P. 1331-1348. URL: https://ideas.repec.org/a/ecm/emetrp/v55y1987i6p1331-48.html
  • Peleg В., Tijs S. The consistency principle for Games in strategic form//Intern. J. Game Theory. 1996. Vol. 25. P. 13-34 DOI: 10.1007/BF01254381
  • Kidland F. E., Prescott E. C. Rules rather than decisions: the inconsistency of optimal plan//J. of Political Economy. 1977. Vol. 85. P. 473-490. URL: http://citeseerx.ist.psu.edu/viewdoc/download? doi=10.1.1.603.6853&rep=rep1&type=pdf
  • Кузютин Д. В. К проблеме устойчивости решений позиционных игр//Вестник Санкт-Петербург. ун-та (Сер. 1). 1995. Вып. 4, № 22. С. 18-23.
  • Kuzutin D., Osokina O., Romanenko I On the consistency of optimal behavior in extensive games//Game Teory and Applications. 1997. Vol. 3. P. 107-116. URL: http://elibrary.ru/item.asp?id=23576894
Еще
Статья научная