• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2015 Fiscal Year Research-status Report

感想戦に基づく、ゲームAI の強化法

Research Project

Project/Area Number 26730181
Research InstitutionHokkaido University

Principal Investigator

竹内 聖悟  北海道大学, 情報科学研究科, 研究員 (40625258)

Project Period (FY) 2014-04-01 – 2017-03-31
Keywordsゲーム情報学
Outline of Annual Research Achievements

ゲームAI 同士の感想戦の実現とそれによるAI の強化の実現に向けての研究を行っている。感想戦とは、ゲームプレイヤがゲーム終了後にそのゲームの記録(棋譜)を振り返り、どこで何をすべきであったかなどを意見交換しながら検討するもので、プレイヤの実力向上のために行われる。感想戦を行うことにより学習データの質が高まることや人間プレイヤとの感想戦への助けとなることが期待される。
平成27年度の研究計画は「検討する局面の発見」、「ゲーム木探索の結果を解析する手法の開発」、「感想戦の結果からゲームAIを強化する手法の開発」「学習パラメータの拡張」であった。「検討する局面の発見」については、平成26年度の研究進捗から棋譜中の好手や悪手の発見手法を提案した。今年度はその研究から、ゲームAIの強さ推定という新しい研究へと発展させ、その成果を国際会議へ投稿・発表した。また、「ゲーム木探索の結果を解析する手法の開発」については、複数AI を利用した探索手法を開発し、その内容は国内研究会で発表した。その研究過程において、他のAIから助言を受けるAI、新しい並列探索という2つの方向の新しい研究テーマへの着想が得られた。現在は、助言を受けるAIとしての研究を進め、国際会議への投稿準備を進めている。「感想戦の結果からゲームAIを強化する手法の開発」や「学習パラメータの拡張」については、学習のために大規模なデータを用意する必要があり、当初の予定よりも大幅に時間がかかることが判明したため研究に遅れが生じている。
計画の遅れはあるものの、新しい研究課題の発見とそれへの取り組みも行っているため、全体としてはおおむね順調であると考えている。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

感想戦によるゲームAI強化法についての研究では遅れがあるものの、これまでの研究から新しい研究テーマの発見とそれへの取り組みを行い成果を得ており、全体としてはおおむね順調であると考えている。

Strategy for Future Research Activity

研究計画に従って研究を行う。また、平成26,27年度の研究過程で発見した課題にも取り組む。
強化のために大規模なデータ生成が必要でその計算時間が課題となっている。研究目的に対して間接的なアプローチとなるが、既にあるデータを活用することで課題への対処することを考えている。

  • Research Products

    (3 results)

All 2016 2015

All Presentation (3 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results)

  • [Presentation] 学習の教師例となる指手の選択を目的とした、複数プログラムを用いる探索についての考察2016

    • Author(s)
      竹内聖悟
    • Organizer
      情報処理学会ゲーム情報学研究会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2016-03-08 – 2016-03-09
  • [Presentation] ゲーム木探索技術とコンピュータ将棋への応用2015

    • Author(s)
      竹内聖悟
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会
    • Place of Presentation
      愛媛大学
    • Year and Date
      2015-09-18 – 2015-09-19
    • Invited
  • [Presentation] Estimating Ratings of Computer Players by the Evaluation Scores and Principal Variations in Shogi2015

    • Author(s)
      Shogo Takeuchi and Tomoyuki Kaneko
    • Organizer
      3rd International Conference on Applied Computing and Information Technology (ACIT 2015)
    • Place of Presentation
      Okayama, Japan
    • Year and Date
      2015-07-12 – 2015-07-16
    • Int'l Joint Research

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi