A Research on General Purpose Fast Monte Carlo Tree Search
A Research on General Purpose Fast Monte Carlo Tree Search
通用快速蒙特卡罗树搜索的研究
批准号：
23700158
负责人：
YOSHIZOE Kazuki
金额：
$2.83万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011 至 2012
中文摘要
翻译
我们已经成功地并行化的蒙特-卡罗树搜索算法，这是众所周知的，其广泛的应用。我们的TDS-df-UCT算法在合成游戏树的最佳情况下实现了3,200倍的加速。此外，加速UCT被发明来提高收敛速度的情况下，现有的算法不能快速收敛。这对几场比赛都很有效。我们已经实现了一个大规模并行Go程序和一个通用的并行搜索库上的TDS-DF-UCT。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Accelerated UCT and Its Application to Two-Player Games
加速UCT及其在两人游戏中的应用
加速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
コンピュータ囲碁―モンテカルロ法の理論と実践―
计算机围棋-蒙特卡罗方法的理论与实践-
计算机围棋-蒙特卡罗方法的理论与实践-
DOI：
--
发表时间：
2012
期刊：
影响因子：
--
作者：
[美添 一樹, 山下 宏 著, 松原 仁 編]
通讯作者：
松原 仁 編
Scalable Distributed Monte-Carlo Tree Search
可扩展的分布式蒙特卡罗树搜索
可扩展的分布式蒙特卡罗树搜索
DOI：
--
发表时间：
2011
期刊：
影响因子：
--
作者：
[Kazuki Yoshizoe, Akihiro Kishimoto, Tomoyuki Kaneko, Haruhiro Yoshimoto and Yutaka Ishikawa]
通讯作者：
Haruhiro Yoshimoto and Yutaka Ishikawa
海外基金
