Да, но вы должны четко понимать механику игры.Ваше заданное дерево показывает сначала синие ходы, затем зеленый, и красный имеет окончательный выбор.
Здесь есть два подхода, в зависимости от игровой механики.Если единственная цель для каждого игрока - максимизировать собственный результат, то вам нужно решить каждый уровень для активного игрока, учитывая только соответствующую награду.
В данном примере, предполагая, что награды перечислены впорядок (синий, зеленый, красный), затем четыре варианта красного среди пар (2-4), (9-4), (0-6), (0-2) будут R, L, R, R;представление green со значениями (8-5), (9-3).Из них green выберет L, L;blue получает выбор (6-8) и сделает выбор R, остановившись на (8, 9, 6) значении игры.
Однако, если есть какие-либо другие мотивы дляигроки, такие как максимизация общего выигрыша (которого мы достигли выше) или оценка чистых различий, тогда вам нужно будет использовать несколько более сложный алгоритм принятия решений;применяется та же логика.
В достаточно сложной игре, в которой игроки антагонистичны, а ходы выполняются тайно, и одновременно вам, возможно, придется переключиться на модель «один против всех»,в котором каждый игрок предполагает, что другие сделают выбор, который минимизирует вознаграждение выбранного игрока.Это планирование наихудшего случая возвращает вас к простому минимаксному процессу, в котором два противника объединяются в одного игрока, делая вид, что игра на самом деле является проблемой с нулевой суммой.