Методы решения матричных игр. Решение матричной игры сведением к задаче линейного программирования

Пример

Упростить следующую платежную матрицу.

Пусть игра задана платежной матрицей.

			…
			…
			…
	…	…	…	…
			…

Оптимальные смешанные стратегии и игроков А и В могут быть найдены в результате решения пары двойственных задач линейного программрования.

Для игрока А:

В результате решения задачи находятся оптимальный вектор и , а затем .

Для игрока В:

Решая задачу, находят оптимальный вектор и , а затем .