《蒙特卡洛树搜索的国内外研究现状的文献综述》2300字.docx

PAGE

PAGEVII

蒙特卡洛树搜索的国内外研究现状的文献综述

从原理上讲，MCTS是一种准确、有效、启发式、可计算、与领域无关的方法。MCTS在许多人工智能基准上都取得了很大的进步，包括困难的规划问题[3]，非完美信息博弈[2]，甚至可用于预测人类行为[6]。到目前为止，很多与MCTS结合的算法已经在多个领域得到了应用，并取得了巨大的成功[7]。例如，Guo等人[8]利用MCTS算法提供训练数据，提高无模型强化学习方法的性能；Shen等人[9]将MCTS和图方法结合起来搜索目标，学习效果优于其他基于强化学习和领域知识的方法。

蒙特卡洛树搜索在规划问题中的应用，是通过使用完