Beating the Pandemic: A Reinforcement Learning Approach to Cooperative Board Game Strategy

Loading...
Thumbnail Image

Authors

Jarman, Anna

Date of Issue

2023

Type

Thesis

Language

en_US

Subject Keywords

Research Projects

Organizational Units

Journal Issue

Other Titles

Abstract

Pandemic: Hot Zone - North America is an intricate board game in which players work together to treat disease and research cures for those diseases [3]. The game is part strategy and part luck. In this project we attempt to create an algorithm that will provide the best strategy for playing Pandemic. First, an optimization approach is taken in which we define na¨ıve strategies and analyze their effectiveness. Then, a reinforcement learning approach is taken in which we train an agent to play Pandemic in the same way humans learn to interact with our environment. The implementation of reinforcement learning in the context of this project is described in depth, including attempts to deal with a large state space and the use of hierarchical reinforcement learning. The results from this implementation are discussed and plans for future research and improvement are devised.

Description

Citation

Publisher

License

Journal

Volume

Issue

PubMed ID

DOI

ISSN

EISSN