AAAI Publications, Sixth Annual Symposium on Combinatorial Search

Font Size: 
To UCT, or not to UCT? (Position Paper)
Carmel Domshlak, Zohar Feldman

Last modified: 2013-06-19


Monte-Carlo search is successfully used in simulation-based planning for various large-scale sequential decision problems, and the UCT algorithm seems to be the choice in most (if not all) such recent success stories. Based on some recent discoveries in theory and empirical analysis of Monte-Carlo search, here we argue that, if online sequential decision making is your problem, and Monte-Carlo tree search is your way to go, then UCT is unlikely to be the best fit for your needs.


Monte-Carlo tree search; UCT; BRUE

Full Text: PDF