Decision support with search and machine learning techniques

• Project/Area Number: 22700136
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Intelligent informatics
• Research Institution: The University of Tokyo
• Principal Investigator: KANEKO Tomoyuki 東京大学, 大学院・総合文化研究科, 准教授 (00345068)
• Project Period (FY): 2010 – 2012
• Project Status: Completed (Fiscal Year 2012)
• Budget Amount: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000); Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2011: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2010: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: ゲーム情報学 / 人工知能 / 機械学習 / ゲームプログラミング / データマイニング / 機構学習

Research Abstract

Researches on decision support systems with search and machine learning techniques were conducted. Computer programs for Go and shogi are mainly used because they can identify and solve problems almost as well as human experts in these domains, by using MinMax search with heuristic evaluation function and Monte Carlo tree search methods

Research Products

• [Journal Article] コンピュータ将棋を用いた棋譜の自動解説と評価 (2012)
  • Author(s): 金子知適
  • Journal Title: 情報処理学会論文誌 Volume: 53(11) Pages: 2525-2532
  • NAID: 110009486870
  • Peer Reviewed
• [Journal Article] コンピュータ将棋の評価関数と棋譜を教師とした機械学習. (2012)
  • Author(s): 金子知適
  • Journal Title: 人工知能学会誌 Volume: 27(1) Pages: 75-82
  • Peer Reviewed
• [Journal Article] 最善手の予測に基づくゲーム木探索 の分散並列実行 (2012)
  • Author(s): 金子知適,田中哲朗
  • Journal Title: 情報処理学会論文誌 Volume: 53(11) Pages: 2517-2524
  • NAID: 110009486868
  • Peer Reviewed
• [Journal Article] GPS将棋とテキストプロトコルによる大規模将棋ソフトウェアの組み立て (2012)
  • Author(s): 金子知適,田中哲朗
  • Journal Title: コンピュータソフトウェア Volume: 29(1) Pages: 75-81
  • NAID: 10030021274
  • Peer Reviewed
• [Journal Article] 最善手の予測に基づくゲーム木探索の分散並列実行 (2012)
  • Author(s): 金子 知適, 田中 哲朗
  • Journal Title: 情報処理学会論文誌 Volume: 53(11)
  • NAID: 110009486868
• [Journal Article] コンピュータ将棋を用いた棋譜の自動解説と評価 (2012)
  • Author(s): 金子 知適
  • Journal Title: 情報処理学会論文誌 Volume: 53(11)
  • NAID: 110009486870
• [Journal Article] コンピュータ将棋の評価関数と棋譜を教師とした機械学習 (2012)
  • Author(s): 金子知適
  • Journal Title: 人工知能学会誌 Volume: 27(1) Pages: 75-82
  • Peer Reviewed
• [Journal Article] あから2010勝利への道:4.清水女流王将vsあから2010:コンピュータの思考過程を追う (2011)
  • Author(s): 鶴岡 慶雅, 金子知適, 山下 宏, 保木邦仁
  • Journal Title: 情報処理 Volume: Vol.52,No.2 Pages: 175-180
  • NAID: 110008507309
• [Journal Article] あから2010勝利への道:2.あから2010のシステム設計と操作概要 (2011)
  • Author(s): 金子知適,横山大作,小幡拓弥,山下宏
  • Journal Title: 情報処理 Volume: Vol.52,No.2 Pages: 162-169
  • NAID: 110008507307
  • Peer Reviewed
• [Journal Article] Evaluation of GameTree SearchMethods by Game Records (2010)
  • Author(s): S.; Kaneko, T.; Yamaguchi, K
  • Journal Title: IEEE Transactions on ComputationalIntelligence and AI in Games Volume: 2(4) Pages: 288-302
  • Peer Reviewed
• [Journal Article] 新規節点で固定深さの探索を行うdf-pnの拡張 (2010)
  • Author(s): 金子知適,田中哲朗,山口和紀,川合慧
  • Journal Title: 情報処理学会論文誌 Volume: Vol.51,No.11 Pages: 2040-2047
  • NAID: 110007970805
  • Peer Reviewed
• [Journal Article] コンピュータ将棋の不遜な挑戦:4大規模クラスタシステムでの実行-GPS 将棋の試み- (2010)
  • Author(s): 金子知適
  • Journal Title: 情報処理 Volume: 51(8) Pages: 1008-1015
  • NAID: 110007681773
  • Peer Reviewed
• [Journal Article] Evaluation of Game Tree Search Methods by Game Records (2010)
  • Author(s): Takeuchi, S.; Kaneko, T.; Yamaguchi, K.
  • Journal Title: IEEE Transactions on Computational Intelligence and AI in Games Volume: 2(4) Pages: 288-302
  • Peer Reviewed
• [Journal Article] 新規節点で固定深さの探索を行うdf-pnの拡張 (2010)
  • Author(s): 金子知適, 田中哲朗, 山口和紀, 川合慧
  • Journal Title: 情報処理学会論文誌 Volume: 51(11) Pages: 2040-2047
  • NAID: 110007970805
  • Peer Reviewed
• [Journal Article] Parallel Depth First Proof Number Search (2010)
  • Author(s): T.Kaneko
  • Journal Title: Association for Advancement of Artificial Intelligence(AAAI) Volume: 24 Pages: 95-100
  • Peer Reviewed
• [Journal Article] 最善手の予測に基づくゲーム木探索の分散並列実行 (2010)
  • Author(s): 金子知適, 田中哲朗
  • Journal Title: 情報処理学会ゲームプログラミングワークショップ Volume: 15 Pages: 126-133
  • NAID: 110009486868
  • Peer Reviewed
• [Journal Article] 将棋の棋譜を利用した大規模な評価関数の学習
  • Author(s): 金子知適, 山口和紀
  • Journal Title: 情報処理学会論文誌 Volume: Vol.51,No.12 Pages: 2141-2148
  • NAID: 110007970815
  • Peer Reviewed
• [Presentation] 個性を持った将棋プログラムを目指 してー強くするという目標を達成し た後にーパネル松原仁 (2012)
  • Author(s): 保木邦仁,伊藤毅志,山下 宏金子 知適 CEDEC2012
  • Place of Presentation: 横浜
  • Year and Date: 2012-08-20
• [Presentation] RealTime Commentary System for hogiTomoyuki Kaneko (2012)
  • Author(s): Tomoyuki Kaneko
  • Organizer: 1st Workshop on Games and NLP (GAMNLP-12)
  • Place of Presentation: 金沢
  • Year and Date: 2012-02-03
• [Presentation] 本当に強い!-800台の探索GPWナイトセッション (2012)
  • Author(s): 金子知適
  • Organizer: 第17回ゲームプログラミングワークショップ
  • Place of Presentation: 箱根
• [Presentation] Infinite Connect-Four is Solved: Draw.Yoshiaki Yamaguchi (2012)
  • Author(s): Kazunori Yamaguchi, Tetsuro Tanaka and Tomoyuki Kaneko
  • Organizer: Advances in Computer Games
  • Place of Presentation: ティルブルフオランダ
• [Presentation] Real Time Commentary System for Shogi (2012)
  • Author(s): T. Kaneko
  • Organizer: 1st Workshop on Games and NLP (GAMNLP-12)
  • Place of Presentation: Ishikawa Ongakudo (Kanazawa, Japan)
• [Presentation] 個性を持った将棋プログラムを目指してー強くするという目標を達成した後にー (2012)
  • Author(s): 松原 仁, 保木 邦仁, 伊藤 毅志, 山下 宏, 金子 知適
  • Organizer: CEDEC2012
  • Place of Presentation: パシフィコ横浜 (横浜)
  • Invited
• [Presentation] Analysis of Evaluation-Function Learning by Comparison of Sibling Nodes (2011)
  • Author(s): T.Kaneko, K.Hoki
  • Organizer: Advances in Computer Games 13
  • Place of Presentation: Tirburg(オランダ)
  • Year and Date: 2011-11-21
• [Presentation] 最高峰を目指すコンピュータ将棋第 (2011)
  • Author(s): 金子知適
  • Organizer: 52回プログラミング・シンポジウム
  • Place of Presentation: ニューウェルシティ湯河原
  • Year and Date: 2011-01-08
• [Presentation] Analysis of Evaluation-FunctionLearning by Comparison of SiblingNodes (2011)
  • Author(s): Tomoyuki Kaneko and Kunihito Hoki
  • Organizer: Advances in Computer Games
  • Place of Presentation: ティルブルフ オランダ
• [Presentation] The Global Landscape of Objective Functions for the Optimization of Shogi Piece Values with Game-TreeSearch (2011)
  • Author(s): Kunihito Hoki and Tomoyuki Kaneko
  • Organizer: Advances in Computer Games
  • Place of Presentation: ティルブルフ オランダ
• [Presentation] Scalable Distributed Monte-CarloTree Search.Kazuki Yoshizoe (2011)
  • Author(s): Akihiro Kishimoto, Tomoyuki Kaneko
  • Organizer: Haruhiro Yoshimoto and Yutaka Ishikawa. In Proceedings of the 4th Symposium on Combinatorial Search (SoCS'2011),pages 180-187
  • Place of Presentation: バルセロナスペイン
• [Presentation] コンピュータ将棋の挑戦-トッププロに追いつく日、追い越す日は来るのか? (2010)
  • Author(s): 金子知適
  • Organizer: 第16回ビジュアリゼーションカンファレンス
  • Place of Presentation: 東京
  • Year and Date: 2010-11-05
• [Presentation] Parallel Depth First Proof NumberSearch (2010)
  • Author(s): Tomoyuki Kaneko1
  • Organizer: Twenty-Fourth Conference on Artificial Intelligence (AAAI2010)
  • Place of Presentation: アトランタアメリカ
  • Year and Date: 2010-07-04
• [Presentation] Minimax探索最適化の関数形保木邦仁 (2010)
  • Author(s): 金子知適
  • Organizer: 第15回ゲームプログラミングワークショップ
  • Place of Presentation: 箱根
• [Presentation] 将棋における (2010)
  • Author(s): 竹内聖悟,金子知適,山口和紀
  • Organizer: 第15回ゲームプログラミングワークショップ
  • Place of Presentation: 箱根
• [Presentation] 最善手の予測に基づくゲーム木探索 の分散並列実行 (2010)
  • Author(s): 金子知適,田中哲朗
  • Organizer: 第15回ゲームプログラミングワークショップ
  • Place of Presentation: 箱根
• [Presentation] チェスの棋譜を利用した評価関数の学習 (2010)
  • Author(s): 山本一成,竹内聖悟,金子知適,保木邦仁
  • Organizer: 第15回ゲームプログラ ミングワークショップ
  • Place of Presentation: 箱根
• [Book] 人間に勝つコンピュータ将棋の作り方 (2012)
  • Author(s): 瀧澤武信，松原仁，小谷善行，鶴岡慶雅，山下宏，金子知適，保木邦仁，伊藤毅志，竹内章，篠田正人，古作登，橋本剛
  • Total Pages: 304
  • Publisher: 技術評論社
• [Book] コンピュータ将棋の進歩 6--プロ棋士に並ぶ-- (2012)
  • Author(s): 保木邦仁, 金子知適, 大槻知史, 鶴岡慶雅, 伊藤毅志, 岸本章宏, 松原 仁
  • Total Pages: 144
  • Publisher: 共立出版