Towards generating arcade game rules with VGDL

Thorbjorn S. Nielsen, Gabriella A.B. Barros, Julian Togelius, Mark J. Nelson

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    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.

    Original languageEnglish (US)
    Title of host publication2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages185-192
    Number of pages8
    ISBN (Electronic)9781479986217
    DOIs
    StatePublished - Nov 4 2015
    Event2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Tainan, Taiwan, Province of China
    Duration: Aug 31 2015Sep 2 2015

    Publication series

    Name2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings

    Other

    Other2015 IEEE Conference on Computational Intelligence and Games, CIG 2015
    CountryTaiwan, Province of China
    CityTainan
    Period8/31/159/2/15

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Science Applications
    • Information Systems

    Fingerprint Dive into the research topics of 'Towards generating arcade game rules with VGDL'. Together they form a unique fingerprint.

    Cite this