• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 19700129
研究種目

若手研究(B)

配分区分補助金
研究分野 知能情報学
研究機関東京大学

研究代表者

金子 知適  東京大学, 大学院・総合文化研究科, 助教 (00345068)

研究期間 (年度) 2007 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
2,370千円 (直接経費: 2,100千円、間接経費: 270千円)
2008年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2007年度: 1,200千円 (直接経費: 1,200千円)
キーワード機械学習 / ゲームプログラミング / 人工知能 / アルゴリズム
研究概要

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

報告書

(3件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 研究成果

    (27件)

すべて 2008 2007 その他

すべて 雑誌論文 (16件) (うち査読あり 16件) 学会発表 (3件) 備考 (8件)

  • [雑誌論文] Evaluation of Monte Carlo Tree Search and the Application to Go2008

    • 著者名/発表者名
      S. Takeuchi, T. Kaneko and K. Yamaguchi
    • 雑誌名

      IEEE Symposium on Computational Intelligence and Games (CIG 08)

      ページ: 191-198

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 将棋の棋譜を利用した,大規模な評価関数の調整2008

    • 著者名/発表者名
      金子知適,山口和紀
    • 雑誌名

      第13回ゲーム・プログラミングワークショップ

      ページ: 152-159

    • NAID

      170000080354

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 棋譜データにおける勝率を利用したモンテカルロ木探索の性能評価手法2008

    • 著者名/発表者名
      竹内聖悟,金子知適,山口和紀
    • 雑誌名

      第13回ゲーム・プログラミングワークショップ

      ページ: 9-16

    • NAID

      170000080328

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Evaluation of Monte Carlo Tree Search and the Application to Go2008

    • 著者名/発表者名
      S. Takeuchi, 他
    • 雑誌名

      IEEE Symposium on Computational Intelligence and Games (CFP08CIG-C)

      ページ: 191-198

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 将棋の棋譜を利用した, 大規模な評価関数の調整2008

    • 著者名/発表者名
      金子, 他
    • 雑誌名

      第13回ゲーム・プログラミングワークショップ予稿集 11

      ページ: 152-159

    • NAID

      170000080354

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 棋譜データにおける勝率を利用したモンテカルロ木探索の性能評価手法2008

    • 著者名/発表者名
      竹内, 他
    • 雑誌名

      第13回ゲーム・プログラミングワークショップ予稿集 11

      ページ: 9-16

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 駒の関係を利用した将棋の評価関数の学習2007

    • 著者名/発表者名
      金子知適,田中哲朗,山口和紀,川合慧
    • 雑誌名

      情報処理学会論文誌 Vol. 48 No. 11

      ページ: 3438-3445

    • NAID

      110006530805

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 勝率に基づく評価関数の評価と最適化2007

    • 著者名/発表者名
      竹内聖悟,金子知適,林芳樹,山口和紀,川合 慧
    • 雑誌名

      情報処理学会論文誌 Vol. 48 No. 11

      ページ: 3446-3454

    • NAID

      110006530806

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] マーティンミュラー.証明数と反証数を用いたλ探索2007

    • 著者名/発表者名
      副田俊介、美添一樹、岸本章宏、金子知適、田中哲朗
    • 雑誌名

      情報処理学会論文誌 Vol. 48 No. 11

      ページ: 3455-3462

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 兄弟節点の比較に基づく評価関数の調整2007

    • 著者名/発表者名
      金子知適
    • 雑誌名

      第12回ゲーム・プログラミングワークショップ

      ページ: 9-16

    • NAID

      170000080295

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 情報量に基づく探索制御手法--チェスにおけるSingular Extensionへの応用--2007

    • 著者名/発表者名
      竹内聖悟,金子知適,山口和紀
    • 雑誌名

      第12回ゲーム・プログラミングワークショップ

      ページ: 52-59

    • NAID

      170000080301

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] DFUCTの囲碁への応用について2007

    • 著者名/発表者名
      吉本晴洋,岸本章宏,金子知適,美添一樹
    • 雑誌名

      第12回ゲーム・プログラミングワークショップ

      ページ: 30-35

    • NAID

      170000080298

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Visualization and Adjustment of Evaluation Functions Based on Evaluation Values and Win Probability2007

    • 著者名/発表者名
      S. Takeuchi, T. Kaneko, K. Yamaguchi and S. Kawai
    • 雑誌名

      Twenty-Second Conference on Artificial Intelligence (AAAI07)

      ページ: 858-863

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 駒の関係を利用した将棋の評価関数の学習2007

    • 著者名/発表者名
      金子, 他
    • 雑誌名

      情報処理学会論文誌 48

      ページ: 3438-3445

    • NAID

      110006530805

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 勝率に基づく評価関数の評価と最適化2007

    • 著者名/発表者名
      竹内, 他
    • 雑誌名

      情報処理学会論文誌 48

      ページ: 3446-3454

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] 証明数と反証数を用いたλ探索2007

    • 著者名/発表者名
      副田, 他
    • 雑誌名

      情報処理学会論文誌 48

      ページ: 3445-3462

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] 兄弟節点の比較に基づく評価関数の調整2007

    • 著者名/発表者名
      金子, 他
    • 学会等名
      ゲーム・プログラミングワークショップ
    • 発表場所
      箱根
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 情報量に基づく探索制御手法-チェスにおけるSingular Extensionへの応用-2007

    • 著者名/発表者名
      竹内, 他
    • 学会等名
      ゲーム・プログラミングワークショップ
    • 発表場所
      箱根
    • 関連する報告書
      2007 実績報告書
  • [学会発表] DFUCTの囲碁への応用について2007

    • 著者名/発表者名
      吉本, 他
    • 学会等名
      ゲーム・プログラミングワークショップ
    • 発表場所
      箱根
    • 関連する報告書
      2007 実績報告書
  • [備考] 情報処理学会論文賞受賞(4)

    • 関連する報告書
      2008 研究成果報告書
  • [備考] 情報処理学会山下記念研究賞(2)

    • 関連する報告書
      2008 研究成果報告書
  • [備考] 読売新聞(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将棋の報道

    • 関連する報告書
      2008 研究成果報告書
  • [備考] GPS将棋(*1)

    • URL

      http://gps.tanaka.ecc.u-tokyo.ac.jp/gpsshogi/

    • 関連する報告書
      2008 研究成果報告書
  • [備考] 第19回世界コンピュータ将棋選手権(*2)

    • URL

      http://www.computer-shogi.org/wcsc19/

    • 関連する報告書
      2008 研究成果報告書
  • [備考] コンピュータ将棋協会

    • URL

      http://www.computer-shogi.org/

    • 関連する報告書
      2008 研究成果報告書
  • [備考] コンピュータ将棋連続対局場所(floodgate) (*3)

    • URL

      http://wdoor.c.u-tokyo.ac.jp/shogi/floodgate.html

    • 関連する報告書
      2008 研究成果報告書
  • [備考] コンピュータ将棋連続対局場所(floodgate) (*3)

    • URL

      http://wdoor.c.u-tokyo.ac.jp/shogi/floodgate-history.html

    • 関連する報告書
      2008 研究成果報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi