Теория игр – Модуль 1

Основы теории игр

Доминирующие стратегии • Итерированное исключение • Равновесие Нэша (чистые стратегии)

Задать матрицу выигрышей

Как читать матрицу выигрышей:
Структура:
• Строки = стратегии Игрока 1
• Столбцы = стратегии Игрока 2
• Каждая ячейка = Выигрыш И1, Выигрыш И2
• Оба выбирают одновременно и независимо
Пример – как читать ячейку:
Фирма Альфа выбирает Низкую цену,
Фирма Бета выбирает Высокую цену.
Ячейка показывает 6, 1 → Альфа получает 6, Бета только 1.
Альфа завоёвывает долю рынка благодаря низкой цене.
Мини-пример
Высокая Низкая
Высокая 4, 4 1, 6
Низкая 6, 1 2, 2
Выделено красным: Альфа выбирает Низкую цену,
Бета выбирает Высокую цену → (6, 1)
Пример 1 – Доминирование и ИЕДС
Игра 3×3: у Игрока 1 есть строго доминирующая стратегия. Итерированное исключение даёт единственное решение.
Пример 2 – Игра координации
Игра 2×2 с двумя равновесиями Нэша. Оба игрока выигрывают при координации – но на каком равновесии?
Пример 3 – Дилемма заключённого
Классика 2×2: предательство доминирует для обоих, но ведёт к худшему исходу, чем сотрудничество.
Равновесие Нэша – ни один игрок не улучшит положение отклонением
Лучший ответ И1 – оптимальная строка против данного столбца
Лучший ответ И2 – оптимальный столбец против данной строки
Доминируемая стратегия – исключена ИЕДС