The Comparison of Strategies Used in the Game of RISK via Markovian Analysis and Monte-Carlo Simulation
Abstract
This paper analyzes strategies of the boardgame RISK using Markov chain analysis and Monte-Carlo simulation in order to compare state-based strategies against sequentially dependent or non-memoryless strategy policies. Previous work had focused on calculating the probability of winning based on using all available engagement strategies and battling until either the attacker is unable to continue engaging the enemy or until the defender is annihilated. This research project applied decision analysis methods to look at alternate strategy policies. Two primary models were utilized to analyze these strategy policies. First, a computer model was developed that would build a Markov chain with the associated transition probabilities based on an initial set of conditions and a specified set of rolling strategies. Second, a Monte-Carlo simulation was developed that would simulate rolling the dice in order to analyze sequentially dependent strategy policies that cannot be modeled via Markov chains. These strategies were then compared based on the attacker's probability of winning and the expected difference between force strengths at the end of a series of engagements.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 14, 2012
- Accession Number
- ADA564006
Entities
People
- Jordan D. Lee
Organizations
- Air Force Institute of Technology