Optimizing visual properties of game content through neuroevolution

Antonios Liapis, Georgios N. Yannakakis, Julian Togelius

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

    Abstract

    This paper presents a search-based approach to generating game content that satisfies both gameplay requirements and user-expressed aesthetic criteria. Using evolutionary constraint satisfaction, we search for spaceships (for a space combat game) represented as compositional patternproducing networks. While the gameplay requirements are satisfied by ad-hoc defined constraints, the aesthetic evaluation function can also be informed by human aesthetic judgement. This is achieved using indirect interactive evolution, where an evaluation function re-weights an array of aesthetic criteria based on the choices of a human player. Early results show that we can create aesthetically diverse and interesting spaceships while retaining in-game functionality. The games industry has often used procedurally generated content in order to increase replayability and cut down on development costs. With the gaming population increasing in size and diversity over recent years (Entertainment Software Association 2011), the need for original content suited to a wider assortment of players of different age, culture and taste has also increased. Experience-Driven Procedural Content Generation (Yannakakis and Togelius 2011) introduces a framework of methods for creating and evaluating experience-centric game content which offers personalized gaming experience within a wide variety of game genres. In this paper we introduce a number of aesthetic filters for evaluating generated content from the perspective of a player's visual taste and preferences. Using these quantifiable visual properties as the fitness function of a genetic algorithm, the content generator can optimize game elements with the desired visual patterns as dictated either by the player (online) or by a designer (offline). Our approach is unique as it combines neuroevolution with constraint satisfaction (introduced in (Liapis, Yannakakis, and Togelius 2011)) in order to create content which fulfills some minimum requirements while posessing some visual properties deemed important for human perception by studies in cognitive psychology and neuroscience. Most importantly, the paper proposes a novel framework for adapting a user preference model of visual taste by adjusting the importance of each visual property in the content's evaluation based on the choices of one or more players. This allows for an

    Original languageEnglish (US)
    Title of host publicationProceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011
    Pages152-157
    Number of pages6
    StatePublished - 2011
    Event7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011 - Stanford, CA, United States
    Duration: Oct 10 2011Oct 14 2011

    Other

    Other7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011
    CountryUnited States
    CityStanford, CA
    Period10/10/1110/14/11

    Fingerprint

    Function evaluation
    Genetic algorithms
    Costs
    Industry
    Players

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Visual Arts and Performing Arts

    Cite this

    Liapis, A., Yannakakis, G. N., & Togelius, J. (2011). Optimizing visual properties of game content through neuroevolution. In Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011 (pp. 152-157)

    Optimizing visual properties of game content through neuroevolution. / Liapis, Antonios; Yannakakis, Georgios N.; Togelius, Julian.

    Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011. 2011. p. 152-157.

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

    Liapis, A, Yannakakis, GN & Togelius, J 2011, Optimizing visual properties of game content through neuroevolution. in Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011. pp. 152-157, 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011, Stanford, CA, United States, 10/10/11.
    Liapis A, Yannakakis GN, Togelius J. Optimizing visual properties of game content through neuroevolution. In Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011. 2011. p. 152-157
    Liapis, Antonios ; Yannakakis, Georgios N. ; Togelius, Julian. / Optimizing visual properties of game content through neuroevolution. Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011. 2011. pp. 152-157
    @inproceedings{42e23220b69347d1a2ae0d3df9ec994b,
    title = "Optimizing visual properties of game content through neuroevolution",
    abstract = "This paper presents a search-based approach to generating game content that satisfies both gameplay requirements and user-expressed aesthetic criteria. Using evolutionary constraint satisfaction, we search for spaceships (for a space combat game) represented as compositional patternproducing networks. While the gameplay requirements are satisfied by ad-hoc defined constraints, the aesthetic evaluation function can also be informed by human aesthetic judgement. This is achieved using indirect interactive evolution, where an evaluation function re-weights an array of aesthetic criteria based on the choices of a human player. Early results show that we can create aesthetically diverse and interesting spaceships while retaining in-game functionality. The games industry has often used procedurally generated content in order to increase replayability and cut down on development costs. With the gaming population increasing in size and diversity over recent years (Entertainment Software Association 2011), the need for original content suited to a wider assortment of players of different age, culture and taste has also increased. Experience-Driven Procedural Content Generation (Yannakakis and Togelius 2011) introduces a framework of methods for creating and evaluating experience-centric game content which offers personalized gaming experience within a wide variety of game genres. In this paper we introduce a number of aesthetic filters for evaluating generated content from the perspective of a player's visual taste and preferences. Using these quantifiable visual properties as the fitness function of a genetic algorithm, the content generator can optimize game elements with the desired visual patterns as dictated either by the player (online) or by a designer (offline). Our approach is unique as it combines neuroevolution with constraint satisfaction (introduced in (Liapis, Yannakakis, and Togelius 2011)) in order to create content which fulfills some minimum requirements while posessing some visual properties deemed important for human perception by studies in cognitive psychology and neuroscience. Most importantly, the paper proposes a novel framework for adapting a user preference model of visual taste by adjusting the importance of each visual property in the content's evaluation based on the choices of one or more players. This allows for an",
    author = "Antonios Liapis and Yannakakis, {Georgios N.} and Julian Togelius",
    year = "2011",
    language = "English (US)",
    isbn = "9781577355397",
    pages = "152--157",
    booktitle = "Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011",

    }

    TY - GEN

    T1 - Optimizing visual properties of game content through neuroevolution

    AU - Liapis, Antonios

    AU - Yannakakis, Georgios N.

    AU - Togelius, Julian

    PY - 2011

    Y1 - 2011

    N2 - This paper presents a search-based approach to generating game content that satisfies both gameplay requirements and user-expressed aesthetic criteria. Using evolutionary constraint satisfaction, we search for spaceships (for a space combat game) represented as compositional patternproducing networks. While the gameplay requirements are satisfied by ad-hoc defined constraints, the aesthetic evaluation function can also be informed by human aesthetic judgement. This is achieved using indirect interactive evolution, where an evaluation function re-weights an array of aesthetic criteria based on the choices of a human player. Early results show that we can create aesthetically diverse and interesting spaceships while retaining in-game functionality. The games industry has often used procedurally generated content in order to increase replayability and cut down on development costs. With the gaming population increasing in size and diversity over recent years (Entertainment Software Association 2011), the need for original content suited to a wider assortment of players of different age, culture and taste has also increased. Experience-Driven Procedural Content Generation (Yannakakis and Togelius 2011) introduces a framework of methods for creating and evaluating experience-centric game content which offers personalized gaming experience within a wide variety of game genres. In this paper we introduce a number of aesthetic filters for evaluating generated content from the perspective of a player's visual taste and preferences. Using these quantifiable visual properties as the fitness function of a genetic algorithm, the content generator can optimize game elements with the desired visual patterns as dictated either by the player (online) or by a designer (offline). Our approach is unique as it combines neuroevolution with constraint satisfaction (introduced in (Liapis, Yannakakis, and Togelius 2011)) in order to create content which fulfills some minimum requirements while posessing some visual properties deemed important for human perception by studies in cognitive psychology and neuroscience. Most importantly, the paper proposes a novel framework for adapting a user preference model of visual taste by adjusting the importance of each visual property in the content's evaluation based on the choices of one or more players. This allows for an

    AB - This paper presents a search-based approach to generating game content that satisfies both gameplay requirements and user-expressed aesthetic criteria. Using evolutionary constraint satisfaction, we search for spaceships (for a space combat game) represented as compositional patternproducing networks. While the gameplay requirements are satisfied by ad-hoc defined constraints, the aesthetic evaluation function can also be informed by human aesthetic judgement. This is achieved using indirect interactive evolution, where an evaluation function re-weights an array of aesthetic criteria based on the choices of a human player. Early results show that we can create aesthetically diverse and interesting spaceships while retaining in-game functionality. The games industry has often used procedurally generated content in order to increase replayability and cut down on development costs. With the gaming population increasing in size and diversity over recent years (Entertainment Software Association 2011), the need for original content suited to a wider assortment of players of different age, culture and taste has also increased. Experience-Driven Procedural Content Generation (Yannakakis and Togelius 2011) introduces a framework of methods for creating and evaluating experience-centric game content which offers personalized gaming experience within a wide variety of game genres. In this paper we introduce a number of aesthetic filters for evaluating generated content from the perspective of a player's visual taste and preferences. Using these quantifiable visual properties as the fitness function of a genetic algorithm, the content generator can optimize game elements with the desired visual patterns as dictated either by the player (online) or by a designer (offline). Our approach is unique as it combines neuroevolution with constraint satisfaction (introduced in (Liapis, Yannakakis, and Togelius 2011)) in order to create content which fulfills some minimum requirements while posessing some visual properties deemed important for human perception by studies in cognitive psychology and neuroscience. Most importantly, the paper proposes a novel framework for adapting a user preference model of visual taste by adjusting the importance of each visual property in the content's evaluation based on the choices of one or more players. This allows for an

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

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

    M3 - Conference contribution

    AN - SCOPUS:84866493987

    SN - 9781577355397

    SP - 152

    EP - 157

    BT - Proceedings of the 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2011

    ER -