Антагонистические игры презентация

Введение
Основные вопросы теории игр
Какие свойства стратегий следует считать признаками оптимальности?
2. Существуют ли стратегии игроков, которые обладали бы свойствами оптимальности?
3. Как определить оптимальные стратегии, если они существуют?

1. Матричные игры в чистых стратегиях
Антагонистическая игра представляет собой математическую модель принятия решения в условиях противоположности интересов

?
?
«Орел»
«Решка»
«Игра в орлянку»
- игра двух лиц с нулевой суммой

Матрица игры

«Дилемма заключенного»
Два преступника ожидают приговора суда за совершенное злодеяние. Адвокат
конфиденциально предлагает каждому из преступников облегчить его участь (и
даже освободить!), если он сознается и даст показания против сообщника,
которому грозит угодить в тюрьму за совершенное преступление на 10 лет. Если
никто не сознается, то обоим угрожает заключение на определенный срок
(допустим, 1 год) по обвинению в незначительном преступлении. Если
сознаются оба преступника, то, с учетом чистосердечного признания, им
обоим грозит попасть в тюрьму на 5 лет. Каждый заключенный имеет на выбор 2
стратегии: не сознаваться или сознаваться, выдав при этом сообщника.
Сознаться или нет??????
Сознаться или нет??????
- игра с ненулевой суммой

Стратегии 2-го игрока
Стратегии l-го игрока
«Дилемма заключенного»
Матрица "выигрышей" для обоих игроков

Модель конечной матричной игры двух сторон
с нулевой суммой
Ai – стратегии игрока A
Bk – стратегии игрока В
аik – выигрыши A (проигрыши B)

Нижняя цена игры
максиминная
стратегия
Верхняя цена игры
минимаксная стратегия
Цена игры
Игра с седловой точкой
и
- оптимальные
стратегии
(
,
) – решение игры
- седловая точка, ее значение - цена игры

Пример
Две компании А и В продают два вида лекарств против гриппа. Компания А рекламирует продукцию на радио (A1), телевидении (А2) и в газетах (А3). Компания В, в дополнение к использованию радио (B1), телевидения (В2) и газет (В3) рассылает также по почте брошюры (В4.). В зависимости от умения и интенсивности проведения рекламной кампании, каждая из компаний может привлечь на свою сторону часть клиентов конкурирующей компании.
Компания «А»
Компания «В»
«Радио»
«Телевидение»
«Газеты»
«Брошюры»
?

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