Khoi P. N. Nguyen

Lookahead Pathology in Monte-Carlo Tree Search

2022 · arXiv (Cornell University)

Monte-Carlo Tree Search (MCTS) is a search paradigm that first found prominence with its success in the domain of computer Go. Early theoretical work established the soundness and convergence bounds for Upper Confidence bounds applied …