Selection --> expansion in Monte Carlo tree search

by Eric Auld   Last Updated February 27, 2018 05:19 AM

I'm reading about Monte Carlo tree search. I'm not understanding when one moves from the selection to the expansion phase. Suppose I reach a node in the decision tree that has 50 children (positions I've explored at least once), but there are 150 possible moves. So there are 100 moves I haven't examined at all, so they have no branch. Am I in selection or expansion mode?

As a second question, is the typical thing in the rollout phase to make moves purely randomly, since these are situations I presumably have no way of evaluating, because I've never seen them before?



Related Questions




Queries regarding CNN

Updated June 15, 2018 09:19 AM

Enforcing game rules in Alpha Go Zero

Updated February 15, 2018 16:19 PM