В чем заключается метод графического решения позиционных игр?

Графический метод решения позиционных игр заключается в представлении игры в виде дерева. nizrp.narod.ru edu.study.tusur.ru Дерево состоит из вершин, соединённых между собой ветвями. nizrp.narod.ru Вершины дерева называют позициями игры, а его ветви — ходами игрока. nizrp.narod.ru

Алгоритм решения состоит в разметке дерева снизу-вверх: edu.study.tusur.ru

1. Первый игрок из нескольких возможных решений всегда выбирает максимальное, второй — минимальное. edu.study.tusur.ru
2. В процессе разметки дерева поднимаются до начальной вершины. edu.study.tusur.ru
3. Число в кружке около этой вершины даёт цену игры, а расположение стрелок указывает оптимальные чистые стратегии игроков. edu.study.tusur.ru

Графический метод применим к играм, в которых хотя бы один игрок имеет только две стратегии. lms2.sseu.ru