Bandit Algorithms for Tree Search

Pierre-Arnaud Coquelin, Rémi Munos

Bandit based methods for tree search have recently gained popularity when applied to huge trees, e.g. in the game of go (Gelly et al., 2006). The UCT algorithm (Kocsis and Szepesva…