MCTS survey.pdf

蒙特卡罗树搜索(MCTS)是最近提出的一种搜索方法,它将树搜索的精度与 随机抽样的一般性。 由于在解决计算机难题方面取得了巨大的成功,它引起了极大的兴趣。 Go,但在其他领域也被证明是有益的。 本文是对迄今为止文献的调查,旨在提供 MCTS研究最初五年后的最新状态快照。 我们概述了核心算法的推导,并给出了一些 提出的许多变体和增强功能的结构,并总结了关键游戏和 已应用MCTS方法的非游戏领域。 许多开放的研究问题表明该领域已经成熟 未来的工作。