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 (Print)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

    Other

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

    Fingerprint

    Function evaluation
    Evolutionary algorithms

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Science Applications
    • Information Systems

    Cite this

    Nielsen, T. S., Barros, G. A. B., Togelius, J., & Nelson, M. J. (2015). Towards generating arcade game rules with VGDL. In 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings (pp. 185-192). [7317941] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIG.2015.7317941

    Towards generating arcade game rules with VGDL. / Nielsen, Thorbjorn S.; Barros, Gabriella A B; Togelius, Julian; Nelson, Mark J.

    2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 185-192 7317941.

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

    Nielsen, TS, Barros, GAB, Togelius, J & Nelson, MJ 2015, Towards generating arcade game rules with VGDL. in 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings., 7317941, Institute of Electrical and Electronics Engineers Inc., pp. 185-192, 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015, Tainan, Taiwan, Province of China, 8/31/15. https://doi.org/10.1109/CIG.2015.7317941
    Nielsen TS, Barros GAB, Togelius J, Nelson MJ. Towards generating arcade game rules with VGDL. In 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 185-192. 7317941 https://doi.org/10.1109/CIG.2015.7317941
    Nielsen, Thorbjorn S. ; Barros, Gabriella A B ; Togelius, Julian ; Nelson, Mark J. / Towards generating arcade game rules with VGDL. 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 185-192
    @inproceedings{e3401975e1284f7f84c91bb36ace8613,
    title = "Towards generating arcade game rules with VGDL",
    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.",
    author = "Nielsen, {Thorbjorn S.} and Barros, {Gabriella A B} and Julian Togelius and Nelson, {Mark J.}",
    year = "2015",
    month = "11",
    day = "4",
    doi = "10.1109/CIG.2015.7317941",
    language = "English (US)",
    isbn = "9781479986217",
    pages = "185--192",
    booktitle = "2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - Towards generating arcade game rules with VGDL

    AU - Nielsen, Thorbjorn S.

    AU - Barros, Gabriella A B

    AU - Togelius, Julian

    AU - Nelson, Mark J.

    PY - 2015/11/4

    Y1 - 2015/11/4

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=84964425156&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84964425156&partnerID=8YFLogxK

    U2 - 10.1109/CIG.2015.7317941

    DO - 10.1109/CIG.2015.7317941

    M3 - Conference contribution

    AN - SCOPUS:84964425156

    SN - 9781479986217

    SP - 185

    EP - 192

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

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -