Accelerating Monte-Carlo Tree Search with Optimized Posterior Policies

Keith Frankston, Benjamin Howard

We introduce a recursive AlphaZero-style Monte--Carlo tree search algorithm, "RMCTS". The advantage of RMCTS over AlphaZero's MCTS-UCB is speed. In RMCTS, the search tree is explor…