Evolving card sets towards balancing dominion

Tobias Mahlmann, Julian Togelius, Georgios N. Yannakakis

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

    Abstract

    In this paper we use the popular card game Dominion as a complex test-bed for the generation of interesting and balanced game rules. Dominion is a trading-card-like game where each card type represents a different game mechanic. Each playthrough only features ten different cards, the selection of which can form a new game each time. We compare and analyse three different agents that are capable of playing Dominion on different skill levels and use three different fitness functions to generate balanced card sets. Results reveal that there are particular cards of the game that lead to balanced games independently of player skill and behaviour. The approach taken could be used to balance other games with decomposable game mechanics.

    Original languageEnglish (US)
    Title of host publication2012 IEEE Congress on Evolutionary Computation, CEC 2012
    DOIs
    StatePublished - 2012
    Event2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, Australia
    Duration: Jun 10 2012Jun 15 2012

    Other

    Other2012 IEEE Congress on Evolutionary Computation, CEC 2012
    CountryAustralia
    CityBrisbane, QLD
    Period6/10/126/15/12

    Fingerprint

    Dominion
    Balancing
    Mechanics
    Game
    Fitness Function
    Decomposable
    Testbed

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Theoretical Computer Science

    Cite this

    Mahlmann, T., Togelius, J., & Yannakakis, G. N. (2012). Evolving card sets towards balancing dominion. In 2012 IEEE Congress on Evolutionary Computation, CEC 2012 [6256441] https://doi.org/10.1109/CEC.2012.6256441

    Evolving card sets towards balancing dominion. / Mahlmann, Tobias; Togelius, Julian; Yannakakis, Georgios N.

    2012 IEEE Congress on Evolutionary Computation, CEC 2012. 2012. 6256441.

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

    Mahlmann, T, Togelius, J & Yannakakis, GN 2012, Evolving card sets towards balancing dominion. in 2012 IEEE Congress on Evolutionary Computation, CEC 2012., 6256441, 2012 IEEE Congress on Evolutionary Computation, CEC 2012, Brisbane, QLD, Australia, 6/10/12. https://doi.org/10.1109/CEC.2012.6256441
    Mahlmann T, Togelius J, Yannakakis GN. Evolving card sets towards balancing dominion. In 2012 IEEE Congress on Evolutionary Computation, CEC 2012. 2012. 6256441 https://doi.org/10.1109/CEC.2012.6256441
    Mahlmann, Tobias ; Togelius, Julian ; Yannakakis, Georgios N. / Evolving card sets towards balancing dominion. 2012 IEEE Congress on Evolutionary Computation, CEC 2012. 2012.
    @inproceedings{a0eb22db941f4a8c97d1cb6e87e4e203,
    title = "Evolving card sets towards balancing dominion",
    abstract = "In this paper we use the popular card game Dominion as a complex test-bed for the generation of interesting and balanced game rules. Dominion is a trading-card-like game where each card type represents a different game mechanic. Each playthrough only features ten different cards, the selection of which can form a new game each time. We compare and analyse three different agents that are capable of playing Dominion on different skill levels and use three different fitness functions to generate balanced card sets. Results reveal that there are particular cards of the game that lead to balanced games independently of player skill and behaviour. The approach taken could be used to balance other games with decomposable game mechanics.",
    author = "Tobias Mahlmann and Julian Togelius and Yannakakis, {Georgios N.}",
    year = "2012",
    doi = "10.1109/CEC.2012.6256441",
    language = "English (US)",
    isbn = "9781467315098",
    booktitle = "2012 IEEE Congress on Evolutionary Computation, CEC 2012",

    }

    TY - GEN

    T1 - Evolving card sets towards balancing dominion

    AU - Mahlmann, Tobias

    AU - Togelius, Julian

    AU - Yannakakis, Georgios N.

    PY - 2012

    Y1 - 2012

    N2 - In this paper we use the popular card game Dominion as a complex test-bed for the generation of interesting and balanced game rules. Dominion is a trading-card-like game where each card type represents a different game mechanic. Each playthrough only features ten different cards, the selection of which can form a new game each time. We compare and analyse three different agents that are capable of playing Dominion on different skill levels and use three different fitness functions to generate balanced card sets. Results reveal that there are particular cards of the game that lead to balanced games independently of player skill and behaviour. The approach taken could be used to balance other games with decomposable game mechanics.

    AB - In this paper we use the popular card game Dominion as a complex test-bed for the generation of interesting and balanced game rules. Dominion is a trading-card-like game where each card type represents a different game mechanic. Each playthrough only features ten different cards, the selection of which can form a new game each time. We compare and analyse three different agents that are capable of playing Dominion on different skill levels and use three different fitness functions to generate balanced card sets. Results reveal that there are particular cards of the game that lead to balanced games independently of player skill and behaviour. The approach taken could be used to balance other games with decomposable game mechanics.

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

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

    U2 - 10.1109/CEC.2012.6256441

    DO - 10.1109/CEC.2012.6256441

    M3 - Conference contribution

    AN - SCOPUS:84866874715

    SN - 9781467315098

    BT - 2012 IEEE Congress on Evolutionary Computation, CEC 2012

    ER -