4
votes
Accepted
What is the variant of the minimax tree with 3 types of nodes called?
The triangles pointing up are Max' nodes. We assume it starts. Then follows a random choice of moves at the circles, for instance, with a die. The triangles pointing down are from Min. This variant is ...
1
vote
Accepted
Is there a probabilistic version of minimax?
Yes, there is at least one probabilistic version of minimax, which is called expectiminimax. In expectiminimax, in addition to min and max nodes, there are also chance nodes, which perform a weighted ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
expectiminimax × 6minimax × 5
search × 2
alpha-beta-pruning × 2
probability × 1
heuristics × 1
homework × 1
probability-theory × 1