Nonasymptotic Analysis of Monte Carlo Tree Search

<jats:p> In "Nonasymptotic Analysis of Monte Carlo Tree Search," D. Shah, Q. Xie, and Z. Xu consider the popular tree-based search strategy, the Monte Carlo Tree Search (MCTS), in the context of the infinite-horizon discounted Markov decision process. They show that MCTS with an appr...

Full description

Bibliographic Details
Main Authors: Shah, Devavrat (Author), Xie, Qiaomin (Author), Xu, Zhi (Author)
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS), 2022-07-20T13:48:12Z.
Subjects:
Online Access:Get fulltext