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

2013 Fiscal Year Final Research Report

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

Research Project

  • PDF
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
Keywordsゲーム / 楽しませる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.

  • Research Products

    (12 results)

All 2014 2013 2012 Other

All Journal Article (3 results) (of which Peer Reviewed: 1 results) Presentation (8 results) Remarks (1 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

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

    • Author(s)
      池田心
    • Journal Title

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

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

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

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

      情報処理学会論文誌

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

    • URL

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

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

    • Author(s)
      藤木翼,村山公志朗,池田心
    • Organizer
      エンターテイメントと認知科学研究ステーション第8回シンポジウム
    • Place of Presentation
      調布,東京都
    • Year and Date
      2014-03-19
  • [Presentation] 学術研究用プラットフォームとしての大戦略系ゲームのルール提案2013

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

    • Author(s)
      大町洋,佐藤直之,池田心
    • Organizer
      第18回ゲームプログラミングワークショップ
    • Place of Presentation
      箱根,神奈川県
    • Year and Date
      2013-11-08
  • [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
  • [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
  • [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
  • [Presentation] モンテカルロ碁における多様な戦略の演出と形勢の制御~接待碁AIに向けて2012

    • Author(s)
      池田心,Simon Viennot
    • Organizer
      第17回ゲームプログラミングワークショップ
    • Place of Presentation
      箱根,神奈川県
    • Year and Date
      2012-11-09
  • [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
  • [Remarks] http://www.jaist.ac.jp/is/labs/ikeda-lab/tbsに,ターン制戦略ゲームの学術用プラットフォームを公開

    • URL

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

URL: 

Published: 2015-06-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi