Тип работы:
Предмет:
Язык работы:


Равновесие по Нэшу в одной игре преследования со многими участниками

Работа №132710

Тип работы

Бакалаврская работа

Предмет

информатика

Объем работы35
Год сдачи2017
Стоимость4700 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
5
Не подходит работа?

Узнай цену на написание


Введение 3
Постановка задачи 4
Глава 1. Неантагонистическая игра n лиц 5
1.1 Неантагонистическая игра преследования 5
1.2 Неантагонистическая игра о встрече 7
1.3 Решение игры о встрече 9
1.3.1 Ситуация равновесия по Нэшу 9
1.3.2 Основные понятия и определения 9
1.3.3 Поведение игрока Cj 11
1.3.4 Поведение игрока S 12
Глава 2. Программная реализация 15
2.1 Описание программной реализации 15
2.2 Численные примеры программной реализации 17
2.2.1 Иллюстрация первого типа поведения игрока S . . 17
2.2.2 Иллюстрация второго типа поведения игрока S . . 18
2.2.3 Иллюстрация третьего типа поведения игрока S . . 20
2.3 Возможные интересные задачи для дальнейшего исследования 25
Заключение 26
Список литературы 27
Приложение 28


Теория дифференциальных игр позволяет формализовать задачи управления с бесконечным множеством альтернатив. Одним из наиболее часто рассматриваемых классов задач являются дифференциальные игры преследования (в частности на быстродействие), широко применяемые в описании задач военного характера. В случае с одним убегающим и одним преследователем речь идет о классических антагонистических дифференциальных играх преследования, подробно описанных в работе Р.Айзекса [1], если же в игре участвует большее количество игроков, то речь идет о неантагонистических дифференциальных играх преследования. Основополагающий вклад в изучение которых внесли Л.А.Петросян и В.Д. Ширяев [5], впервые сформулировав игру преследования с одним преследователем и двумя убегающими. Дальнейшее развитие данная тема получила в работах С.И Тарашниной [7].
Несмотря на то, что теория дифференциальных игр возникла из-за необходимости решения задач военного характера, применение теории дифференциальных игр отнюдь не ограничивается данной сферой, и сейчас все больше развивается интерес к подобной формализации задач экономики и других областей человеческой деятельности. Так, понимая под встречей возможность обмена некой информацией или товаром, можно описать в виде неантагонистической дифференциальной игры основные задачи логистики.
Таким образом, рассматриваемая в данной работе неантагонистическая игра, в которой нет убегающего, а все игроки преследуют цель наискорейшей встречи, описывает актуальную задачу и представляет практический интерес.


Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


В ходе данной работы была изучена теория дифференциальных игр преследования, формализована задача о встрече, заданы типы поведения игроков, создающие ситуацию равновесия по Нэшу, сформулированные в Теореме 1.
Также была выполнена программная реализация для нахождения ситуаций равновесия по Нэшу и выигрышей игроков в этих ситуациях. Были рассмотрены различные численные примеры, в том числе получен интересный результат для случая симметричных начальных местоположений.


[1] Айзекс Р. Дифференциальные игры.- Москва: Издательство "Мир 1967. - 480 С.
[2] Панкратова Я.Б. Решение кооперативной дифференциальной игры группового преследования // Дискретный анализ и исследования операций. 2010. том. 17, номер 2. c.57-78.
[3] Петросян Л.А. Об одном семействе дифференциальных игр на выживание в пространстве Rn // Доклады академии наук СССР, 1965. — T. 161, — № 1. с.52-54.
[4] Петросян Л.А., Томский Г.В. Геометрия простого преследования. — Новосибирск: Издательство:Наука, 1983. — 143 С.
[5] Петросян Л.А., Ширяев В.Д. Простое преследование одним преследователем двух преследуемых.-В кн.:Некоторые вопросы дифференциальных и интегральных уравнений и их приложения. Вып.3, Якутск. ун-т. 1978. с.103-108.
[6] Nash J.F. Equilibrium points in n-person games// Proc. Nat.Acad. Sci. USA. 1950. Vol.36. p.48-49.
[7] Tarashnina S. Nash equilibria in a differential pursuit game with one pursuer and m evaders. Game Theory and Applications. N.Y. Nova Science Publ. 1998. Vol. III, p.115-123.



Работу высылаем на протяжении 30 минут после оплаты.




©2024 Cервис помощи студентам в выполнении работ