введение_в_конфликтологию
.pdf
Игровой метод моделирования и анализа конфликтов
Вычисление платежей
В
В1 В2
А1 |
|
А В |
1 |
|
А В |
2 |
|
А |
|
1 |
|
1 |
|
||
|
|
|
|
|
|
|
|
|
А В |
|
|
А В |
|
|
|
А2 |
|
1 |
|
2 |
|
||
|
|
2 |
|
2 |
|
||
|
|
|
|
|
|
|
|
Вычисление платежей:
Игрок А упорядочивает все исходы согласно своим предпочтениям.
Например, А1В1 > А1В2 > А2В1 > А2В2 Игрок В упорядочивает все исходы
прямо противоположным образом:
А2В2 > А2В1 > А1В2 > А1В1
При указанных предпочтениях игра выгодна игроку А (числа во всех ячейках положительные) и невыгодна игроку В
|
|
Если игра с |
|
|
|
В |
нулевой суммой, |
|
В |
|
то обе матрицы |
|
||
В1 |
В2 |
эквивалентны |
В1 |
В2 |
АА1 А2
|
4 |
|
3 |
|
|
|
|
А1 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
А |
|
|
|
|
|
||||
|
2 |
|
1 |
|
||||
|
|
|
|
|
|
|||
|
|
|
|
|
|
А2 |
||
|
|
|
|
|
|
|
|
|
|
4, -4 |
|
3, -3 |
|
|
|
|
|
|
|
|
|
|
|
|
2, -2 |
|
1, -1 |
|
|
|
|
|
|
|
|
|
|
|
Игровой метод моделирования и анализа конфликтов
Как решать?
В
В1 В2
А1 |
|
А В |
1 |
|
А В |
2 |
|
А |
|
1 |
|
1 |
|
||
|
|
|
|
|
|
|
|
|
А В |
|
|
А В |
|
|
|
А2 |
|
1 |
|
2 |
|
||
|
|
2 |
|
2 |
|
||
|
|
|
|
|
|
|
|
В
В1 В2
А
А1 4 3
А2 2 1
4 3
Решение
Игрок А исходит из того, что В не даст ему выиграть по максимуму; min = {3, 1}. Поэтому А остается выбрать исход с максимальным выигрышем из А2В1 и А2В2 = стратегия maxmin
Игрок В исходит из того, что А не даст ему проиграть по минимуму; max = {4, 3}. Поэтому В остается выбрать исход с минимальным проигрышем из А1В1 и А2В1 = стратегия minmax
Решение: [maxmin = minmax] = [minmax] = {3, 1} {4, 3} = {3} = А2В1
3 |
Maxmin А |
1 Подсказка:
сначала выписываем
все минимумы по Minmax B строкам и все
максимумы по столбцам
Игровой метод моделирования и анализа конфликтов
Игра (с нулевой суммой) «Какую карточку вытащить?»
А и В играют в следующую игру. У каждого из них имеется по три карточки разного цвета: у Артура – зеленая, темно-красная и оранжевая; у Бориса – красная, голубая и желтая. Игра заключается в одновременном вытаскивании обоими игроками по одной карточке
Платежная матрица
Ходы В
Красная Голубая Желтая
|
Зеленая |
|
3 |
2 |
4 |
|
Темно- |
|
|
|
|
Ходы А |
|
4 |
1 |
2 |
|
красная |
|
||||
|
|
||||
|
|
||||
|
Оранжевая |
|
5 |
2 |
5 |
|
|
|
|
|
|
Если платеж положительный, выигрывает А и проигрывает В; если платеж отрицательный – выигрывает В и проигрывает А
Игровой метод моделирования и анализа конфликтов
Решение игры по фон Нейману и Моргенштерну
Оба игрока исходят из того, что ни один из них не позволит другому получить максимальный выигрыш. Поэтому А рассчитывает только на минимальные выигрыши, из которых он может независимо выбрать максимальный - стратегия maxmin. В, наоборот, рассчитывает на максимальные проигрыши, из которых он может также независимо выбрать наименьший - стратегия minmax
Решение игры: [maxmin = minmax] = [зеленая, голубая]
|
|
|
|
|
В |
|
|
|
|
Maxmin А |
|
|
|
|
|
|
|
|
|
|
|
|
Красная |
Голубая |
Желтая |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Зеленая |
|
3 |
|
2 |
|
4 |
|
|
2 |
|
Темно- |
|
|
|
|
|
|
|
|
|
А |
|
4 |
|
1 |
2 |
|
|
2 |
||
|
красная |
|
5 |
2 |
5 |
|
|
5 |
||
|
|
|
|
|||||||
|
Оранжевая |
|
|
|
||||||
|
|
|
|
|
|
|
5 |
|
|
|
|
|
4 |
2 |
|
|
|
|
|||
Minmax В
Игровой метод моделирования и анализа конфликтов
Решить методом Неймана и Моргенштерна
|
С |
-С |
|
-Ж |
Ж |
|
|
Сын |
|
|
УТ |
Н |
0 |
1 |
П |
0 |
-10 |
Отец |
|
Вы |
|
||
-Н |
-1 |
0 |
-П |
0 |
0 |
Сын совершил проступок и отец размышляет, какое наказание будет справедливым. Сын соглашается либо не соглашается с действиями отца
0 = отец и сын оба довольны либо оба недовольны 1 = только сын недоволен
-1= только отец недоволен
Покупать или не покупать вещь у уличного торговца?
0 = вы ничего не переплачиваете (ничего не теряете) -10 = вы переплачиваете (теряете) $10
|
Рд |
В |
Рб |
Рд |
0 |
Вы |
0 |
-1 |
|||
В Я |
1 |
0 |
1 |
Рб |
0 |
-1 |
0 |
Какое состояние я должен выбрать при ответе на ваш «взрослый» вопрос «Где моя тетрадь?» (По: Берн Э. Игры, в которые играют люди. Люди, которые играют в игры. СПб-М., 1998):
1)Состояние Родителя = Судьи?
(«Не надо быть растяпой!»)
2)Состояние Ребенка =
Подчиненного или Бунтаря?
(«Наверное, я ее потерял»)?
3)Состояние Взрослого = Реалиста? («Она лежит под
твоей книгой»)
0 = симметрия состояний
1 = ответ Взрослого -1= ответ Ребенка
Игровой метод моделирования и анализа конфликтов
Решение
0 |
1 |
0 |
0 |
-10 -10 |
|
|
|
|
|
-1 |
0 -1 |
0 |
|
0 |
0 |
|
|
|
|
|
|
0 1
Отец должен выбрать наказание, не вызывающее претензий ни у сына, ни у него самого
0 0
Не покупать вещь у уличного торговца
– лучшая стратегия, когда вы знаете, что вас могут обмануть
0 -1 0 -1
1 |
1 |
1 |
0 |
|
0 |
0 -1 0 -1
1 0 1
Лучшая стратегия при ответе на ваш вопрос как Взрослого - вызвать в себе состояние Взрослого, т.е. ответить в соответствии с объективными обстоятельствами
Игровой метод моделирования и анализа конфликтов
Критерий равенства максимина и минимакса имеет ограниченное применение.
Основная идея этого критерия – каждый игрок стремится получить гарантированный выигрыш независимо от действий других игроков. Этим самым заранее исключаются все решения, которые могут быть достигнуты посредством
сотрудничества всех игроков
Эгоизм – ведущий мотив поведения согласно данному критерию. Значит, данный критерий более или менее значим лишь в играх с нулевой суммой
Игровой метод моделирования и анализа конфликтов
Задача: Применим ли метод равенства максимина и минимакса к решению конфликта «Обучение»? (Красным цветом отмечены решения Л.Н.Толстого и Д.И.Фонвизина)
Модель |
Модель |
Л.Н.Толстого |
Д.И.Фонвизина |
Учитель Учитель
Ученик
|
|
Учит |
Не учит |
||
|
|
|
|
|
|
|
|
|
|
|
|
Учится |
|
4,4 |
|
3,3 |
|
Не |
|
|
|
|
|
|
1,1 |
|
2,2 |
|
|
учится |
|
|
|
||
|
|
|
|
|
|
Ученик
|
|
Учит |
Не учит |
||
|
|
|
|
|
|
|
|
|
|
|
|
Учится |
|
2,4 |
|
1,1 |
|
|
|
|
|
|
|
Женится |
|
3,3 |
|
4,2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсказка: в матрицах с двойными платежами, обозначающими выигрыши обоих игроков, отыскиваются минимумы как по строкам, так и столбцам. Из них выбираются для сравнения наибольшие числа. Причина: минимумы по столбцам обозначают в таких играх минимальные выигрыши=максимальные проигрыши (что соответствует критерию минимакса для игр с ненулевой суммой)
Игровой метод моделирования и анализа конфликтов
Решение: согласно критерию равенства максимина и минимакса модель Л.Н.Толстого не имеет ни «чистого», ни «смешанного» решения. Причина: она не является игрой с нулевой суммой (игроки не – антагонисты). Модель Д.И.Фонвизина имеет решение, потому что ее игроки – антагонисты («учиться» и «жениться» - противоположные действия)
Модель |
Модель |
Л.Н.Толстого |
Д.И.Фонвизина |
Ученик
Учится
Не
учится
Учитель Учитель
|
Учит |
|
Не учит |
|
Ученик |
|
|
Учит |
Не учит |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4,4 |
|
3,3 |
|
3 |
Учится |
|
2,4 |
1,1 |
|
1 |
|
|
|
|
|
|
|
|||||||
|
1,1 |
|
2,2 |
|
1 |
|
Женится |
|
3,3 |
4,2 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
|
|
|
3 |
1 |
|
|
|||
Решение есть, потому что
Решения нет, потому что 2 3 стратегии учителя и ученики хотя и не антагонистичны, но различны
Игровой метод моделирования и анализа конфликтов
Более широкое применение, чем критерий равенства максимина и минимакса. имеет критерий стабильности Джона Нэша
Как моделировать конфликт и искать его решение на основании критерия Нэша?
Алгоритм:
1.Выявляем для каждого игрока в отдельности все исходы, из которых он не имеет односторонних улучшений. Эти исходы являются для него стабильными в том смысле, что отказ от них только ухудшит его выигрыш. Получаем наборы стабильных решений конфликта для каждого игрока в отдельности
2.Вычисляем область пересечения наборов стабильных решений всех игроков без исключения. Если область пересечения не пуста, она и составляет окончательное
решение. В противном случае либо конфликт имеет решение в смешанных стратегиях, либо вообще его не имеет
Смешанная стратегия – взвешенная стратегия (применяемая с определенной вероятностью). Очень редко используется при моделировании конфликтов, так как предполагает их многократное повторение
