量の経験的データから学習した知識を利用する効率的な探索技術の研究

2008 年度 研究成果報告書

• 研究課題/領域番号: 19700129
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 東京大学
• 研究代表者: 金子 知適 東京大学, 大学院・総合文化研究科, 助教 (00345068)
• 研究期間 (年度): 2007 – 2008
• キーワード: 機械学習 / ゲームプログラミング

研究概要

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

研究成果

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