Игра задана матрицей I = (4 3 4 2; 3 4 6 5; 2 5 1 3). Свести к двойственной задаче линейного программирования и решить. Нижняя цена игры α = 3, верхняя цена игры β = 4. Игра не имеет седловой точки, не имеет дублирующих и/или доминирующих стратегий

Нижняя цена игры = 3, верхняя цена игры = 4.

Игра не имеет седловой точки, не имеет дублирующих и/или доминирующих стратегий, поэтому матрица не может быть сведена к матрице меньшей размерности.

Сведем к задаче линейного программирования.

Пусть х_i вероятности выбора стратегий первым игроком, а y_j вероятности выбора стратегий вторым игроком.

Введем переменные

Составим системы и целевые функции