Abstract
We describe an attempt to generate complete arcade
games using the Video Game Description Language (VGDL)
and the General Video Game Playing environment (GVG-AI).
Games are generated by an evolutionary algorithm working on
genotypes represented as VGDL descriptions. In order to direct
evolution towards good games, we need an evaluation function
that accurately estimates game quality. The evaluation function
used here is based on the differential performance of several
game-playing algorithms, or Relative Algorithm Performance
Profiles (RAPP): it is assumed that good games allow good
players to play better than bad players. For the purpose of such
evaluations, we introduce two new game tree search algorithms,
DeepSearch and Explorer; these perform very well on benchmark
games and constitute a substantial subsidiary contribution of the
paper. In the end, the attempt to generate arcade games is only
partially successful, as some of the games have interesting design
features but are barely playable as generated. An analysis of these
shortcomings yields several suggestions to guide future attempts
at arcade game generation
games using the Video Game Description Language (VGDL)
and the General Video Game Playing environment (GVG-AI).
Games are generated by an evolutionary algorithm working on
genotypes represented as VGDL descriptions. In order to direct
evolution towards good games, we need an evaluation function
that accurately estimates game quality. The evaluation function
used here is based on the differential performance of several
game-playing algorithms, or Relative Algorithm Performance
Profiles (RAPP): it is assumed that good games allow good
players to play better than bad players. For the purpose of such
evaluations, we introduce two new game tree search algorithms,
DeepSearch and Explorer; these perform very well on benchmark
games and constitute a substantial subsidiary contribution of the
paper. In the end, the attempt to generate arcade games is only
partially successful, as some of the games have interesting design
features but are barely playable as generated. An analysis of these
shortcomings yields several suggestions to guide future attempts
at arcade game generation
| Original language | English |
|---|---|
| Title of host publication | 2015 IEEE Conference on Computational Intelligence and Games (CIG) |
| Number of pages | 8 |
| Publisher | IEEE |
| Publication date | 2015 |
| Pages | 185 - 192 |
| ISBN (Print) | 978-1-4799-8621-7 |
| DOIs | |
| Publication status | Published - 2015 |
| Event | 2015 IEEE Conference on Computational Intelligence and Games - Tayih Landis Hotel, Tainan, Taiwan, Province of China Duration: 31 Aug 2015 → 2 Sept 2015 http://cig2015.nctu.edu.tw/ |
Conference
| Conference | 2015 IEEE Conference on Computational Intelligence and Games |
|---|---|
| Location | Tayih Landis Hotel |
| Country/Territory | Taiwan, Province of China |
| City | Tainan |
| Period | 31/08/2015 → 02/09/2015 |
| Internet address |
Keywords
- Video Game Description Language
- General Video Game Playing
- Evolutionary Algorithm
- Game Quality Evaluation
- Algorithm Performance Profiles