Creativity and competitiveness in polyomino-developing game playing agents

D. Ashlock, J. Gilbert
{"title":"Creativity and competitiveness in polyomino-developing game playing agents","authors":"D. Ashlock, J. Gilbert","doi":"10.1109/CIG.2013.6633647","DOIUrl":null,"url":null,"abstract":"This study proposes a new mathematical game called Polyomination which involves the competitive placement of polyominoes to capture area. The game playing agents used are able to encode both their strategy and the game pieces they will play with. Strategy is encoded in a finite state representation called a binary decision automata which has access to a variety of pieces of information abstracted from the game state. Playing pieces are encoded by a developmental representation. An extensive parameter study is performed. The elite-fraction used by the evolutionary algorithm that trains the agents is found to be relatively unimportant. The number of states in the automata and the maximum number of squares used to build polyominoes are found to have a significant impact on competitive ability. The polyomino playing pieces are found to evolve in a strategic manner with playing pieces specializing for area-occupation, area-denial, and cleanup in which small pieces can fill in small remaining areas. This study serves as an initial study of Polyomination, intended to serve as a springboard for the design of simpler, related games.","PeriodicalId":158902,"journal":{"name":"2013 IEEE Conference on Computational Inteligence in Games (CIG)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE Conference on Computational Inteligence in Games (CIG)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIG.2013.6633647","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

This study proposes a new mathematical game called Polyomination which involves the competitive placement of polyominoes to capture area. The game playing agents used are able to encode both their strategy and the game pieces they will play with. Strategy is encoded in a finite state representation called a binary decision automata which has access to a variety of pieces of information abstracted from the game state. Playing pieces are encoded by a developmental representation. An extensive parameter study is performed. The elite-fraction used by the evolutionary algorithm that trains the agents is found to be relatively unimportant. The number of states in the automata and the maximum number of squares used to build polyominoes are found to have a significant impact on competitive ability. The polyomino playing pieces are found to evolve in a strategic manner with playing pieces specializing for area-occupation, area-denial, and cleanup in which small pieces can fill in small remaining areas. This study serves as an initial study of Polyomination, intended to serve as a springboard for the design of simpler, related games.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
多元发展博弈代理的创造力和竞争力
本研究提出了一种新的数学游戏,称为多角化,它涉及多角化的竞争位置,以获取区域。所使用的游戏代理能够编码他们的策略和他们将要玩的游戏组件。策略编码在一个有限的状态表示中,称为二进制决策自动机,它可以访问从博弈状态中抽象出来的各种信息。棋子是由发展表征编码的。进行了广泛的参数研究。训练代理的进化算法使用的精英分数被发现相对不重要。自动机中的状态数和用于构建多角的最大方格数对竞争能力有显著影响。我们发现,多棋子以一种战略方式进化,棋子专门用于区域占领、区域封锁和清理,其中小棋子可以填充小的剩余区域。这项研究是对Polyomination的初步研究,旨在为设计更简单的相关游戏提供跳板。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
QL-BT: Enhancing behaviour tree design and implementation with Q-learning Landscape automata for search based procedural content generation The structure of a 3-state finite transducer representation for Prisoner's Dilemma LGOAP: Adaptive layered planning for real-time videogames Evolved weapons for RPG drop systems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1