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

Discussion

What does adversarial search add to the framework?

  • A.A requirement that the solution be found in real time
  • B.An opponent choosing actions to minimise the agent's score
  • C.A probability distribution over the outcomes of actions
  • D.A constraint that every action must satisfy to be legal

Answer: B

In a game the successor states are chosen alternately by two agents with opposed objectives, so the value of a state depends on assuming the opponent plays well, which gives minimax rather than simple minimisation. Uncertainty, constraints and deadlines are the additions that produce other specialisations. Identifying exactly what each specialisation adds to the basic framework makes the whole family comprehensible as variations on one theme.

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

Post your comment

Please log in or register to post a comment.