Towards generating arcade game rules with VGDL

Thorbjørn Nielsen, Gabriella A B Barros, Julian Togelius, Mark Nelson

Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

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
OriginalsprogEngelsk
Titel2015 IEEE Conference on Computational Intelligence and Games (CIG)
Antal sider8
ForlagIEEE
Publikationsdato2015
Sider185 - 192
ISBN (Trykt)978-1-4799-8621-7
DOI
StatusUdgivet - 2015
Begivenhed2015 IEEE Conference on Computational Intelligence and Games - Tayih Landis Hotel, Tainan, Taiwan
Varighed: 31 aug. 20152 sep. 2015
http://cig2015.nctu.edu.tw/

Konference

Konference2015 IEEE Conference on Computational Intelligence and Games
LokationTayih Landis Hotel
Land/OmrådeTaiwan
ByTainan
Periode31/08/201502/09/2015
Internetadresse

Emneord

  • Video Game Description Language
  • General Video Game Playing
  • Evolutionary Algorithm
  • Game Quality Evaluation
  • Algorithm Performance Profiles

Fingeraftryk

Dyk ned i forskningsemnerne om 'Towards generating arcade game rules with VGDL'. Sammen danner de et unikt fingeraftryk.

Citationsformater