Метод рефлексивных разбиений в моделях коллективного поведения

• Автор: Корепанов, Всеволод Олегович
• Шифр специальности: 05.13.10
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Москва
• Количество страниц: 130 с. : ил.

Введение.

Глава 1. Проблемы моделирования рефлексивного группового повсдсния

1.1. Модели информационной и стратегической рефлексии, рефлексивные игры.

1.2. Модели коллективного поведения, теория команд.

1.3. Мультиагентные системы как средство моделирования коллективного поведения.

1.4. Модели эвакуации.

Глава 2. Метод рефлексивных разбиений в задачах коллективного поведения и управления

2.1. Модель игровой ситуации

2.2. Рефлексивные разбиения.

2.3. Рефлексивная модель коллективного поведения

2.4. Игра однородных агентов

2.5. Постановка задачи управления.
2.6. Прикладные модели рефлексивного коллективного поведения и управления
Глава 3. Имитационные модели рефлексивного коллективного иовсдения
3.1. Система агентного имитационного моделирования
3.2. Модели стратегического поведения.
3.3. Модели тактического поведения
3.4. Имитационное моделирование эвакуации.
3.5. Имитационное моделирование диффузной бомбы
Заключение
Приложение акты и справки о внедрении.
Введение


В случае, когда имеется только один субъект, дело обстоит достаточно просто считается, что он выбирает из множества допустимых альтернатив такую альтернативу, на которой достигается максимум его функции полезности выигрыша, предпочтения и т. Моделями совместного принятия решений субъектами, интересы которых не совпадают, занимается теория игр , 3, см. Попробуем промоделировать ход рассуждений субъекта, принимающего решения. Пусть он считает, что его оппоненты выберут определенные действия. Тогда он должен выбрать свое действие, являющееся наилучшим при сложившейся обстановке. Если он считает своих оппонентов такими же рациональными, как и он сам, то он должен предположить, что при выборе своих действий они будут ожидать соответствующего выбора от него. Ыо тогда он должен учитывать и то, что оппоненты знают о том, что он считает их рациональными и так далее получаем бесконечную цепочку вложенных рассуждений. Как же замкнуть эту бесконечную цепочку наилучших ответов, какое решение принять в ситуации выбора Наиболее распространенным способом такого замыкания является концепция так называемого равновесия Нэша. Равновесие Нэша это такая ситуация, от которой никому из участников игры невыгодно отклоняться в одностороннем порядке. Иными словами Если все оппоненты выбирают именно эту ситуацию, то и я ничего не выигрываю, отклоняясь от нес и так для каждого игрока. В теории игр, как правило, предполагается, что все параметры игры являются общим знанием, то есть каждому агенту известны все параметры игры, а также то,, что это известно всем агентам, и так далее до бесконечности. Такое предположение соответствует объективному описанию игры и дает возможность использовать концепцию равновесия Нэша 6 как прогнозируемого исхода некооперативной игры то есть игры, в которой невозможны переговоры между агентами с целью создания коалиций, обмена информацией, совместных действий, перераспределения выигрышей и т. Таким образом, предположение об общем знании позволяет утверждать, что все агенты знают, в какую игру они играют, и их представления об игре совпадают. В рамках теоретикоигровой модели отказ от предположения о наличии среди агентов общего знания приводит к моделям рефлексивных игр , . При этом равновесие Нэша превращается в более общее информационное равновесие, в рамках которого каждый агент осуществляет информационную рефлексию при принятии решений использует не только свою информацию о существенных параметрах, но и свои представления о представлениях других агентов об этих параметрах, представления о представлениях о представлениях и т. С . Нэша . Разделяют стратегическую и информационную рефлексию . Информационная рефлексия процесс и результат размышлений агента о том, каковы значения неопределенных параметров что об этих значениях знают и думают его оппоненты другие агенты. При этом собственно игровая компонента отсутствует, так как никаких решений агент, не принимает. Стратегическая рефлексия процесс и результат размышлений агента о том, какие принципы принятия, решений используют его оппоненты другие агенты в рамках той информированности, которую он им приписывает в результате информационной рефлексии. Таким образом, с помощью информационной рефлексии агент старается ответить на вопрос что знает другой агент, как результат такого размышления и появляется иерархия представлений агента. А с помощью стратегической рефлексии агент отвечает на вопрос на каких принципах основано принятие решений другим агентом. В рамках таких определений, можно сказать,. В данных работах под рефлексивным управлением точнее информационным управлением обычно и понималось управление информационной рефлексией или иерархиями представлений агентов. Авторы упомянутых работ сформулировали единые теоретические . При этом в качестве модели стратегической рефлексии использовалась стандартная модель общего знания агентов о рациональности друг друга. Информационное равновесие расширение равновесия Нэша на случай рефлексивной игры. Стабильное информационное равновесие информационное равновесие, при котором каждый. ИстинноеЛожное стабильное информационное равновесие равновесие набор действий агентов,, которое остатся равновесием при наличии общего знания о состоянии природы.