Automated acquisition of empirical knowledge and its application to search techniques

• Project/Area Number: 19700129
• 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 The University of Tokyo, 大学院・総合文化研究科, 助教 (00345068)
• Project Period (FY): 2007 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥2,370,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥270,000); Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2007: ¥1,200,000 (Direct Cost: ¥1,200,000)
• Keywords: 機械学習 / ゲームプログラミング / 人工知能 / アルゴリズム

Research Abstract

大量の経験的データから学習した知識を利用する効率的な探索技術の研究を行った.探索においては対象の知識を活用することで効率が向上することが知られている.本研究により棋譜に残された人間の判断履歴から,80万次元以上のパラメータを調整し計算機が活用可能な知識とすることが可能となった.
研究成果を将棋プログラムへと応用したところ,現時点で最も強いコンピュータプログラムを作成することができた.
このことは本研究の有用性を示していると考えられる.

Research Products

• [Journal Article] Evaluation of Monte Carlo Tree Search and the Application to Go (2008)
  • Author(s): S. Takeuchi, T. Kaneko and K. Yamaguchi
  • Journal Title: IEEE Symposium on Computational Intelligence and Games (CIG 08) Pages: 191-198
  • Peer Reviewed
• [Journal Article] 将棋の棋譜を利用した,大規模な評価関数の調整 (2008)
  • Author(s): 金子知適,山口和紀
  • Journal Title: 第13回ゲーム・プログラミングワークショップ Pages: 152-159
  • NAID: 170000080354
  • Peer Reviewed
• [Journal Article] 棋譜データにおける勝率を利用したモンテカルロ木探索の性能評価手法 (2008)
  • Author(s): 竹内聖悟,金子知適,山口和紀
  • Journal Title: 第13回ゲーム・プログラミングワークショップ Pages: 9-16
  • NAID: 170000080328
  • Peer Reviewed
• [Journal Article] Evaluation of Monte Carlo Tree Search and the Application to Go (2008)
  • Author(s): S. Takeuchi, 他
  • Journal Title: IEEE Symposium on Computational Intelligence and Games (CFP08CIG-C) Pages: 191-198
  • Peer Reviewed
• [Journal Article] 将棋の棋譜を利用した, 大規模な評価関数の調整 (2008)
  • Author(s): 金子, 他
  • Journal Title: 第13回ゲーム・プログラミングワークショップ予稿集 11 Pages: 152-159
  • NAID: 170000080354
  • Peer Reviewed
• [Journal Article] 棋譜データにおける勝率を利用したモンテカルロ木探索の性能評価手法 (2008)
  • Author(s): 竹内, 他
  • Journal Title: 第13回ゲーム・プログラミングワークショップ予稿集 11 Pages: 9-16
  • Peer Reviewed
• [Journal Article] 駒の関係を利用した将棋の評価関数の学習 (2007)
  • Author(s): 金子知適,田中哲朗,山口和紀,川合慧
  • Journal Title: 情報処理学会論文誌 Vol. 48 No. 11 Pages: 3438-3445
  • NAID: 110006530805
  • Peer Reviewed
• [Journal Article] 勝率に基づく評価関数の評価と最適化 (2007)
  • Author(s): 竹内聖悟,金子知適,林芳樹,山口和紀,川合 慧
  • Journal Title: 情報処理学会論文誌 Vol. 48 No. 11 Pages: 3446-3454
  • NAID: 110006530806
  • Peer Reviewed
• [Journal Article] マーティンミュラー.証明数と反証数を用いたλ探索 (2007)
  • Author(s): 副田俊介、美添一樹、岸本章宏、金子知適、田中哲朗
  • Journal Title: 情報処理学会論文誌 Vol. 48 No. 11 Pages: 3455-3462
  • Peer Reviewed
• [Journal Article] 兄弟節点の比較に基づく評価関数の調整 (2007)
  • Author(s): 金子知適
  • Journal Title: 第12回ゲーム・プログラミングワークショップ Pages: 9-16
  • NAID: 170000080295
  • Peer Reviewed
• [Journal Article] 情報量に基づく探索制御手法--チェスにおけるSingular Extensionへの応用-- (2007)
  • Author(s): 竹内聖悟,金子知適,山口和紀
  • Journal Title: 第12回ゲーム・プログラミングワークショップ Pages: 52-59
  • NAID: 170000080301
  • Peer Reviewed
• [Journal Article] DFUCTの囲碁への応用について (2007)
  • Author(s): 吉本晴洋,岸本章宏,金子知適,美添一樹
  • Journal Title: 第12回ゲーム・プログラミングワークショップ Pages: 30-35
  • NAID: 170000080298
  • Peer Reviewed
• [Journal Article] Visualization and Adjustment of Evaluation Functions Based on Evaluation Values and Win Probability (2007)
  • Author(s): S. Takeuchi, T. Kaneko, K. Yamaguchi and S. Kawai
  • Journal Title: Twenty-Second Conference on Artificial Intelligence (AAAI07) Pages: 858-863
  • Peer Reviewed
• [Journal Article] 駒の関係を利用した将棋の評価関数の学習 (2007)
  • Author(s): 金子, 他
  • Journal Title: 情報処理学会論文誌 48 Pages: 3438-3445
  • NAID: 110006530805
  • Peer Reviewed
• [Journal Article] 勝率に基づく評価関数の評価と最適化 (2007)
  • Author(s): 竹内, 他
  • Journal Title: 情報処理学会論文誌 48 Pages: 3446-3454
  • Peer Reviewed
• [Journal Article] 証明数と反証数を用いたλ探索 (2007)
  • Author(s): 副田, 他
  • Journal Title: 情報処理学会論文誌 48 Pages: 3445-3462
  • Peer Reviewed
• [Presentation] 兄弟節点の比較に基づく評価関数の調整 (2007)
  • Author(s): 金子, 他
  • Organizer: ゲーム・プログラミングワークショップ
  • Place of Presentation: 箱根
• [Presentation] 情報量に基づく探索制御手法-チェスにおけるSingular Extensionへの応用- (2007)
  • Author(s): 竹内, 他
  • Organizer: ゲーム・プログラミングワークショップ
  • Place of Presentation: 箱根
• [Presentation] DFUCTの囲碁への応用について (2007)
  • Author(s): 吉本, 他
  • Organizer: ゲーム・プログラミングワークショップ
  • Place of Presentation: 箱根
• [Remarks] 情報処理学会論文賞受賞(4)
• [Remarks] 情報処理学会山下記念研究賞(2)
• [Remarks] 読売新聞(5/6,5/19夕刊,5/26夕刊,6/2夕刊),朝日新聞(5/13夕刊),毎日新聞,日経新聞(5/15夕刊),週刊将棋(5/11,6/3),週刊現代(5/25),将棋世界(6/3),NHK(囲碁将棋ジャーナル5/16,5/30)等でGPS将棋の報道
• [Remarks] GPS将棋(*1)
  • URL: http://gps.tanaka.ecc.u-tokyo.ac.jp/gpsshogi/
• [Remarks] 第19回世界コンピュータ将棋選手権(*2)
  • URL: http://www.computer-shogi.org/wcsc19/
• [Remarks] コンピュータ将棋協会
  • URL: http://www.computer-shogi.org/
• [Remarks] コンピュータ将棋連続対局場所(floodgate) (*3)
  • URL: http://wdoor.c.u-tokyo.ac.jp/shogi/floodgate.html
• [Remarks] コンピュータ将棋連続対局場所(floodgate) (*3)
  • URL: http://wdoor.c.u-tokyo.ac.jp/shogi/floodgate-history.html