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

Discussion

What does the upper confidence bound rule balance in tree search?

  • A.Exploiting promising moves against exploring uncertain ones
  • B.Searching deeply against searching broadly throughout the tree
  • C.Computation time against the memory used by the tree
  • D.The accuracy of the simulation against its speed

Answer: A

The rule adds a term that grows when a move has been tried rarely, so a move with a good average is preferred but one with few samples is not neglected. That is the multi-armed bandit problem transplanted into a tree. Depth against breadth, resources and simulation quality are different trades. Importing a principled solution to exploration from another field, rather than inventing an ad hoc rule, is what gave the method its theoretical footing.

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

Post your comment

Please log in or register to post a comment.