Procedural personas as critics for dungeon generation

Antonios Liapis, Christoffer Holmgård, Georgios N. Yannakakis, Julian Togelius

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

    Abstract

    This paper introduces a constrained optimization method which uses procedural personas to evaluate the playability and quality of evolved dungeon levels. Procedural personas represent archetypical player behaviors, and their controllers have been evolved to maximize a specific utility which drives their decisions. A “baseline” persona evaluates whether a level is playable by testing if it can survive in a worst-case scenario of the playthrough. On the other hand, a Monster Killer persona or a Treasure Collector persona evaluates playable levels based on how many monsters it can kill or how many treasures it can collect, respectively. Results show that the implemented two-population genetic algorithm discovers playable levels quickly and reliably, while the different personas affect the layout, difficulty level and tactical depth of the generated dungeons.

    Original languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings
    EditorsGiovanni Squillero, Antonio M. Mora
    PublisherSpringer Verlag
    Pages331-343
    Number of pages13
    ISBN (Electronic)9783319165486
    DOIs
    StatePublished - Jan 1 2015
    Event18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015 - Copenhagen, Denmark
    Duration: Apr 8 2015Apr 10 2015

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume9028
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other18th European Conference on the Applications of Evolutionary Computation, EvoApplications 2015
    CountryDenmark
    CityCopenhagen
    Period4/8/154/10/15

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Procedural personas as critics for dungeon generation'. Together they form a unique fingerprint.

  • Cite this

    Liapis, A., Holmgård, C., Yannakakis, G. N., & Togelius, J. (2015). Procedural personas as critics for dungeon generation. In G. Squillero, & A. M. Mora (Eds.), Applications of Evolutionary Computation - 18th European Conference, EvoApplications 2015, Proceedings (pp. 331-343). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9028). Springer Verlag. https://doi.org/10.1007/978-3-319-16549-3_27