Interactive Constrained MAP-Elites: Analysis and Evaluation of the Expressiveness of the Feature Dimensions

Alberto Alvarez, Jose Maria Maria Font Fernandez, Steve Dahlskog, Julian Togelius

    Research output: Contribution to journalArticlepeer-review

    Abstract

    We propose the Interactive Constrained MAP-Elites, a quality-diversity solution for game content generation, implemented as a new feature of the Evolutionary Dungeon Designer (EDD): a mixed-initiative co-creativity tool for designing dungeons. The feature uses the MAP-Elites algorithm, an illumination algorithm that segregates the population among several cells depending on their scores with respect to different behavioral dimensions. Users can flexibly and dynamically alternate between these dimensions anytime, thus guiding the evolutionary process in an intuitive way, and then incorporate suggestions produced by the algorithm in their room designs. At the same time, any modifications performed by the human user will feed back into MAP-Elites, closing a circular workflow of constant mutual inspiration. This paper presents the algorithm followed by an in-depth evaluation of the expressive range of all possible dimension combinations in several scenarios, and discusses their influence in the fitness landscape and in the overall performance of the procedural content generation in EDD.

    Original languageEnglish (US)
    JournalIEEE Transactions on Games
    DOIs
    StateAccepted/In press - 2020

    Keywords

    • Brushes
    • Evaluation Methods
    • Evolutionary Algorithms
    • Games
    • Generators
    • Heuristic algorithms
    • Integrated circuits
    • Mathematical model
    • Mixed-Initiative Co-Creativity
    • Procedural Content Generation
    • Tools

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Software
    • Control and Systems Engineering
    • Electrical and Electronic Engineering

    Fingerprint Dive into the research topics of 'Interactive Constrained MAP-Elites: Analysis and Evaluation of the Expressiveness of the Feature Dimensions'. Together they form a unique fingerprint.

    Cite this