- Определить верхнюю и нижнюю цену игры.
- Если верхняя цена игры равна нижней, то игра решается в чистых стратегиях. Цена игры, соответствующая выигрышу одного игрока и проигрышу другого, называется седловой точкой. Решением игры будет пара стратегий, соответствующих седловой точке.
- Если игра не имеет седловой точки, то чистые стратегии не дают оптимального решения игры, и необходимо искать решение в смешанных стратегиях.
- Привести задачу теории игр к задаче линейного программирования.
- Решить задачу теории игр как задачу линейного программирования с помощью функции Поиск решения в Excel.
Теория игр. Алгоритм решения матричной игры
Алгоритм решения матричной игры:
