Machine-translated by Google. Questions are authored in English.
Top

Discussion

What happens at a chance node in an expectimax tree?

  • A.The node is skipped and its parent takes the child's value
  • B.The values of the successors are averaged by their probabilities
  • C.The successor with the highest value is selected as usual
  • D.The successor is chosen at random whenever the tree is evaluated

Answer: B

A chance node takes the expectation of its children weighted by the probability of each outcome, so a dice roll or a card deal is modelled correctly. Selection would ignore the randomness, actual sampling belongs to Monte Carlo methods, and skipping would discard the structure. Adding a third kind of node with its own backup rule extends minimax to a whole class of games without disturbing the rest of the algorithm.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.