2012 年度研究成果報告書

モンテカルロ木探索の汎用的高速化手法の研究

研究課題

研究課題/領域番号	23700158
研究種目	若手研究(B)
配分区分	基金
研究分野	知能情報学
研究機関	東京工業大学 (2012) 東京大学 (2011)
研究代表者	美添一樹東京工業大学, 大学院・情報理工学研究科, 東工大特別研究員 (80449115)
研究期間 (年度)	2011 – 2012
キーワード	探索 / 論理 / 推論アルゴリズム / モンテカルロ法 / 囲碁
研究概要	汎用性が高いことで知られる確率的な探索アルゴリズム、モンテカルロ木探索の大規模並列化を可能とした。これはTDS-df-UCTアルゴリズムの提案によるものである。仮想ゲームでの実験では最大3,200倍の高速化を達成した。収束が遅くなる場合の性能を向上させるためにAcceleratedUCTアルゴリズムを提案し、複数のゲームで効果を実証した。また、大規模並列囲碁プログラムおよび汎用並列探索ライブラリを実装した。