Upper Confidence Trees (UCT) are now a well known algorithm for sequential decision making; it is a provably consistent variant of Monte-Carlo Tree Search. However, the consistency is only proved in a the case where the action space is finite. We here propose a proof in the case of fully observable Markov Decision Processes with bounded horizon, possibly including infinitely many states, infinite action space and arbitrary stochastic transition kernels. We illustrate the consistency on two benchmark problems, one being a legacy toy problem, the other a more challenging one, the famous energy unit commitment problem. © 2013 Springer-Verlag.
CITATION STYLE
Auger, D., Couëtoux, A., & Teytaud, O. (2013). Continuous upper confidence trees with polynomial exploration - Consistency. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8188 LNAI, pp. 194–209). https://doi.org/10.1007/978-3-642-40988-2_13
Mendeley helps you to discover research relevant for your work.