A Study of Software Framework for Parallel Monte Carlo Tree Search

• Item type: Symposium(1)
• 公開日: 2014-10-31
• タイトル: A Study of Software Framework for Parallel Monte Carlo Tree Search
• タイトル / 言語: en
• タイトル: A Study of Software Framework for Parallel Monte Carlo Tree Search
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属: Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属: Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属: Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属: Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属: Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属: Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属: Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Chiao Tung University, Taiwan
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, National Chiao Tung University, Taiwan
• 著者名: Ting-FuLiao; I-ChenWu; Guan-WunChen; Chung-ChinShih; Po-YaKang; Bing-TsungChiang; Ting-ChuHo; Ti-RongWu
• 著者名(英): Ting-Fu, Liao; I-Chen, Wu; Guan-Wun, Chen; Chung-Chin, Shih; Po-Ya, Kang; Bing-Tsung, Chiang; Ting-Chu, Ho; Ti-Rong, Wu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Monte-Carlo tree search (MCTS) has been successful on improving the strength of the game Go as well as many other game playing programs. For MCTS, one of the critical issues to further improve strength is parallelization. In order to deal with parallel MCTS generally, this paper designs a software framework for developing computer game programs with parallel MCTS. This framework hides the details of game-independent designs from computer game developers, so that developers can concentrate on improving heuristics related to game-specific knowledge. In this framework, we used lock-free tree parallelization inside a shared-memory system, and root parallelization over a distributed-memory system. For demonstration, we implemented a Go program named AMIGO, a Chinese dark chess program, and a puzzle program on top of this framework. The experimental results of AMIGO for 9x9 Go also show reasonable speedups and the strength improvement.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Monte-Carlo tree search (MCTS) has been successful on improving the strength of the game Go as well as many other game playing programs. For MCTS, one of the critical issues to further improve strength is parallelization. In order to deal with parallel MCTS generally, this paper designs a software framework for developing computer game programs with parallel MCTS. This framework hides the details of game-independent designs from computer game developers, so that developers can concentrate on improving heuristics related to game-specific knowledge. In this framework, we used lock-free tree parallelization inside a shared-memory system, and root parallelization over a distributed-memory system. For demonstration, we implemented a Go program named AMIGO, a Chinese dark chess program, and a puzzle program on top of this framework. The experimental results of AMIGO for 9x9 Go also show reasonable speedups and the strength improvement.
• 書誌情報: ゲームプログラミングワークショップ2014論文集; 巻 2014, p. 122-126, 発行日 2014-10-31
• 出版者 / 言語: ja
• 出版者: 情報処理学会