- •Глава 4. Матричные игры §1. Основные понятия теории игр
- •1. Конфликтные ситуации
- •2. Основные понятия теории игр
- •1. Приведение игры к матричной форме
- •2. Примеры матричных игр
- •3. Максиминная и минимаксная стратегии игроков
- •Максиминная стратегия, принцип максимина
- •Минимаксная стратегия
- •4. Седловая точка матричной игры
- •Нахождение седловой точки платежной матрицы
- •5. Оптимальные стратегии, их устойчивость
- •§3. Матричные игры в смешанных стратегиях
- •1. Понятие смешанной стратегии
- •2. Функция выигрыша игры в смешанных стратегиях
- •Реализация смешанной стратегии
- •3. Оптимальные стратегии, решение игры
- •5. Свойства оптимальных стратегий
- •Решение игры в смешанных стратегиях
- •Доминирование стратегий
- •§4. Графический метод решения матричной игры
- •1. Игра
- •2. Игра
- •§5. Решение матричной игры путем ее сведения к задаче линейного программирования
- •Контрольные вопросы к главе
Контрольные вопросы к главе
Какие ситуации называются конфликтными, их основные черты?
Что является предметом изучения теории игр?
Чем отличается игра от реального конфликта?
Дайте определения понятий «игрок», «выигрыш», «стратегия».
Какие стратегии игроков называются оптимальными?
Какой принцип лежит в основе поведения игроков?
Какая игра называется антагонистической, матричной?
Что представляют собой чистые стратегии игроков в матричной игре?
Что такое платежная матрица, нижняя и верхняя цена игры?
Сформулируйте принцип максимина.
В каком случае матричная игра имеет решение в чистых стратегиях?
Что такое принцип устойчивости оптимальных стратегий?
Дайте определение смешанной стратегии игрока.
Как выглядит функция выигрыша игры в смешанных стратегиях?
Дайте определение нижней и верхней цены игры в смешанных стратегиях.
Сформулируйте основную теорему матричных игр.
Какие стратегии игрока называются активными, их свойства?
Что такое доминирование стратегий?
Как можно сократить размерность матричной игры?
Дайте геометрическую интерпретацию цене игры 2хn и игры mх2.
Как выглядят двойственные задачи (задачи игроков) для матричной игры?
Как определить цену игры и оптимальные стратегии игроков по решениям этих задач?
1 Понятие выигрыша в данном случае условно, так как если Н(х, у) < 0, то выигрыш игрока 1 на самом деле является его проигрышем, а проигрыш игрока 2 — его выигрышем.