Procedural content generation via machine learning (PCGML)

Adam Summerville, Sam Snodgrass, Matthew Guzdial, Christoffer Holmgård, Amy K. Hoover, Aaron Isaksen, Andy Nealen, Julian Togelius

    Research output: Contribution to journalArticlepeer-review

    Abstract

    —This survey explores procedural content generation via machine learning (PCGML), defined as the generation of game content using machine learning models trained on existing content. As the importance of PCG for game development increases, researchers explore new avenues for generating high-quality content with or without human involvement; this paper addresses the relatively new paradigm of using machine learning (in contrast with search-based, solver-based, and constructive methods). We focus on what is most often considered functional game content, such as platformer levels, game maps, interactive fiction stories, and cards in collectible card games, as opposed to cosmetic content, such as sprites and sound effects. In addition to using PCG for autonomous generation, cocreativity, mixed-initiative design, and compression, PCGML is suited for repair, critique, and content analysis because of its focus on modeling existing content. We discuss various data sources and representations that affect the generated content. Multiple PCGML methods are covered, including neural networks: long short-term memory networks, autoencoders, and deep convolutional networks; Markov models: n-grams and multidimensional Markov chains; clustering; and matrix factorization. Finally, we discuss open problems in PCGML, including learning from small data sets, lack of training data, multilayered learning, style-transfer, parameter tuning, and PCG as a game mechanic.

    Original languageEnglish (US)
    Article number8382283
    Pages (from-to)257-270
    Number of pages14
    JournalIEEE Transactions on Games
    Volume10
    Issue number3
    DOIs
    StatePublished - Sep 2018

    Keywords

    • Computational and artificial intelligence
    • Design tools
    • Electronic design methodology
    • Knowledge representation
    • Machine learning
    • Pattern analysis
    • Procedural content generation (PCG)

    ASJC Scopus subject areas

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

    Fingerprint Dive into the research topics of 'Procedural content generation via machine learning (PCGML)'. Together they form a unique fingerprint.

    Cite this