
- •Теория принятия решений
- •Теория игр
- •Теория игр
- •Теория игр
- •Физическая и социальная природа конфликта
- •Задача теории игр
- •Конфликтная ситуация
- •Игра – это модель конфликта
- •Конфликт
- •Элементы игры
- •Элементы игры
- •Классификация игр
- •Классификация игр
- •Классификация игр
- •Матричные игры
- •Функция выигрыша
- •В антагонистической игре цели игроков противоположны:
- •Решить игру
- •Пример
- •Ситуация равновесия
- •Ситуация равновесия
- •Ситуация равновесия
- •Гарантированный результат
- •Гарантированный результат
- •Гарантированные результаты
- •Th. Неравенство минимаксов
- •Неравенство минимаксов
- •Ситуация равновесия
- •Седловая точка
- •Пример
- •Седловая точка
- •Принцип достижимости целей
- •Существуют ли оптимальные решения в играх без седловых точек?
- •Пример
- •Игры с закрытой информацией
- •Идея использования смешанных
- •Смешанная стратегия
- •Смешанная стратегия
- •Смешанная стратегия
- •Смешанная стратегия
- •Смешанная стратегия
- •Алгоритм решения игры
- •Решение игр 2х2
- •Решение игр 2х2
- •Решение игр 2х2
- •Решение игр 2х2
- •С точки зрения первого игрока
- •Пример
- •Ответ:
- •Решение примера методом Крамера
- •Решение примера методом Крамера
- •Решение игр 2 n и m 2
- •Решение игр 2 n
- •Решение игр 2 n
- •Графо-аналитический метод
- •Гарантированный результат первого игрока
- •Чтобы обеспечить себе гарантированный результат,
- •Решение игры
- •Пример
- •Решение игры
- •Верхняя точка границы
- •Для 2-го игрока
- •Решение игр m 2
- •Решаем с точки зрения того игрока, который имеет 2 стратегии, т.е. второго.
- •Средний проигрыш 2-го игрока
- •Гарантированный результат второго игрока
- •Средний проигрыш 2-го игрока
- •Смешанная стратегия 1-го игрока
- •Пример
- •Смешанная стратегия 2-го игрока
- •Смешанная стратегия 1-го игрока
- •Решение игр mxn
- •Первый игрок
- •Второй игрок
- •Симметричные игры
- •Tеорема
- •Пример
- •Средний выигрыш 1-го игрока
- •Метод итераций Брауна-Джонсона
- •Смешанная стратегия
- •Например,
- •Тактические задачи
- •Физическая смесь стратегий
- •-создание уникальных систем;
- •Модель комплектации вычислительного центра
- •Обработка требует определенного времени, зависящего от характеристик используемой ЭВМ, сложности и объема вычислений
- •Цели
- •Решение
- •Замечание
- •После того, как с помощью матричной игры оценили личные
- •Обоснование решений с использованием
- •Игры двух лиц с произвольной
- •Решение игры
- •aij qj aijpiqj ,
- •Средний выигрыш второго игрока:
- •Существование с.р. в бескоалиционных играх не определяет их решений
- •Пример
- •Для 2-го игрока
- •ОБОЗНАЧЕНИЯ
- •Редко удается предсказать исходы Б. игр
- •В неантагонистической игре отклонение игрока от с.р. может по-разному повлиять на выигрыш другого
- •Теорема Нэша
- •Только равновесные ситуации могут быть предметом результативных переговоров
- •Пример 1. Переговоры по сокращению объема продукции
- •Пример 2. Переговоры о масштабах сокращения объема продукции
- •В отсутствие контроля
- •Б. Действенные меры контроля
- •Ситуация Равновесия по Нэшу -
- •Во многих случаях полезны и даже необходимы контакты и соглашения между участниками, поэтому
- •Кооперативная игра
- •«Справедливый дележ» по Нэшу
- •Мультипликативная целевая
- •Если кто-то из игроков не удовлетворен компромиссным решением, он может исследовать свои стратегические
- •Применение стратегии угроз
- •Эффективность стратегии угрозы
- •Пример
- •Решение
- •Теория кооперативных игр продолжает развиваться, привлекая к себе внимание исследователей прикладных проблем, в
- •Противоречия и конфликты,

«Справедливый дележ» по Нэшу
«начало отсчета» - ( 1*, 2*) - минимальный результат, ниже которого игрок не согласится получить ни при каких обстоятельствах
(наибольший гарантированный результат в антагонистической игре)
( 1, 2) – согласованный дележ.1= 1- 1*, 2= 2- 2*
φ( 1, 2)= 1 2→max
( 1°, 2°): |
max φ( 1, 2) |
|
{ 1, 2} |

Мультипликативная целевая
функция φ( 1, 2) моделирует
допустимую компенсацию уменьшения одних значений частных компонентов за счет увеличения других

Если кто-то из игроков не удовлетворен компромиссным решением, он может исследовать свои стратегические возможности
по применению стратегии угроз

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

Эффективность стратегии угрозы
определяется
результатом истинного воздействия на физический объект (изменение
состояния объекта)
психологическим воздействием на
субъекта, которому угрожают
(изменяется мнение о ситуации, о пропорциях дележа и т.д.)
правдоподобностью и обдуманностью
(нет сомнений, что угрозу приведут в исполнение)

Пример
1+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2=5 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
N-E |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
(1;4) |
(-2;-4) |
|
|
|
4 |
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
(-3;-1) (4;1) |
|
|
|
|
|
|
|
( 1’, 2’) |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
Пусть стратегия угроз 1-го – х2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
Тогда 2-ой будет угрожать y1 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
( 1’, 2’) – результаты угроз -3 |
|
|
|
|
|
4 |
1 |
|||||||||||||||
|
|
|
|
|
||||||||||||||||||
Ситуация угрозы (-3;-1) |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
-4 |
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
φ( 1, 2)=[ 1-(-3)][(5- 1)-(-1)]=- ( 1) 2+3 1+18

Решение
φ( 1, 2)=- ( 1) 2+3 1+18
φ’( 1)=-2 1+3=0
’1=1,5; ’2=3,5

Теория кооперативных игр продолжает развиваться, привлекая к себе внимание исследователей прикладных проблем, в частности, проблем АСОиУ

Противоречия и конфликты,
разрешаемые путем разумных компромиссов, влияют на характер деятельности сложных систем, стремящихся к совершенствованию