<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>DanAllan.com &#187; games</title>
	<atom:link href="http://www.danallan.com/tag/games/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.danallan.com</link>
	<description></description>
	<lastBuildDate>Wed, 21 Dec 2011 18:24:01 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3</generator>
		<item>
		<title>Risk Risks</title>
		<link>http://www.danallan.com/projects/2008/risk/</link>
		<comments>http://www.danallan.com/projects/2008/risk/#comments</comments>
		<pubDate>Wed, 31 Dec 2008 01:16:34 +0000</pubDate>
		<dc:creator>Dan Allan</dc:creator>
				<category><![CDATA[Computing]]></category>
		<category><![CDATA[Projects & Adventures]]></category>
		<category><![CDATA[games]]></category>
		<category><![CDATA[Monte Carlo method]]></category>

		<guid isPermaLink="false">http://www.danallan.com/?p=509</guid>
		<description><![CDATA[I considered two questions about the board game <a title="Wikipedia article" href="http://en.wikipedia.org/Risk_(game)">Risk</a>.
<ol>
	<li>What are the odds of winning a particular dice roll? (like 3 dice vs. 2 dice, 3 dice vs. 1 die, etc.)</li>
	<li>What are the odds of conquering a territory? (for example, 20 men invading 17 men)</li>
</ol>
Anyone who has played risk has an intuitive sense of the answers to the first question.  Odds of winning a 3 dice vs. 2 dice battle are about 50/50.  The invading army gets the advantage of an extra die, but ties go to the defender.  It turns out that these advantages roughly balance each other out.  (<a href="http://www.danallan.com/wp-content/uploads/2008/12/risk-single-engagement-odds.png">Full results</a>.)

Question #2 is harder because battles between a large number of soldiers are complicated.  It all comes down to who has to roll with a reduced number of dice.  For example, if a large army is cut down early with a string of bad luck, its odds of winning go down much faster.]]></description>
			<content:encoded><![CDATA[<p>I considered two questions about the board game <a title="Wikipedia article" href="http://en.wikipedia.org/Risk_(game)">Risk</a>.</p>
<ol>
<li>What are the odds of winning a particular dice roll? (like 3 dice vs. 2 dice, 3 dice vs. 1 die, etc.)</li>
<li>What are the odds of conquering a territory? (for example, 20 men invading 17 men)</li>
</ol>
<p>Anyone who has played risk has an intuitive sense of the answers to the first question.  Odds of winning a 3 dice vs. 2 dice battle are about 50/50.  The invading army gets the advantage of an extra die, but ties go to the defender.  It turns out that these advantages roughly balance each other out.  (<a href="http://www.danallan.com/wp-content/uploads/2008/12/risk-single-engagement-odds.png">Full results</a>.)</p>
<p>Question #2 is harder because battles between a large number of soldiers are complicated.  It all comes down to which player is forced to roll with a reduced number of dice.  For example, if a large army is cut down early with a string of bad luck, its odds of winning go down much faster.</p>
<p>This table gives the odds of winning a whole series of dice rolls and <strong>capturing a territory</strong>.  The number of invading soldiers is along the side, defending soldiers along the top. Their corresponding entry gives the invaders&#8217; odds of wiping out the defending army.</p>
<div id="attachment_513" class="wp-caption aligncenter" style="width: 509px"><a href="http://www.danallan.com/wp-content/uploads/2008/12/risk-conquest-odds.png"><img class="size-medium wp-image-513" title="risk-conquest-odds" src="http://www.danallan.com/wp-content/uploads/2008/12/risk-conquest-odds-499x229.png" alt="Click to enlarge!" width="499" height="229" /></a><p class="wp-caption-text">Click to enlarge!</p></div>
<p>Only the truly dedicated would want to memorize some of this. But the top-left corner gives us a feel for how typical situations will likely play out.</p>
<ul>Some footnotes:</p>
<li>Of course there is never a 100% probability of success.  I round to 100% when the probability is greater than 99.5%.</li>
<li>This table considers up to 20 soldiers, but it could easily be extended.</li>
<li>It&#8217;s obvious that more soldiers = better odds.  But following along the diagonals reveals interesting features. Notice how 2 vs. 1 is better than 3 vs. 2 but not as good as 4 vs. 3.</li>
<li>To generate this table I computed 3 800 000 simulated conquests (10 000 per entry) and tabulated their outcomes in <em>Mathematica</em>.</li>
</ul>
<p><strong>Previous Work. </strong>There is a web <a title="Word document" href="http://www.recreationalmath.com/Risk/RiskPaper.doc">article</a> by Daniel C. Taflin (2001) that considers Question #1 and explains the underlying mathematics of his approach in detail.<strong></strong></p>
<p><strong>Other important life lessons.</strong> Alliances are made to be broken; Asia is weak; never leave Australia unattended.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.danallan.com/projects/2008/risk/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

