MCTS Based on Simple Rerget

UCT, a state-of-the art algorithm for Monte Carlo tree search (MCTS), is based on UCB, a policy for the Multi-armed Bandit problem (MAB) thatminimizes the cumulative regret. However, search differs from MAB inthat in MCTS it is usually only the final ``arm pull

Authors

• David Tolpin
• Solomon Eyal Shimony

Keywords

• mcts
• uct
• voi
• metareasoning