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

Discussion

Why does minimax assume optimal opponent play?

  • A.Opponents in practice always play optimally
  • B.The assumption is required for alpha beta pruning to work
  • C.It guarantees the value achieved against any opponent
  • D.Optimal play is easier to compute than realistic play

Answer: C

Assuming the strongest reply gives a lower bound on what the player can achieve, so the move chosen is safe whatever the opponent does. Modelling a weaker opponent could score more against that opponent and worse against a better one. Ease of computation is not the argument, real opponents err constantly, and pruning is a separate technique. Choosing a criterion that is robust to the opponent's behaviour, rather than optimal against a guess about it, is a defensible conservative choice.

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

Post your comment

Please log in or register to post a comment.