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

2012 年度 研究成果報告書

• 研究課題/領域番号: 23700158
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 知能情報学
• 研究機関: 東京工業大学 (2012); 東京大学 (2011)
• 研究代表者: 美添 一樹 東京工業大学, 大学院・情報理工学研究科, 東工大特別研究員 (80449115)
• 研究期間 (年度): 2011 – 2012
• キーワード: 探索 / 論理 / 推論アルゴリズム / モンテカルロ法 / 囲碁

研究概要

汎用性が高いことで知られる確率的な探索アルゴリズム、モンテカルロ木探索の大規模並列化を可能とした。これはTDS-df-UCTアルゴリズムの提案によるものである。仮想ゲームでの実験では最大3,200倍の高速化を達成した。収束が遅くなる場合の性能を向上させるためにAcceleratedUCTアルゴリズムを提案し、複数のゲームで効果を実証した。また、大規模並列囲碁プログラムおよび汎用並列探索ライブラリを実装した。

研究成果

• [雑誌論文] Accelerated UCT and Its Application to Two-Player Games (2012)
  • 著者名/発表者名: Junichi Hashimoto, Akihiro Kishimoto, Kazuki Yoshizoe and Kokolo Ikeda
  • 雑誌名: Advances in Computer Games 13 (ACG13) 巻: Vol.13 ページ: 1-12
  • DOI: DOI:10.1007/978-3-642-31866-5_1
  • 査読あり
• [学会発表] Scalable Distributed Monte-Carlo Tree Search (2011)
  • 著者名/発表者名: Kazuki Yoshizoe, Akihiro Kishimoto, Tomoyuki Kaneko, Haruhiro Yoshimoto and Yutaka Ishikawa
  • 学会等名: The Fourth Annual Symposium on Combinatorial Search (SoCS 2011)
  • URL: http://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/view/4023
  • 発表場所: Barcelona, Spain
  • 年月日: 2011-07-15
• [図書] コンピュータ囲碁-モンテカルロ法の理論と実践 (2012)
  • 著者名/発表者名: 美添一樹(著), 山下宏(著)
  • 総ページ数: 1-60
  • 出版者: 共立出版