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

使用共同进化技术生产可以与人类玩家竞争的游戏人工智能

• 批准号: 24700144
• 负责人: IKEDA Kokoro
• 金额: $ 2.91万
• 依托单位: Japan Advanced Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2012
• 资助国家: 日本
• 起止时间: 2012-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24700144/
• 关键词: ゲーム; 楽しませるＡＩ; 多様性; 囲碁; ぷよぷよ; オセロ; 共進化; モンテカルロ木探索; 楽しませるプログラム; 自然な着手; 戦略ゲーム; ゲーム情報学; 楽しませるAI

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.

这项研究的主要目的是招待人类玩家。为此，已经提出了用于生成计算机玩家的方法，可以根据对手的水平控制位置，降低不自然移动的频率并产生各种策略。此外，还完成了提高计算机玩家力量的研究，并且还发布了游戏的学术平台。目标游戏是Othello，GO，Puyo-Pop，基于转弯的战略和Mahjong Titans。对于Othello和Go，通过使用人类受试者进行实验提出和评估了娱乐节目，并证明了有效性。对于奥赛罗（Othello），使用了共同进化方法，以便计算机玩家对人类具有几乎相同的力量，并且与其他玩家具有不同的策略。对于Go，列表中总结了许多娱乐玩家的要求，并且可以减少不自然的动作的在线位置控制方法。

项目成果

Evaluation of Pattern Shapes in Board Games before Machine-Learning

机器学习之前棋盘游戏图案形状的评估

• 发表时间: 2013
• 期刊: International Journal of Electrical Engineering
• 作者: Fatos Xhafa; Xavier Herrero;Admir Barolli;and Makoto Takizawa;Yoshikazu Hata;Huy Nguyen and Kokolo Ikeda
• 通讯作者: Huy Nguyen and Kokolo Ikeda

モンテカルロ碁における多様な戦略の演出と形勢の制御～接待碁AIに向けて

指挥各种策略，掌控蒙特卡洛围棋局势 - 走向娱乐围棋AI

• 发表时间: 2012
• 作者: Kokolo Ikeda;Simon Viennot;池田心,Simon Viennot
• 通讯作者: 池田心,Simon Viennot

楽しませる囲碁・将棋プログラミング

有趣的围棋/将棋编程

• 发表时间: 2013
• 期刊: オペレーションズ・リサーチ学会
• 作者: Keisuke Yoneda;Chihiro Kato;and Toshiharu Sugawara;Masahiro Tokumitsu;池田心
• 通讯作者: 池田心

Playing PuyoPuyo : Two Search Algorithms for Constructing Chain and Tactical Heuristics

玩 PuyoPuyo：两种构建链和战术启发式的搜索算法

• 发表时间: 2012
• 作者: Kokolo Ikeda;Daisuke Tomizawa;Simon Viennot;Yuu Tanaka
• 通讯作者: Yuu Tanaka