Gaussian Process Bandits for Tree Search: Theory and Application to Planning in Discounted MDPs

Louis Dorard, John Shawe-Taylor

We motivate and analyse a new Tree Search algorithm, GPTS, based on recent theoretical advances in the use of Gaussian Processes for Bandit problems. We consider tree paths as arms…