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算法在合成博弈树的最佳情况下获得了3200倍的加速比。针对现有算法不能快速收敛的情况，提出了加速UCT算法，提高了算法的收敛速度。它在几场比赛中都很有效。我们在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
海外基金
