AI for General Strategy Game Playing

Jon Lau Nielsen, Benjamin Fedder Jensen, Tobias Mahlmann, Julian Togelius, Georgios N. Yannakakis

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Abstract

    This chapter addresses the understudied question of how to create AI that plays strategy games, through building and comparing AI for general strategy game playing. The chapter enumerates a series of common characteristics of such a game. Many strategy games can be played in multiplayer mode, where human players compete with each other for domination. There has been extensive research done on AI for traditional board games. The chapter addresses the problem of general strategy game playing. The Strategy Game Description Language (SGDL) is a model-based approach to develop strategy games. The chapter presents 11 agents that are created based on several different techniques. The MinMax, Monte Carlo tree search (MCTS), potential field (PF), and neuroevolution of augmenting topologies (NEAT) agents were determined to be adequate in various models and map combinations and thus are capable of general game play.

    Original languageEnglish (US)
    Title of host publicationHandbook of Digital Games
    PublisherWiley Blackwell
    Pages274-304
    Number of pages31
    ISBN (Print)9781118796443, 9781118328033
    DOIs
    StatePublished - Apr 7 2014

    Fingerprint

    Topology

    Keywords

    • AI
    • Board games
    • MinMax
    • Monte Carlo tree search (MCTS)
    • Neuroevolution of augmenting topologies (NEAT) agents
    • Potential field (PF)
    • Strategy game
    • Strategy game descriptionlanguage (SGDL)

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Nielsen, J. L., Jensen, B. F., Mahlmann, T., Togelius, J., & Yannakakis, G. N. (2014). AI for General Strategy Game Playing. In Handbook of Digital Games (pp. 274-304). Wiley Blackwell. https://doi.org/10.1002/9781118796443.ch10

    AI for General Strategy Game Playing. / Nielsen, Jon Lau; Jensen, Benjamin Fedder; Mahlmann, Tobias; Togelius, Julian; Yannakakis, Georgios N.

    Handbook of Digital Games. Wiley Blackwell, 2014. p. 274-304.

    Research output: Chapter in Book/Report/Conference proceedingChapter

    Nielsen, JL, Jensen, BF, Mahlmann, T, Togelius, J & Yannakakis, GN 2014, AI for General Strategy Game Playing. in Handbook of Digital Games. Wiley Blackwell, pp. 274-304. https://doi.org/10.1002/9781118796443.ch10
    Nielsen JL, Jensen BF, Mahlmann T, Togelius J, Yannakakis GN. AI for General Strategy Game Playing. In Handbook of Digital Games. Wiley Blackwell. 2014. p. 274-304 https://doi.org/10.1002/9781118796443.ch10
    Nielsen, Jon Lau ; Jensen, Benjamin Fedder ; Mahlmann, Tobias ; Togelius, Julian ; Yannakakis, Georgios N. / AI for General Strategy Game Playing. Handbook of Digital Games. Wiley Blackwell, 2014. pp. 274-304
    @inbook{0cecdfcb374c447f9bd3acc7038e9c22,
    title = "AI for General Strategy Game Playing",
    abstract = "This chapter addresses the understudied question of how to create AI that plays strategy games, through building and comparing AI for general strategy game playing. The chapter enumerates a series of common characteristics of such a game. Many strategy games can be played in multiplayer mode, where human players compete with each other for domination. There has been extensive research done on AI for traditional board games. The chapter addresses the problem of general strategy game playing. The Strategy Game Description Language (SGDL) is a model-based approach to develop strategy games. The chapter presents 11 agents that are created based on several different techniques. The MinMax, Monte Carlo tree search (MCTS), potential field (PF), and neuroevolution of augmenting topologies (NEAT) agents were determined to be adequate in various models and map combinations and thus are capable of general game play.",
    keywords = "AI, Board games, MinMax, Monte Carlo tree search (MCTS), Neuroevolution of augmenting topologies (NEAT) agents, Potential field (PF), Strategy game, Strategy game descriptionlanguage (SGDL)",
    author = "Nielsen, {Jon Lau} and Jensen, {Benjamin Fedder} and Tobias Mahlmann and Julian Togelius and Yannakakis, {Georgios N.}",
    year = "2014",
    month = "4",
    day = "7",
    doi = "10.1002/9781118796443.ch10",
    language = "English (US)",
    isbn = "9781118796443",
    pages = "274--304",
    booktitle = "Handbook of Digital Games",
    publisher = "Wiley Blackwell",

    }

    TY - CHAP

    T1 - AI for General Strategy Game Playing

    AU - Nielsen, Jon Lau

    AU - Jensen, Benjamin Fedder

    AU - Mahlmann, Tobias

    AU - Togelius, Julian

    AU - Yannakakis, Georgios N.

    PY - 2014/4/7

    Y1 - 2014/4/7

    N2 - This chapter addresses the understudied question of how to create AI that plays strategy games, through building and comparing AI for general strategy game playing. The chapter enumerates a series of common characteristics of such a game. Many strategy games can be played in multiplayer mode, where human players compete with each other for domination. There has been extensive research done on AI for traditional board games. The chapter addresses the problem of general strategy game playing. The Strategy Game Description Language (SGDL) is a model-based approach to develop strategy games. The chapter presents 11 agents that are created based on several different techniques. The MinMax, Monte Carlo tree search (MCTS), potential field (PF), and neuroevolution of augmenting topologies (NEAT) agents were determined to be adequate in various models and map combinations and thus are capable of general game play.

    AB - This chapter addresses the understudied question of how to create AI that plays strategy games, through building and comparing AI for general strategy game playing. The chapter enumerates a series of common characteristics of such a game. Many strategy games can be played in multiplayer mode, where human players compete with each other for domination. There has been extensive research done on AI for traditional board games. The chapter addresses the problem of general strategy game playing. The Strategy Game Description Language (SGDL) is a model-based approach to develop strategy games. The chapter presents 11 agents that are created based on several different techniques. The MinMax, Monte Carlo tree search (MCTS), potential field (PF), and neuroevolution of augmenting topologies (NEAT) agents were determined to be adequate in various models and map combinations and thus are capable of general game play.

    KW - AI

    KW - Board games

    KW - MinMax

    KW - Monte Carlo tree search (MCTS)

    KW - Neuroevolution of augmenting topologies (NEAT) agents

    KW - Potential field (PF)

    KW - Strategy game

    KW - Strategy game descriptionlanguage (SGDL)

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

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

    U2 - 10.1002/9781118796443.ch10

    DO - 10.1002/9781118796443.ch10

    M3 - Chapter

    SN - 9781118796443

    SN - 9781118328033

    SP - 274

    EP - 304

    BT - Handbook of Digital Games

    PB - Wiley Blackwell

    ER -