Blood bowl: A new board game challenge and competition for AI

Niels Justesen, Lasse Moller Uth, Christopher Jakobsen, Peter David Moore, Julian Togelius, Sebastian Risi

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

    Abstract

    We propose the popular board game Blood Bowl as a new challenge for Artificial Intelligence (AI). Blood Bowl is a fully-observable, stochastic, turn-based, modern-style board game with a grid-based game board. At first sight, the game ought to be approachable by numerous game-playing algorithms. However, as all pieces on the board belonging to a player can be moved several times each turn, the turn-wise branching factor becomes overwhelming for traditional algorithms. Additionally, scoring points in the game is rare and difficult, which makes it hard to design heuristics for search algorithms or apply reinforcement learning. We present the Fantasy Football AI (FFAI) framework that implements the core rules of Blood Bowl and includes a forward model, several OpenAI Gym environments for reinforcement learning, competition functionalities, and a web application that allows for human play. We also present Bot Bowl I, the first AI competition that will use FFAI along with baseline agents and preliminary reinforcement learning results. Additionally, we present a wealth of opportunities for future AI competitions based on FFAI.

    Original languageEnglish (US)
    Title of host publicationIEEE Conference on Games 2019, CoG 2019
    PublisherIEEE Computer Society
    ISBN (Electronic)9781728118840
    DOIs
    StatePublished - Aug 2019
    Event2019 IEEE Conference on Games, CoG 2019 - London, United Kingdom
    Duration: Aug 20 2019Aug 23 2019

    Publication series

    NameIEEE Conference on Computatonal Intelligence and Games, CIG
    Volume2019-August
    ISSN (Print)2325-4270
    ISSN (Electronic)2325-4289

    Conference

    Conference2019 IEEE Conference on Games, CoG 2019
    CountryUnited Kingdom
    CityLondon
    Period8/20/198/23/19

    Fingerprint

    Artificial intelligence
    Reinforcement learning
    Blood

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Graphics and Computer-Aided Design
    • Computer Vision and Pattern Recognition
    • Human-Computer Interaction
    • Software

    Cite this

    Justesen, N., Uth, L. M., Jakobsen, C., Moore, P. D., Togelius, J., & Risi, S. (2019). Blood bowl: A new board game challenge and competition for AI. In IEEE Conference on Games 2019, CoG 2019 [8848063] (IEEE Conference on Computatonal Intelligence and Games, CIG; Vol. 2019-August). IEEE Computer Society. https://doi.org/10.1109/CIG.2019.8848063

    Blood bowl : A new board game challenge and competition for AI. / Justesen, Niels; Uth, Lasse Moller; Jakobsen, Christopher; Moore, Peter David; Togelius, Julian; Risi, Sebastian.

    IEEE Conference on Games 2019, CoG 2019. IEEE Computer Society, 2019. 8848063 (IEEE Conference on Computatonal Intelligence and Games, CIG; Vol. 2019-August).

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

    Justesen, N, Uth, LM, Jakobsen, C, Moore, PD, Togelius, J & Risi, S 2019, Blood bowl: A new board game challenge and competition for AI. in IEEE Conference on Games 2019, CoG 2019., 8848063, IEEE Conference on Computatonal Intelligence and Games, CIG, vol. 2019-August, IEEE Computer Society, 2019 IEEE Conference on Games, CoG 2019, London, United Kingdom, 8/20/19. https://doi.org/10.1109/CIG.2019.8848063
    Justesen N, Uth LM, Jakobsen C, Moore PD, Togelius J, Risi S. Blood bowl: A new board game challenge and competition for AI. In IEEE Conference on Games 2019, CoG 2019. IEEE Computer Society. 2019. 8848063. (IEEE Conference on Computatonal Intelligence and Games, CIG). https://doi.org/10.1109/CIG.2019.8848063
    Justesen, Niels ; Uth, Lasse Moller ; Jakobsen, Christopher ; Moore, Peter David ; Togelius, Julian ; Risi, Sebastian. / Blood bowl : A new board game challenge and competition for AI. IEEE Conference on Games 2019, CoG 2019. IEEE Computer Society, 2019. (IEEE Conference on Computatonal Intelligence and Games, CIG).
    @inproceedings{4409214cea774652bd5d5ba681b169ea,
    title = "Blood bowl: A new board game challenge and competition for AI",
    abstract = "We propose the popular board game Blood Bowl as a new challenge for Artificial Intelligence (AI). Blood Bowl is a fully-observable, stochastic, turn-based, modern-style board game with a grid-based game board. At first sight, the game ought to be approachable by numerous game-playing algorithms. However, as all pieces on the board belonging to a player can be moved several times each turn, the turn-wise branching factor becomes overwhelming for traditional algorithms. Additionally, scoring points in the game is rare and difficult, which makes it hard to design heuristics for search algorithms or apply reinforcement learning. We present the Fantasy Football AI (FFAI) framework that implements the core rules of Blood Bowl and includes a forward model, several OpenAI Gym environments for reinforcement learning, competition functionalities, and a web application that allows for human play. We also present Bot Bowl I, the first AI competition that will use FFAI along with baseline agents and preliminary reinforcement learning results. Additionally, we present a wealth of opportunities for future AI competitions based on FFAI.",
    author = "Niels Justesen and Uth, {Lasse Moller} and Christopher Jakobsen and Moore, {Peter David} and Julian Togelius and Sebastian Risi",
    year = "2019",
    month = "8",
    doi = "10.1109/CIG.2019.8848063",
    language = "English (US)",
    series = "IEEE Conference on Computatonal Intelligence and Games, CIG",
    publisher = "IEEE Computer Society",
    booktitle = "IEEE Conference on Games 2019, CoG 2019",

    }

    TY - GEN

    T1 - Blood bowl

    T2 - A new board game challenge and competition for AI

    AU - Justesen, Niels

    AU - Uth, Lasse Moller

    AU - Jakobsen, Christopher

    AU - Moore, Peter David

    AU - Togelius, Julian

    AU - Risi, Sebastian

    PY - 2019/8

    Y1 - 2019/8

    N2 - We propose the popular board game Blood Bowl as a new challenge for Artificial Intelligence (AI). Blood Bowl is a fully-observable, stochastic, turn-based, modern-style board game with a grid-based game board. At first sight, the game ought to be approachable by numerous game-playing algorithms. However, as all pieces on the board belonging to a player can be moved several times each turn, the turn-wise branching factor becomes overwhelming for traditional algorithms. Additionally, scoring points in the game is rare and difficult, which makes it hard to design heuristics for search algorithms or apply reinforcement learning. We present the Fantasy Football AI (FFAI) framework that implements the core rules of Blood Bowl and includes a forward model, several OpenAI Gym environments for reinforcement learning, competition functionalities, and a web application that allows for human play. We also present Bot Bowl I, the first AI competition that will use FFAI along with baseline agents and preliminary reinforcement learning results. Additionally, we present a wealth of opportunities for future AI competitions based on FFAI.

    AB - We propose the popular board game Blood Bowl as a new challenge for Artificial Intelligence (AI). Blood Bowl is a fully-observable, stochastic, turn-based, modern-style board game with a grid-based game board. At first sight, the game ought to be approachable by numerous game-playing algorithms. However, as all pieces on the board belonging to a player can be moved several times each turn, the turn-wise branching factor becomes overwhelming for traditional algorithms. Additionally, scoring points in the game is rare and difficult, which makes it hard to design heuristics for search algorithms or apply reinforcement learning. We present the Fantasy Football AI (FFAI) framework that implements the core rules of Blood Bowl and includes a forward model, several OpenAI Gym environments for reinforcement learning, competition functionalities, and a web application that allows for human play. We also present Bot Bowl I, the first AI competition that will use FFAI along with baseline agents and preliminary reinforcement learning results. Additionally, we present a wealth of opportunities for future AI competitions based on FFAI.

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

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

    U2 - 10.1109/CIG.2019.8848063

    DO - 10.1109/CIG.2019.8848063

    M3 - Conference contribution

    AN - SCOPUS:85073099600

    T3 - IEEE Conference on Computatonal Intelligence and Games, CIG

    BT - IEEE Conference on Games 2019, CoG 2019

    PB - IEEE Computer Society

    ER -