Как можно оптимизировать стратегию в матричных играх?

Несколько способов оптимизировать стратегию в матричных играх:

• Упростить платёжную матрицу. 100task.ru Для игр с матрицами большой размерности поиск оптимального решения упрощается, если уменьшить их размерность, исключив дублирующие и заведомо невыгодные стратегии. portal.tpu.ru lms.kgeu.ru
• Определить, существует ли седловая точка. portal.tpu.ru Если она есть, каждый игрок использует свою чистую оптимальную стратегию, и ему безразлично, знает ли противник о его выборе. elib.pnzgu.ru Если седловой точки нет, то каждый игрок должен чередовать свои чистые стратегии случайным образом. elib.pnzgu.ru
• Использовать смешанные стратегии. 100task.ru При их применении игра приобретает случайный характер, случайной становится и величина выигрыша игрока. 100task.ru Оптимальные смешанные стратегии обеспечивают максимальный средний выигрыш, равный цене игры, независимо от действий другого игрока. portal.tpu.ru
• Применить эквивалентное преобразование платёжной матрицы. lms.kgeu.ru Это делается для облегчения расчётов, при этом оптимальные смешанные стратегии игроков не изменяются. lms.kgeu.ru
• Использовать методы линейного программирования. 100task.ru Оптимальная стратегия игрока определяется решением задачи линейного программирования, где нужно найти минимальное или максимальное значение функции при определённых ограничениях. 100task.ru