An Automated Technique for Drafting Territories in the Board Game Risk

Authors

  • Richard Gibson University of Alberta
  • Neesha Desai University of Alberta
  • Richard Zhao University of Alberta

Keywords:

artificial intelligence, Risk game, drafting, adversarial games

Abstract

In the standard rules of the board game Risk, players take turns selecting or "drafting" the 42 territories on the board until all territories are owned. We present a technique for drafting territories in Risk that combines the Monte Carlo tree search algorithm UCT with an automated evaluation function. Created through supervised machine learning, this function scores outcomes of drafts in order to shorten the length of a UCT simulation. Using this approach, we augment an existing bot for the computer game Lux Delux, a clone of Risk. Our drafting technique is shown to greatly improve performance against the strongest opponents supplied with Lux Delux. The evidence provided indicates that territory drafting is important to overall success in Risk.

Downloads

Published

2010-10-10

How to Cite

Gibson, R., Desai, N., & Zhao, R. (2010). An Automated Technique for Drafting Territories in the Board Game Risk. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 6(1), 15-20. Retrieved from https://ojs.aaai.org/index.php/AIIDE/article/view/12388