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

Production of game AIs using co-evolution which can be rivals of human players

Research Project

Project/Area Number 24700144
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

IKEDA Kokoro  北陸先端科学技術大学院大学, 情報科学研究科, 准教授 (80362416)

Project Period (FY) 2012-04-01 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2013: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2012: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Keywordsゲーム / 楽しませるAI / 多様性 / 囲碁 / ぷよぷよ / オセロ / 共進化 / モンテカルロ木探索 / 楽しませるプログラム / 自然な着手 / 戦略ゲーム / ゲーム情報学 / 楽しませるAI
Research Abstract

The main purpose of this research is to entertain human players. For this purpose, methodologies for generating computer players have been proposed, which can control the position according to the opponent's level, reduce the frequency of unnatural moves, and produce varied strategies. In addition, researches for improving the strength of computer players have been also done, and an academic platform of a game has been also published. The target games are Othello, Go, Puyo-pop, Turn-Based Strategy and Mahjong Titans.
For Othello and Go, entertaining programs were proposed and evaluated through experiments using human subjects, and the effectiveness were proved. For Othello, co-evolution approach was used so that the computer players had almost the same strength to a human, and had different strategies from other players. For Go, many requirements for entertaining players were summarized in a list, and an online position control method which can reduce the unnatural moves was proposed.

Report

(3 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • Research Products

    (23 results)

All 2014 2013 2012 Other

All Journal Article (5 results) (of which Peer Reviewed: 2 results) Presentation (16 results) Remarks (2 results)

  • [Journal Article] Evaluation of Pattern Shapes in Board Games before Machine-Learning2013

    • Author(s)
      Huy Nguyen, Kokolo Ikeda
    • Journal Title

      International Journal of Electrical Engineering

      Volume: Vol. 20 Pages: 39-49

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 楽しませる囲碁・将棋プログラミング2013

    • Author(s)
      池田心
    • Journal Title

      オペレーションズ・リサーチ学会

      Volume: Vol.58,No.3 Pages: 167-173

    • NAID

      110009594409

    • Related Report
      2013 Final Research Report
  • [Journal Article] Evaluation of Pattern Shapes in Board Games before Machine-Learning2013

    • Author(s)
      Huy Nguyen and Kokolo Ikeda
    • Journal Title

      International Journal of Electrical Engineering

      Volume: 20 Pages: 39-49

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 楽しませる囲碁・将棋プログラミング2013

    • Author(s)
      池田 心
    • Journal Title

      オペレーションズ・リサーチ学会誌

      Volume: Vol.58, no.3 Pages: 167-173

    • NAID

      110009594409

    • Related Report
      2012 Research-status Report
  • [Journal Article] 落下型パズルゲームの定石形配置法とぷよぷよへの適用2012

    • Author(s)
      富沢大介,池田心
    • Journal Title

      情報処理学会論文誌

      Volume: Vol.53, No.11 Pages: 2560-2570

    • NAID

      110009486874

    • URL

      https://dspace.jaist.ac.jp/dspace/handle/10119/10913

    • Related Report
      2013 Final Research Report 2012 Research-status Report
  • [Presentation] ターン制ストラテジーにおける状態評価関数を用いた深さ限定モンテカルロの適用2014

    • Author(s)
      藤木翼,村山公志朗,池田心
    • Organizer
      エンターテイメントと認知科学研究ステーション第8回シンポジウム
    • Place of Presentation
      調布,東京都
    • Year and Date
      2014-03-19
    • Related Report
      2013 Final Research Report
  • [Presentation] ターン制ストラテジーにおける状態評価関数を用いた深さ限定モンテカルロの適用2014

    • Author(s)
      藤木 翼,村山公志朗,池田 心
    • Organizer
      エンターテイメントと認知科学研究ステーション(E&C)第8回シンポジウム
    • Place of Presentation
      調布,電気通信大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] 学術研究用プラットフォームとしての大戦略系ゲームのルール提案2013

    • Author(s)
      村山公志朗,藤木翼,池田心
    • Organizer
      第18回ゲームプログラミングワークショップ
    • Place of Presentation
      箱根,神奈川県
    • Year and Date
      2013-11-08
    • Related Report
      2013 Final Research Report
  • [Presentation] 複数ソルバを用いた上海ゲームのインスタンス生成2013

    • Author(s)
      大町洋,佐藤直之,池田心
    • Organizer
      第18回ゲームプログラミングワークショップ
    • Place of Presentation
      箱根,神奈川県
    • Year and Date
      2013-11-08
    • Related Report
      2013 Final Research Report
  • [Presentation] Efficiency of Static Knowledge Bias in Monte-Carlo Tree Search2013

    • Author(s)
      Kokolo Ikeda, Simon Viennot
    • Organizer
      Computers and Games
    • Place of Presentation
      横浜,神奈川県
    • Year and Date
      2013-08-12
    • Related Report
      2013 Final Research Report
  • [Presentation] Production of Various Strategies and Position Control for Monte-Carlo Go - Entertaining human players2013

    • Author(s)
      Kokolo Ikeda, Simon Viennot
    • Organizer
      IEEE-CIG
    • Place of Presentation
      Niagara falls, Canada
    • Year and Date
      2013-08-11
    • Related Report
      2013 Final Research Report
  • [Presentation] Production of Various Strategies and Position Control for Monte-Carlo Go - Entertaining human players2013

    • Author(s)
      Kokolo Ikeda and Simon Viennot
    • Organizer
      IEEE-CIG 2013 (Computational Intelligence and Games)
    • Place of Presentation
      Canada, Niagara falls, Americana Conference Resort and Hotel
    • Related Report
      2013 Annual Research Report
  • [Presentation] Production of Various Strategies and Position Control for Monte-Carlo Go - Entertaining human players2013

    • Author(s)
      Kokolo Ikeda and Simon Viennot
    • Organizer
      CG2013 (Computers and Games)
    • Place of Presentation
      横浜,慶應大学日吉キャンパス
    • Related Report
      2013 Annual Research Report
  • [Presentation] 複数ソルバを用いた上海ゲームのインスタンス生成2013

    • Author(s)
      大町洋,佐藤直之,池田心
    • Organizer
      GPW2013 (第18回ゲームプログラミングワークショップ)
    • Place of Presentation
      箱根,箱根セミナーハウス
    • Related Report
      2013 Annual Research Report
  • [Presentation] 学術研究用プラットフォームとしての大戦略系ゲームのルール提案2013

    • Author(s)
      村山公志朗,藤木翼,池田心
    • Organizer
      村山公志朗,藤木翼,池田心
    • Place of Presentation
      箱根,箱根セミナーハウス
    • Related Report
      2013 Annual Research Report
  • [Presentation] Adaptation of Game AIs using Genetic Algorithm : Keeping Variety and Suitable Strength2012

    • Author(s)
      Kokolo Ikeda, Yu Tanaka, Simon Viennot, Nguyen Huy Quoc and Yohei Ueda
    • Organizer
      SCIS-ISIS2012
    • Place of Presentation
      神戸,兵庫県
    • Year and Date
      2012-11-20
    • Related Report
      2013 Final Research Report
  • [Presentation] モンテカルロ碁における多様な戦略の演出と形勢の制御~接待碁AIに向けて2012

    • Author(s)
      池田心,Simon Viennot
    • Organizer
      第17回ゲームプログラミングワークショップ
    • Place of Presentation
      箱根,神奈川県
    • Year and Date
      2012-11-09
    • Related Report
      2013 Final Research Report
  • [Presentation] Playing PuyoPuyo : Two Search Algorithms for Constructing Chain and Tactical Heuristics2012

    • Author(s)
      Kokolo Ikeda, Daisuke Tomizawa, Simon Viennot, Yuu Tanaka
    • Organizer
      IEEE-CIG
    • Place of Presentation
      Granada Spain
    • Year and Date
      2012-09-11
    • Related Report
      2013 Final Research Report
  • [Presentation] Adaptation of Game AIs using Genetic Algorithm: Keeping Variety and Suitable Strength2012

    • Author(s)
      Kokolo Ikeda, Yu Tanaka, Simon Viennot, Nguyen Huy Quoc and Yohei Ueda
    • Organizer
      SCIS-ISIS2012
    • Place of Presentation
      神戸
    • Related Report
      2012 Research-status Report
  • [Presentation] Playing PuyoPuyo: Two Search Algorithms for Constructing Chain and Tactical Heuristics2012

    • Author(s)
      Kokolo Ikeda, Daisuke Tomizawa, Simon Viennot, Yuu Tanaka
    • Organizer
      IEEE-CIG 2012
    • Place of Presentation
      Granada Spain
    • Related Report
      2012 Research-status Report
  • [Presentation] モンテカルロ碁における多様な戦略の演出と形勢の制御 ~接待碁AIに向けて2012

    • Author(s)
      池田心,Simon Viennot
    • Organizer
      第17回ゲームプログラミングワークショップ
    • Place of Presentation
      箱根
    • Related Report
      2012 Research-status Report
  • [Remarks] http://www.jaist.ac.jp/is/labs/ikeda-lab/tbsに,ターン制戦略ゲームの学術用プラットフォームを公開

    • URL

      http://www.jaist.ac.jp/is/labs/ikeda-lab/tbs

    • Related Report
      2013 Final Research Report
  • [Remarks] ターン制戦略ゲーム 学術用基盤プロジェクト

    • URL

      http://www.jaist.ac.jp/is/labs/ikeda-lab/tbs/

    • Related Report
      2013 Annual Research Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi