Условие:
Матричная игра задана платежной матрицей $ \left(
$
Тогда соответствующая ей задача линейного программирования может иметь вид ...
Решение:
Мы рассмотрим матричную игру с платежной матрицей
[ 1 3 ] [ 4 2 ] [ 5 1 ]
Это игра между строковым (максимизирующим) игроком и столбцовым (минимизирующим) игроком. Для нахождения оптимальной (смешанной) стратегии строкового игрока можно сформулировать задачу линейного программирования. Один из стандартных подходов таков.
Пусть: p₁, p₂, p₃ – вероятности выбора строк 1, 2 и 3 соответственно, причем pᵢ ≥ 0 и p₁ + p₂ + p₃ = 1. v – выигрыш (ценность) игры, который должен быть гарантирован независимо от хода противника.
Так как столбцовый игрок выбирает столбец так, чтобы минимизироват...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи