Towards procedural strategy game generation: Evolving complementary unit types

Tobias Mahlmann, Julian Togelius, Georgios N. Yannakakis

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

    Abstract

    The Strategy Game Description Game Language (SGDL) is intended to become a complete description of all aspects of strategy games, including rules, parameters, scenarios, maps, and unit types. One of the main envisioned uses of SGDL, in combination with an evolutionary algorithm and appropriate fitness functions, is to allow the generation of complete new strategy games or variations of old ones. This paper presents a first version of SGDL, capable of describing unit types and their properties, together with plans for how it will be extended to other sub-domains of strategy games. As a proof of the viability of the idea and implementation, an experiment is presented where unit types are evolved so as to generate complementary properties. A fitness function based on Monte Carlo simulation of gameplay is devised to test complementarity.

    Original languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - EvoApplications 2011
    Subtitle of host publicationEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings
    Pages93-102
    Number of pages10
    EditionPART 1
    DOIs
    StatePublished - 2011
    EventEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011 - Torino, Italy
    Duration: Apr 27 2011Apr 29 2011

    Publication series

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

    Other

    OtherEvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, EvoApplications 2011
    CountryItaly
    CityTorino
    Period4/27/114/29/11

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Towards procedural strategy game generation: Evolving complementary unit types'. Together they form a unique fingerprint.

  • Cite this

    Mahlmann, T., Togelius, J., & Yannakakis, G. N. (2011). Towards procedural strategy game generation: Evolving complementary unit types. In Applications of Evolutionary Computation - EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, and EvoSTOC, Proceedings (PART 1 ed., pp. 93-102). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6624 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-20525-5_10