<?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>Discrete Ideas &#187; Las Vegas</title>
	<atom:link href="http://www.discreteideas.com/tag/las-vegas/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.discreteideas.com</link>
	<description>Thoughts count</description>
	<lastBuildDate>Thu, 21 Apr 2011 05:24:16 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.3</generator>
		<item>
		<title>Keno: an odd game</title>
		<link>http://www.discreteideas.com/2009/07/keno-an-odd-game/</link>
		<comments>http://www.discreteideas.com/2009/07/keno-an-odd-game/#comments</comments>
		<pubDate>Thu, 02 Jul 2009 03:44:51 +0000</pubDate>
		<dc:creator>The Count</dc:creator>
				<category><![CDATA[math]]></category>
		<category><![CDATA[gambling]]></category>
		<category><![CDATA[Las Vegas]]></category>
		<category><![CDATA[odds]]></category>
		<category><![CDATA[probability]]></category>

		<guid isPermaLink="false">http://www.tankerbay.com/discrete/?p=52</guid>
		<description><![CDATA[<p>For the past 20 years, I&#8217;ve been going to Las Vegas for a weekend here and there and, just like everyone else, I couldn&#8217;t even stop gambling to eat; and why should I? The casino owners so graciously offer to take even more of my money as I munch on the buffet of the [...]]]></description>
			<content:encoded><![CDATA[<p><img src="/art/keno/keno-ball.jpg" class="inline_pic left_pic" />For the past 20 years, I&#8217;ve been going to Las Vegas for a weekend here and there and, just like everyone else, I couldn&#8217;t even stop gambling to eat; and why should I?  The casino owners so graciously offer to take even more of my money as I munch on the buffet of the day with the lottery alternative, Keno.<br />
<br clear="all" /><br />
In case you&#8217;re unfamiliar with the game, its basic version goes like this.  On a grid with 80 spaces labeled with numbers 1 through 80, the player may choose between 1 and 20 spaces and mark them.  The computer then randomly chooses 20 spaces (regardless of how many the player chose).  A win is determined by how many spaces marked by the user were chosen by the computer (these are called matches).<br />
<br clear="all" />	</p>
<div style="margin-left: 10px; float: right; width: 200px; border: solid 1px black; font-size: 13px;" >
<table style="text-align: center">
<thead>
<td style="width:100px">Matches</td>
<td style="width:100px">Payout</td>
</thead>
<tr>
<td>1-2</td>
<td>$0</td>
</tr>
<tr>
<td>3</td>
<td>$2</td>
</tr>
<tr>
<td>4</td>
<td>$5</td>
</tr>
<tr>
<td>5</td>
<td>$150</td>
</tr>
<tr>
<td>6</td>
<td>$3000</td>
</tr>
</table>
<div style="font-size: 11px; margin-left: 10px; margin-right: 10px; padding-bottom: 5px;" >A possible payout table for picking 6 numbers in Keno.</div>
</div>
<p>People from all over the casino turn in $2 and a card containing their marks for the next game and the computer&#8217;s same 20 chosen spaces are played against all of them.  Note that the more spaces the player marks, the more spaces must match in order for the player to win.  In this example, the player chose 6 numbers, then hoped for 3 or more of those number to match.  Please note the marked increase in the payout as the number of matches increases, this is what first got me interested in the game.  I also wondered how the computer could control the total payout (in some cases a player can win over $100,000) when so many people are playing, and the computer must pick the same 20 numbers.  I knew there was no way a casino would run a game where the odds weren&#8217;t in their favor, so I set out to determine the actual probabilites involved.<br />
<br clear="all"/><span id="more-52"></span><br clear="all" /><br />
<strong>Problem: Given a Keno game as previously described, what is the probability that, of the X number of marks a player makes, Y of them are matches?</strong><br />
<br clear="all" /><br />
   A helpful way to look at this problem was to reverse the order of play.  The computer marks 20 numbers randomly (and secretly), and the player then chooses his X numbers, trying to pick those that the computer has already marked.  We then break the problem into two parts: finding the probability of getting Y matches, and then of getting (X-Y) non-matches.<br />
<br clear="all" /><br />
Notation: Before I get into the formulae, let&#8217;s go over some notation briefly:</p>
<div style="border: solid 1px black; clear: both;" class="code" >
<ul style="margin-top: 6px; margin-bottom: 6px;">
<li>N! = factorial, or N * (N-1) * (N-2) * &#8230; * 2 * 1</li>
<li>M(j=a,b)(F(j)) = Multiple, or F(a) * F(a+1) * F(a+2) * &#8230; * F(b-1) * F(b)</li>
<li>C(a,b) = Combination, or (a! / (b! * (a-b)!))</li>
</ul>
</div>
<p>These are fairly standard math constructs, further discussion can be found in any Linear Algebra text.<br />
<br clear="all" /><br />
Probability for Y matches:<br />
   The probability of the first match is fairly easy to determine. Basically, the player has a 1 in 4 (20/80) chance of picking one of the 20 computer marks. As we continue however, it is imperative to keep previous choices in mind. The probability of the next match is 19/79, then 18/78, etc.  Combined, the chances of Y matches are: <span class="code">MatchProb(Y) = M(j=0,Y-1)((20-j)/(80-j))</span> which, through a little algebra, can be converted to: <span class="code">MatchProb(Y) = C(20,Y) / C(80,Y)</span><br />
<br clear="all" /><br />
   Next to be determined are the chances of the non-matches.  This is similar, but the fact that we&#8217;ve already made Y choices cannot be forgotten.  The probability of the first non-match is 60/(80-Y).  The numerator is the number of possible choices that are non-matches, and the denominator takes into account the fact that there are only 80-Y choices yet available after all the matches have been made.  The probabilities for the next non-matches are 59/79-Y, 58/78-Y, etc.  Combined, the probability of (X-Y) non-matches is: <span class="code">NonMatchProb(X-Y) = M(j=0,X-Y-1)((60-j)/(80-Y-j))</span> which, again with the algebra, can be converted to: <span class="code">NonMatchProb(X-Y) = C(60,X-Y) / C(80-Y,X-Y)</span><br />
<br clear="all" /><br />
   By multiplying these two functions together, we get the probability that the player will choose Y matches, and then (X-Y) non-matches, when making his X choices.  Unfortunately, we don&#8217;t care what order the matches come in, so we have a little more work to do.  The formula for finding the number of ordered sequences that can be made from multiple pools of equal items is:</p>
<div style="border: solid 1px black; clear: both;" class="code" >
where </p>
<ul style="margin-top: 6px; margin-bottom: 6px;">
<li>k1 = number of items in first pool</li>
<li>k2 = number of items in 2nd pool, etc.</li>
<li>kt = k1 + k2 + k3 &#8230; + kN</li>
</ul>
<p>the total number of sequences = kt!/(k1! * k2! * k3! &#8230; * kN!)</li>
</div>
<p>In this case there are only 2 pools (matches and non), so the formula is: <span class="code">X!/(Y! * (X-Y)!)</span>.  This just happens to be C(X,Y). Given this final factor, we can now offer a solution to the problem above:	<span class="code">KenoProb(X,Y) = C(X,Y) * (C(20,Y) / C(80,Y)) * (C(60,X-Y) / C(80-Y,X-Y))</span>.  Finally, even more algebra can convert this to something a bit easier to read:<br />
<br clear="all" /><br />
<span class="code"><strong><center>KenoProb(X,Y) = (C(X,Y) * C(80-X,20-Y)) / C(80,20)</center></strong></span><br />
<br clear="all" />	</p>
<div style="margin-right: 10px; float: left; width: 320px; border: solid 1px black; font-size: 13px;" >
<table style="text-align: center">
<thead>
<td style="width: 60px;">Matches</td>
<td style="width: 85px;">Probability</td>
<td style="width: 70px;">Payout</td>
<td style="width: 80px;">Product (est.)</td>
</thead>
<tr>
<td>1-2</td>
<td>N/A</td>
<td>$0</td>
<td>$0</td>
</tr>
<tr>
<td>3</td>
<td>0.12982</td>
<td>$2</td>
<td>~$0.26</td>
</tr>
<tr>
<td>4</td>
<td>0.028538</td>
<td>$5</td>
<td>~$0.0856</td>
</tr>
<tr>
<td>5</td>
<td>0.0030956</td>
<td>$150</td>
<td>~$0.46434</td>
</tr>
<tr>
<td>6</td>
<td>0.000129</td>
<td>$3000</td>
<td>~$0.387</td>
</tr>
<tr>
<td>Total</td>
<td></td>
<td></td>
<td>~$1.19694</td>
</tr>
</table>
</div>
<p>We can now take the payout table from before and find the payout percentage by multiplying the payout by the probability of the match. As shown here, the average return on a $2 bet would be about $1.20, roughly a 60% payout.  I ran this on all the payouts tables on a Keno sheet from a casino (which shall remain nameless) and came to the staggering conclusion: <em>Keno is not a good bet</em>.  The <strong>best</strong> payout I found was picking only one number, with a probability of match at 25% and a payout of $6 for a $2 bet, for a 75% return.  Good luck!<br />
<br clear="all" /><br />
<span class="count_sign">The Count</span></p>
<hr width="66%"/>
Links:</p>
<ol>
<li><a href="http://en.wikipedia.org/wiki/Keno">Keno on Wikipedia</a></li>
</ol>
]]></content:encoded>
			<wfw:commentRss>http://www.discreteideas.com/2009/07/keno-an-odd-game/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>

