An Optimal Computing Budget Allocation Tree Policy for Monte Carlo Tree Search

Yunchuan Li, Michael C. Fu, Jie Xu

We analyze a tree search problem with an underlying Markov decision process, in which the goal is to identify the best action at the root that achieves the highest cumulative rewar…