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 ...
marli's user avatar
  • 318
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 ...
nbro's user avatar
  • 40.5k

Only top scored, non community-wiki answers of a minimum length are eligible