A Research on General Purpose Fast Monte Carlo Tree Search

通用快速蒙特卡罗树搜索的研究

• 批准号: 23700158
• 负责人: YOSHIZOE Kazuki
• 金额: $ 2.83万
• 依托单位: Tokyo Institute of Technology (2012)The University of Tokyo (2011)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700158/
• 关键词: 探索; 論理; 推論アルゴリズム; モンテカルロ法; 囲碁; 並列探索; 探索アルゴリズム; 並列化; 乱択アルゴリズム; 並列計算; 人工知能

We have successfully parallelized the Monte-Carlo Tree Search algorithm which is known for its broad range of application. Our TDS-df-UCT algorithm achieved 3,200-fold speedup in the best case for synthesized game trees. Also, Accelerated UCT was invented to improve the speed of convergence for the cases existing algorithms fail to converge quickly. It was effective for several games. We have implemented a massively parallel Go program and a general purpose parallel search library on top of TDS-df-UCT.

我们已经成功地并行化的蒙特-卡罗树搜索算法，这是众所周知的，其广泛的应用。我们的TDS-df-UCT算法在合成游戏树的最佳情况下实现了3,200倍的加速。此外，加速UCT的发明是为了在现有算法无法快速收敛的情况下提高收敛速度。这对几场比赛都很有效。我们已经实现了一个大规模并行Go程序和一个通用的并行搜索库上的TDS-DF-UCT。

项目成果

Accelerated UCT and Its Application to Two-Player Games

加速UCT及其在两人游戏中的应用

• DOI: 10.1007/978-3-642-31866-5_1
• 发表时间: 2012
• 期刊: Advances in Computer Games 13 (ACG13)
• 作者: Junichi Hashimoto;Akihiro Kishimoto;Kazuki Yoshizoe and Kokolo Ikeda
• 通讯作者: Kazuki Yoshizoe and Kokolo Ikeda

コンピュータ囲碁―モンテカルロ法の理論と実践―

计算机围棋-蒙特卡罗方法的理论与实践-

• 发表时间: 2012
• 作者: 美添 一樹;山下 宏 著;松原 仁 編
• 通讯作者: 松原 仁 編

Scalable Distributed Monte-Carlo Tree Search

可扩展的分布式蒙特卡罗树搜索

• 发表时间: 2011
• 作者: Kazuki Yoshizoe;Akihiro Kishimoto;Tomoyuki Kaneko;Haruhiro Yoshimoto and Yutaka Ishikawa
• 通讯作者: Haruhiro Yoshimoto and Yutaka Ishikawa