General video game rule generation

Ahmed Khalifa, Michael Cerny Green, Diego Perez-Liebana, Julian Togelius

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

    Abstract

    We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in a new track of the General Video Game AI (GVGAI) competition. The problem is, given a game level as input, to generate the rules of a game that fits that level. This can be seen as the inverse of the General Video Game Level Generation problem. Conceptualizing these two problems as separate helps breaking the very hard problem of generating complete games into smaller, more manageable subproblems. The proposed framework builds on the GVGAI software and thus asks the rule generator for rules defined in the Video Game Description Language. We describe the API, and three different rule generators: a random, a constructive and a search- based generator. Early results indicate that the constructive generator generates playable and somewhat interesting game rules but has a limited expressive range, whereas the search- based generator generates remarkably diverse rulesets, but with an uneven quality.

    Original languageEnglish (US)
    Title of host publication2017 IEEE Conference on Computational Intelligence and Games, CIG 2017
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages170-177
    Number of pages8
    ISBN (Electronic)9781538632338
    DOIs
    StatePublished - Oct 23 2017
    Event2017 IEEE Conference on Computational Intelligence and Games, CIG 2017 - New York, United States
    Duration: Aug 22 2017Aug 25 2017

    Other

    Other2017 IEEE Conference on Computational Intelligence and Games, CIG 2017
    CountryUnited States
    CityNew York
    Period8/22/178/25/17

    Fingerprint

    Application programming interfaces (API)

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Human-Computer Interaction
    • Media Technology

    Cite this

    Khalifa, A., Green, M. C., Perez-Liebana, D., & Togelius, J. (2017). General video game rule generation. In 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017 (pp. 170-177). [8080431] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIG.2017.8080431

    General video game rule generation. / Khalifa, Ahmed; Green, Michael Cerny; Perez-Liebana, Diego; Togelius, Julian.

    2017 IEEE Conference on Computational Intelligence and Games, CIG 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 170-177 8080431.

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

    Khalifa, A, Green, MC, Perez-Liebana, D & Togelius, J 2017, General video game rule generation. in 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017., 8080431, Institute of Electrical and Electronics Engineers Inc., pp. 170-177, 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017, New York, United States, 8/22/17. https://doi.org/10.1109/CIG.2017.8080431
    Khalifa A, Green MC, Perez-Liebana D, Togelius J. General video game rule generation. In 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 170-177. 8080431 https://doi.org/10.1109/CIG.2017.8080431
    Khalifa, Ahmed ; Green, Michael Cerny ; Perez-Liebana, Diego ; Togelius, Julian. / General video game rule generation. 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 170-177
    @inproceedings{da913a98be874b0db0b883505480bb5f,
    title = "General video game rule generation",
    abstract = "We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in a new track of the General Video Game AI (GVGAI) competition. The problem is, given a game level as input, to generate the rules of a game that fits that level. This can be seen as the inverse of the General Video Game Level Generation problem. Conceptualizing these two problems as separate helps breaking the very hard problem of generating complete games into smaller, more manageable subproblems. The proposed framework builds on the GVGAI software and thus asks the rule generator for rules defined in the Video Game Description Language. We describe the API, and three different rule generators: a random, a constructive and a search- based generator. Early results indicate that the constructive generator generates playable and somewhat interesting game rules but has a limited expressive range, whereas the search- based generator generates remarkably diverse rulesets, but with an uneven quality.",
    author = "Ahmed Khalifa and Green, {Michael Cerny} and Diego Perez-Liebana and Julian Togelius",
    year = "2017",
    month = "10",
    day = "23",
    doi = "10.1109/CIG.2017.8080431",
    language = "English (US)",
    pages = "170--177",
    booktitle = "2017 IEEE Conference on Computational Intelligence and Games, CIG 2017",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    address = "United States",

    }

    TY - GEN

    T1 - General video game rule generation

    AU - Khalifa, Ahmed

    AU - Green, Michael Cerny

    AU - Perez-Liebana, Diego

    AU - Togelius, Julian

    PY - 2017/10/23

    Y1 - 2017/10/23

    N2 - We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in a new track of the General Video Game AI (GVGAI) competition. The problem is, given a game level as input, to generate the rules of a game that fits that level. This can be seen as the inverse of the General Video Game Level Generation problem. Conceptualizing these two problems as separate helps breaking the very hard problem of generating complete games into smaller, more manageable subproblems. The proposed framework builds on the GVGAI software and thus asks the rule generator for rules defined in the Video Game Description Language. We describe the API, and three different rule generators: a random, a constructive and a search- based generator. Early results indicate that the constructive generator generates playable and somewhat interesting game rules but has a limited expressive range, whereas the search- based generator generates remarkably diverse rulesets, but with an uneven quality.

    AB - We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in a new track of the General Video Game AI (GVGAI) competition. The problem is, given a game level as input, to generate the rules of a game that fits that level. This can be seen as the inverse of the General Video Game Level Generation problem. Conceptualizing these two problems as separate helps breaking the very hard problem of generating complete games into smaller, more manageable subproblems. The proposed framework builds on the GVGAI software and thus asks the rule generator for rules defined in the Video Game Description Language. We describe the API, and three different rule generators: a random, a constructive and a search- based generator. Early results indicate that the constructive generator generates playable and somewhat interesting game rules but has a limited expressive range, whereas the search- based generator generates remarkably diverse rulesets, but with an uneven quality.

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

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

    U2 - 10.1109/CIG.2017.8080431

    DO - 10.1109/CIG.2017.8080431

    M3 - Conference contribution

    SP - 170

    EP - 177

    BT - 2017 IEEE Conference on Computational Intelligence and Games, CIG 2017

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -