Простейшая дифференциальная игра на плоскости с четырьмя участниками
Автор: Ширяев Виктор Дмитриевич, Шагилова Елена Викторовна
Журнал: Инженерные технологии и системы @vestnik-mrsu
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 1, 2019 года.
Бесплатный доступ
Введение. В статье рассматривается простейшая дифференциальная игра с четырьмя участниками. Игроки перемещаются на плоскости и совершают простое движение. Рассматриваемая игра сводится к кооперативной дифференциальной игре. Показывается динамическая устойчивость таких принципов оптимальности, как С-ядро и вектор Шепли. Материалы и методы. Для анализа и решения кооперативной дифференциальной игры применяются стандартные процедуры кооперативной теории игр. Условно-оптимальные траектории, вдоль которых осуществляется движение игроков, находятся с использованием принципа максимума Понтрягина. При построении характеристической функции используется минимаксный подход. Результаты исследования. В явном виде выписаны оптимальные управления (стратегии) игроков, а также условно-оптимальные траектории их движения при различных способах образования коалиций. Характеристическая функция построена в соответствии с принятым принципом максимина, а в качестве решения рассматриваются С -ядро и вектор Шепли. В явном виде выписаны компоненты вектора Ше-пли, показана принадлежность вектора Шепли С -ядру, а также непустота С -ядра при движении игроков вдоль оптимальной траектории. Используя результаты статической кооперативной теории игр при исследовании дифференциальных игр, исследователи сталкиваются с проблемами, которые связаны со спецификой дифференциальных уравнений движения. В качестве первоочередной здесь выступает проблема динамической устойчивости рассматриваемых принципов оптимальности. В работе показывается динамическая устойчивость вектора Шепли и С -ядра. Обсуждение и заключение. Результаты, полученные в ходе проведенного исследования, показывают целесообразность анализа динамической устойчивости рассматриваемых принципов оптимальности.
Простое движение, характеристическая функция, дележ, оптимальная траектория, устойчивость решения, с-ядро, вектор шепли
Короткий адрес: https://sciup.org/147220606
IDR: 147220606 | DOI: 10.15507/2658-4123.029.201901.040-050
Список литературы Простейшая дифференциальная игра на плоскости с четырьмя участниками
- Петросян Л. А., Ширяев В. Д. Групповое преследование одним преследователем нескольких преследуемых // Вестник Ленинградского университета. Сер. 1: Математика, механика и астрономия. 1980. № 13. С. 50-57.
- Ширяев В. Д. О задачах простого преследования с четырьмя участниками // Математическое моделирование сложных систем. СПб., 1999. С. 52-53.
- Петросян Л. А., Рихсиев Б. Б. Преследование на плоскости. М.: Наука, 1991. 96 с.
- Абрамянц Т. Г., Маслов Е. П., Рубинович Е. Я. Простейшая дифференциальная игра поочередного преследования // Автоматика и телемеханика. 1980. № 8. С. 5-15. URL: http://www.mathnet.ru/links/18b651a96ec80bd34126bef353968bc9/at7146.pdf
- Шевченко И. И. О поочередном преследовании // Автоматика и телемеханика. 1981. № 11. С. 54-59. URL: http://www.mathnet.ru/links/56042ca7de6dcc2aca19b4094cf18822/at6041.pdf
- Петросян Л. А. Устойчивость решений дифференциальных игр со многими участниками // Вестник Ленинградского университета. Сер. 1: Математика. Механика. Астрономия. 1977. № 4. С. 46-52.
- Ширяев В. Д., Бикмурзина Р. Р. Динамическая устойчивость решения в простой дифференциальной игре четырех лиц // Научные труды SWorld. 2015. Т. 7, вып. 2 (39). С. 60-64. URL: http://www.sworld.com.ua/konfer39/97.pdf
- Petrosjan L. A. Strongly time consistent optimality principles in the games with discount payoffs // Lecture Notes in Control and Information Sciences. 1994. No. 197. P. 513-520.
- Петросян Л. А., Данилов Н. Н. Устойчивость решений в неантагонистических дифференциальных играх с трансферабельными выигрышами // Вестник Ленинградского университета. Сер. 1: Математика. Механика. Астрономия. 1979. № 1. С. 52-59.
- Петросян Л. А. Построение сильно динамически устойчивых решений в кооперативных дифференциальных играх // Вестник Санкт-Петербургского университета. Сер. 1: Математика, механика и астрономия. 1992. № 4. С. 33-38.
- Петросян Л. А. Сильно динамически устойчивые дифференциальные принципы оптимальности // Вестник Санкт-Петербургского университета. Сер. 1: Математика, механика, астрономия. 1993. № 4. С. 40-16.
- Петросян Л. А., Кузютин Д. В. Устойчивые решения позиционных игр. СПб.: Изд-во СПбГУ, 2008. 326 с.
- Yeung D. W. K., Petrosyan L. A. Subgame consistent cooperative solutions in stochastic differential games // Journal of Optimization Theory and Applications. 2004. Vol. 120, Issue 3. P. 651-666.
- DOI: 10.1023/B:JOTA.0000025714.04164.e4
- Kreps D. M., Ramey G. Structural consistency, consistency, and sequential rationality // Econo-metrica. 1987. Vol. 55, Issue 6. P. 1331-1348.
- DOI: 10.2307/1913559
- Peleg B., Tijs S. The consistency principle for games in strategic form // International Journal of Game Theory. 1996. Vol. 25, Issue 1. P. 13-34.
- DOI: 10.1007/BF01254381
- Kydland F. E., Prescott E. C. Rules rather than discretion: the inconsistency of optimal plans // The Journal of Political Economy. 1977. Vol. 85, no. 3. P. 473-492. URL: http://citeseerx.ist.psu.edu/ viewdoc/download?doi=10.1.1.603.6853&rep=rep1&type=pdf
- Математическая теория оптимальных процессов / Л. С. Понтрягин [и др.]. 2-е изд. М.: Наука, 1969. 384 с.