Procedural content generation through quality diversity

Daniele Gravina, Ahmed Khalifa, Antonios Liapis, Julian Togelius, Georgios N. Yannakakis

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

    Abstract

    Quality-diversity (QD) algorithms search for a set of good solutions which cover a space as defined by behavior metrics. This simultaneous focus on quality and diversity with explicit metrics sets QD algorithms apart from standard single- and multi-objective evolutionary algorithms, as well as from diversity preservation approaches such as niching. These properties open up new avenues for artificial intelligence in games, in particular for procedural content generation. Creating multiple systematically varying solutions allows new approaches to creative human-AI interaction as well as adaptivity. In the last few years, a handful of applications of QD to procedural content generation and game playing have been proposed; we discuss these and propose challenges for future work.

    Original languageEnglish (US)
    Title of host publicationIEEE Conference on Games 2019, CoG 2019
    PublisherIEEE Computer Society
    ISBN (Electronic)9781728118840
    DOIs
    StatePublished - Aug 2019
    Event2019 IEEE Conference on Games, CoG 2019 - London, United Kingdom
    Duration: Aug 20 2019Aug 23 2019

    Publication series

    NameIEEE Conference on Computatonal Intelligence and Games, CIG
    Volume2019-August
    ISSN (Print)2325-4270
    ISSN (Electronic)2325-4289

    Conference

    Conference2019 IEEE Conference on Games, CoG 2019
    CountryUnited Kingdom
    CityLondon
    Period8/20/198/23/19

    Keywords

    • Evolutionary Computation
    • Expressivity
    • Procedural Content Generation
    • Quality Diversity

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Graphics and Computer-Aided Design
    • Computer Vision and Pattern Recognition
    • Human-Computer Interaction
    • Software

    Fingerprint Dive into the research topics of 'Procedural content generation through quality diversity'. Together they form a unique fingerprint.

  • Cite this

    Gravina, D., Khalifa, A., Liapis, A., Togelius, J., & Yannakakis, G. N. (2019). Procedural content generation through quality diversity. In IEEE Conference on Games 2019, CoG 2019 [8848053] (IEEE Conference on Computatonal Intelligence and Games, CIG; Vol. 2019-August). IEEE Computer Society. https://doi.org/10.1109/CIG.2019.8848053