Development of ensemble game tree search method

• Project/Area Number: 25730212
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Entertainment and game informatics 1
• Research Institution: The University of Electro-Communications
• Principal Investigator: Hoki Kunihito 電気通信大学, 情報理工学(系)研究科, 准教授 (00436081)
• Project Period (FY): 2013-04-01 – 2016-03-31
• Project Status: Completed (Fiscal Year 2015)
• Budget Amount: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000); Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: 人工知能 / ゲーム / ヒューリスティック探索 / 将棋 / 囲碁

Outline of Final Research Achievements

We analyzed ensemble methods to avoid decision error of artificial intelligence. Specifically, we took mind sports games such as chess as research targets, and aimed at elimination of blunders by composing an ensemble of artificial intelligence.
The major outcomes of this research were published as:　(i) K. Hoki, T. Kaneko, A. Kishimoto, T. Ito, Parallel Dovetailing and Its Application to Depth-First Proof Number Search, ICGA Journal, 36, 22-36, 2013.　(ii) K. Hoki, S. Omori, T. Ito, Analysis of Performance of Consultation Methods in Computer Chess, Journal of Information Science and Engineering, 30, 701-712, 2014.

Research Products

• [Journal Article] Analysis of Performance of Consultation Methods in Computer Chess (2014)
  • Author(s): K. Hoki, S. Omori, and T. Ito
  • Journal Title: Journal of Information Science and Engineering Volume: ３０ Pages: 701-712
  • Peer Reviewed
• [Journal Article] Large-Scale Optimization for Evaluation Functions with Minimax Search (2014)
  • Author(s): K. Hoki and T. Kaneko
  • Journal Title: Journal of Artificial Intelligence Research Volume: 49 Pages: 527-568
  • DOI: 10.1613/jair.4217
  • Peer Reviewed / Open Access
• [Journal Article] Parallel Dovetailing and Its Application to Depth-First Proof Number (2013)
  • Author(s): Kunihito Hoki, Tomoyuki Kaneko, Akihiro Kishimoto, and Takeshi Ito
  • Journal Title: ＩＣＧＡ Ｊｏｕｒｎａｌ Volume: 36 Pages: 22-36
  • Peer Reviewed
• [Presentation] Df-pn 探索による 6x6 TRAX の解析 (2016)
  • Author(s): 桑原和人、鎌田雅和、中島麻衣、西谷旦、菅原真、保木邦仁
  • Organizer: 研究報告ゲーム情報学 (GI)
  • Place of Presentation: 電気通信大学（東京都調布市）
  • Year and Date: 2016-03-08
• [Presentation] Human-like Build-order management in StarCraft to win against specific opponent's strategies (2015)
  • Author(s): H. Takino and K. Hoki
  • Organizer: Conference on Applied Computing & Information Technology
  • Place of Presentation: 岡山コンベンションセンター（岡山県岡山市）
  • Year and Date: 2015-07-12
  • Int'l Joint Research
• [Presentation] A System-Design Outline of the Distributed-Shogi-System Akara 2010 (2013)
  • Author(s): Kunihito Hoki, Tomoyuki Kaneko, Daisaku Yokoyama, Takuya Obata, Hiroshi Yamashita, Yoshimasa Tsuruoka, and Takeshi Ito
  • Organizer: 14th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2013)
  • Place of Presentation: Honolulu, Hawaii, USA