- •Лекция 4. Принятие оптимальных решений матрично-игровым методом
- •1. Теория игр как основа моделирования конфликтных ситуаций
- •2. Антагонистические игры (принцип минимакса, седловой элемент, цена игры)
- •Свойства седловых точек:
- •3. Доминирование стратегий игроков
- •4. Оптимальные смешанные стратегии лпр
- •5. Графический способ нахождения оптимальных стратегий лпр
- •Контрольные вопросы
Контрольные вопросы
Чем отличаются проблемы теории игр от проблем теории оптимизации?
Что понимается под термином «игра»?
В чем состоит основная задача теории игр?
Какие парные игры называются матричными? Приведите пример построения платежной матрицы.
Что понимается под стратегией игрока?
Что значит «решить игру»?
Какие встречаются типы игр?
Как определяется матричная антагонистическая игра двух лиц?
Как находится верхняя и нижняя цена игры для определенной матричной антагонистической игры двух лиц?
Всегда ли матричные игры имеют решение в чистых стратегиях?
Какая игра называется игрой с нулевой суммой?
Что является элементами платежной матрицы игры?
Что показывают положительные, нулевые и отрицательные элементы платежной матрицы?
В каком случае стратегия игрока называется оптимальной?
В каком случае стратегия игрока называется оптимальной?
Как найти седловой элемент платежной матрицы? Какую роль играет седловой элемент?
Какие есть методы решения матричных антагонистических игр?
Каковы принципы решения игр в неопределенных ситуациях?
Какими способами можно упрощать платежные матрицы?
Как определить доминирующие стратегии игрока?
Что понимается под играми с природой?
Как найти средний выигрыш игрока при известных вероятностях стратегий и при неизвестных вероятностях?
