<?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>philihp.com &#187; Math</title>
	<atom:link href="http://www.philihp.com/blog/tag/math/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.philihp.com/blog</link>
	<description>I do things, and then I tell the internet about them.</description>
	<lastBuildDate>Mon, 06 Feb 2012 05:40:30 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3.1</generator>
		<item>
		<title>Finding the Relative Importance of each State in the Electoral College</title>
		<link>http://www.philihp.com/blog/2008/finding-the-relative-importance-of-each-state-in-the-electoral-college/</link>
		<comments>http://www.philihp.com/blog/2008/finding-the-relative-importance-of-each-state-in-the-electoral-college/#comments</comments>
		<pubDate>Thu, 30 Oct 2008 19:39:00 +0000</pubDate>
		<dc:creator>philihp</dc:creator>
				<category><![CDATA[Interesting Things]]></category>
		<category><![CDATA[Math]]></category>

		<guid isPermaLink="false">http://www.philihp.com/blog/2008/10/finding-the-relative-importance-of-each-state-in-the-electoral-college/</guid>
		<description><![CDATA[The Banzhaf Power Index is an interesting thing. In a situation where participants (players) in a vote have differing weights, depending on the weights of every player, their relative importance or &#8220;power&#8221; may be surprising. What the index measures is, in all possible situations, how critical were each player? That is, a critical player is [...]]]></description>
			<content:encoded><![CDATA[<p>The <a href="http://en.wikipedia.org/wiki/Banzhaf_Power_Index">Banzhaf Power Index</a> is an interesting thing. In a situation where participants (players) in a vote have differing weights, depending on the weights of every player, their relative importance or &#8220;power&#8221; may be surprising. What the index measures is, in all possible situations, how critical were each player? That is, a critical player is one who, after all votes were tallied, had he voted differently, the outcome of the vote would have swung the other way.</p>
<p>For example, say we have 3 owners of a corporation, two of them with 45% of the shares of the stock, and the third with just 10% of the shares of the stock, each one of them has equal power.</p>
<table border="1">
<tbody>
<tr>
<td>Alice</td>
<td>9 shares</td>
</tr>
<tr>
<td>Betty</td>
<td>9 shares</td>
</tr>
<tr>
<td>Clair</td>
<td>2 shares</td>
</tr>
</tbody>
</table>
<p>Suppose Alice and Betty vote &#8220;Yes&#8221; while Clair votes &#8220;No&#8221;. The result is the decision passes, with 18 votes &#8220;Yes&#8221; and 2 votes &#8220;No&#8221;. Had either Alice and Betty voted &#8220;No&#8221;, the result wouldn&#8217;t pass with only 9 votes &#8220;Yes&#8221;.</p>
<p>Suppose Alice and Clair vote &#8220;No&#8221; while Betty votes &#8220;Yes&#8221;. The result is the decision passes, with 11 votes &#8220;Yes&#8221; and 9 votes &#8220;No&#8221;. Had either Alice or Clair voted &#8220;No&#8221;, the result wouldn&#8217;t pass, having only 9 or 2 votes &#8220;Yes&#8221;.</p>
<p>It&#8217;s as if all three of them each have 1 vote.</p>
<p>Now suppose the company needs some money, so they issue 8 more shares, and sell them to their friend David.</p>
<table border="1">
<tbody>
<tr>
<td>Alice</td>
<td>9 shares</td>
</tr>
<tr>
<td>Betty</td>
<td>9 shares</td>
</tr>
<tr>
<td>Clair</td>
<td>2 shares</td>
</tr>
<tr>
<td>David</td>
<td>9 shares</td>
</tr>
</tbody>
</table>
<p>Now, all a motion needs to pass is Alice and Betty, Betty and David, or David and Alice voting for it. Clair&#8217;s vote has no impact on any decision, because in no outcome is it ever critical. She may have a say in every vote, but her vote never has any worthwhile impact.<br />
<h4>Why is this cool?</h4>
<p>So just because you have less votes doesn&#8217;t necessarily mean you&#8217;re not important; but it could mean you&#8217;re less important than you think.</p>
<p>Mark Livingston at the Computer Science Department at UNC Chapel Hill ran a simulation using 1990 census and electoral college delegate weights, and came up with this:</p>
<p><a href="http://www.cs.unc.edu/%7Elivingst/Banzhaf/usa.out">http://www.cs.unc.edu/~livingst/Banzhaf/usa.out</a></p>
<p>Showing what everyone knows; the big states of California, New York, Texas, and Pennsylvania are important swing-states. But it&#8217;s a double-edged sword. If you look at what I&#8217;ll call BPIPC (Banzhaf power index per capita), they may have a relatively low overall power index, but dividing the total power index over every voter in the state shows that each person&#8217;s relative power in the overall election is an order of magnitude higher than those of citizens in big states.</p>
]]></content:encoded>
			<wfw:commentRss>http://www.philihp.com/blog/2008/finding-the-relative-importance-of-each-state-in-the-electoral-college/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

