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

Discussion

What are the four phases of a Monte Carlo tree search iteration?

  • A.Generation, evaluation, pruning and ordering
  • B.Sampling, averaging, weighting and updating
  • C.Exploration, exploitation, cutoff and backup
  • D.Selection, expansion, simulation and backpropagation

Answer: D

Each iteration descends the existing tree by a selection rule, adds a node, plays a random game from it and propagates the result back up the path. Repeating this many thousands of times concentrates effort on the promising lines. The other lists mix real terms from other algorithms. A loop of four clearly named phases makes an otherwise unfamiliar algorithm easy to implement correctly, which is part of why the method spread so quickly.

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

Post your comment

Please log in or register to post a comment.