Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

введение_в_конфликтологию

.pdf
Скачиваний:
588
Добавлен:
22.03.2016
Размер:
9 Мб
Скачать

Игровой метод моделирования и анализа конфликтов

Метаигра – расширение обычной игры за счет увеличения горизонта предсказания (глубины рефлексии) на любую заданную величину

h – горизонт предсказания

h = 1. Знание своих возможных ходов (метаигра 0-го уровня) h = 2. Знание своих возможных ходов и возможных контрходов

своего противника (метаигра 1-го уровня)

h = 3. Знание своих возможных ходов, возможных контрходов своего противника и своих возможных контрходов на контрходы противника (метаигра 2-го уровня)

- - - - - - - - - - - - -

Можно построить сколько угодно метаигр обычной игры. Все зависит от вашего выбора длины горизонта предсказания h

Теорема: оптимальная длина горизонта предсказания h, позволяющая вычислять стабильные исходы, независимые от увеличения длины h, равна общему числу игроков n, h = n.

Игровой метод моделирования и анализа конфликтов

Теория метаигр:

новый критерий рациональности и стабильности

Первый (самый ограниченный) критерий рациональности: из всех возможных стратегий выбирай ту, которая гарантирует исход с наибольшим платежом (критерий гедонизма Сократа)

Второй критерий рациональности: выбирай стратегию, которая гарантирует лучший исход из худших (критерий равенства максимина и минимакса фон Неймана и Моргенштерна)

Третий критерий рациональности: выбирай стратегию, чей исход не имеет ни одного одностороннего (независимого от действий других игроков) улучшения (критерий Джона Нэша)

Четвертый (самый универсальный) критерий рациональности:

выбирай ту стратегию, чей исход имеет реальную (совпадающую с предпочтениями игрока) или нереальную (не совпадающую с предпочтениями игрока) санкцию (критерий метаигр). Иными словами, стабильный исход = санкционированный исход

Санкция – (1) одобрение какого-либо действия; (2) запрет какого-либо действия. Ниже слово «санкция» употребляется только во втором смысле.

Нереальная санкция – принцип «пусть мне будет плохо, главное чтобы соседу было еще хуже»; правило поведения всех завистников и ненавистников. Значит, «нереальная» санкция не то же самое, что «неосуществимая» санкция. Кроме того, не следует забывать о принципе: если что-то может произойти наихудшим образом, оно обязательно так и произойдет

Игровой метод моделирования и анализа конфликтов

Теория метаигр:

 

А

визуализация процедуры санкции

Платежи В

 

 

 

2

 

3

 

 

 

 

 

Исход

А

Исход

В

Исход

 

 

 

 

№ 1

 

№ 2

 

№ 3

2

 

3

 

1

ПлатежиА

Игрок В возможным ходом от исхода № 2 к исходу № 3 санкционирует возможный ход игрока А от исхода № 1 к исходу № 2. Причина: для игрока А полезность исхода № 3 меньше полезности исхода № 1

Игровой метод моделирования и анализа конфликтов

Теория метаигр: основные понятия

Исход Оn представляет одностороннее улучшение исхода Om для игрока Р, если (1) Р предпочитает Оn исходу Om и (2) исход On достижим Р из Оm в один ход

Исход О представляет гарантированное улучшение для игрока Р, если О – одностороннее улучшение и не имеет ни одной реальной или нереальной санкции (со стороны остальных игроков)

Исход Оn санкционирован для игрока Р, если в результате действий других игроков он приводит игрока Р к исходу Оm, чья полезность меньше или равна полезности Оn, Om On

Исход О считается нереальной санкцией, если предпринятое игроком Р действие противоречит его собственным предпочтениям. В противном случае санкция считается реальной

Исход О представляет стабильное решение игры, если ни один игрок (никакая коалиция игроков) не имеет из О гарантированного улучшения

Стратегическая карта конфликта – визуализированное множество исходов игры с определенными на нем отношениями гарантированного улучшения и санкционирования

Игровой метод моделирования и анализа конфликтов

Критерий стабильности теории метаигр

Критерий

Критерий

стабильности

стабильности

фон Неймана и

Джона Нэша

Моргенштерна

 

Соотношение критериев стабильности: критерий теории метаигр включает все стабильные исходы, определяемые согласно критериям фон Неймана и Моргенштерна и Джона Нэша (которые частично пересекаются между собой), плюс включает новые, основанные на реальных и нереальных санкциях

Игровой метод моделирования и анализа конфликтов

Задача: решить следующую игру с помощью критериев фон Неймана и Моргенштерна, Джона Нэша и теории метаигр. Коалиционные решения игнорируются

 

 

В

 

Нумерация исходов

 

 

 

 

 

 

 

 

 

4,9

7,7

1,8

 

№1

№2

№3

 

 

 

 

 

 

 

 

 

6,6

9,4

2,5

 

 

 

 

А

 

№4

№5

№6

 

5,3

8,1

3,2

 

 

 

 

 

 

№7

№8

№9

Игровой метод моделирования и анализа конфликтов

Решение. Критерий фон Неймана и Моргенштерна

4,9

7,7

1,8

1

 

 

 

 

 

 

6,6

9,4

2,5

2

 

 

 

 

 

Максимин А

5,3

8,1

3,2

3

 

3

1

2

 

 

Минимакс В

Игровой метод моделирования и анализа конфликтов

Решение. Критерий Джона Нэша

4,9 7,7 1,8

6,6 9,4 2,5

5,3 8,1 3,2

Если игроки могут совершить более двух возможных действий, при вычислении следует учитывать потенциальные улучшения между всеми парами исходов

Игровой метод моделирования и анализа конфликтов

Решение. Критерий метаигр

4,9

7,7

1,8

 

 

 

6,6

9,4

2,5

 

 

 

5,3

8,1

3,2

 

 

 

Исход №1. Игрок А имеет два улучшения - №4 и №7, но они санкционированы игроком В (против его предпочтений). Игрок В имеет пустое множество улучшений

Исход №2. Игрок А имеет два улучшения - №5 и №8,

но они реально санкционированы игроком В. Игрок В имеет два улучшения - №1 и №3. Но они санкционированы игроком А (против своих предпочтений)

Исход №4 стабилен без санкций для каждого игрока по отдельности, но не стабилен для коалиции А+В. По условию, коалиции игнорируются. Значит, этот исход стабилен Исход №5. Игрок А не имеет улучшений. Игрок В имеет два улучшения -

№4 и №6, но они оба санкционированы игроком А: первый против собственных предпочтений, второй реально Исход №7. Игрок А имеет улучшение – исход №4, но он санкционирован

игроком В (против своих предпочтений). Игрок В не имеет улучшений из этого исхода. Улучшения имеет только коалиция А+В. Но это решение, по условию, игнорируется Вывод: согласно критерию рациональности метаигр стабильны исходы №1,

№2, №4, №5 и №7. Согласно критерию фон Неймана и Моргенштерна - №7. Согласно критерию Джона Нэша - № 4

Игровой метод моделирования и анализа конфликтов

Теория метаигр: цветовые обозначения стратегической карты конфликта

А

А + В

[А]

[А]

[А]

Имеется гарантированное улучшение для игрока А

Имеется гарантированное улучшение для коалиции игроков А и В

Возможная санкция со стороны игрока А

Реальная санкция со стороны игрока А (соответствует предпочтениям А)

Нереальная санкция со стороны игрока А (не соответствует предпочтениям А)

Стабильное решение игры без санкций

Стабильное решение игры, основанное на возможных санкциях

Нестабильное решение игры