Doing Better Than UCT: Rational Monte Carlo Sampling in Trees

David Tolpin, Solomon Eyal Shimony

UCT, a state-of-the art algorithm for Monte Carlo tree sampling (MCTS), is based on UCB, a sampling policy for the Multi-armed Bandit Problem (MAB) that minimizes the accumulated r…