From bandits to monte-carlo tree search: the optimistic principle applied to optimization and planning

Covers the optimism in the face of uncertainty principle applied to large scale optimization problems under finite numerical budget. The initial motivation for this research originated from the empirical success of the Monte-Carlo Tree Search method popularized in Computer Go and further extended to other games, optimization, and planning problems.