<?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>Lost in Transit &#187; game theory</title>
	<atom:link href="http://blog.katania.be/tag/game-theory/feed/" rel="self" type="application/rss+xml" />
	<link>http://blog.katania.be</link>
	<description>The discoveries, creations and thoughts of Patrik Fagard</description>
	<lastBuildDate>Thu, 24 Mar 2011 19:59:59 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.2</generator>
		<item>
		<title>The Box</title>
		<link>http://blog.katania.be/2009/11/the-box/</link>
		<comments>http://blog.katania.be/2009/11/the-box/#comments</comments>
		<pubDate>Mon, 16 Nov 2009 01:59:10 +0000</pubDate>
		<dc:creator>Patrik Fagard</dc:creator>
				<category><![CDATA[Film]]></category>
		<category><![CDATA[Review]]></category>
		<category><![CDATA[Thoughts]]></category>
		<category><![CDATA[aliens]]></category>
		<category><![CDATA[astronaut]]></category>
		<category><![CDATA[box]]></category>
		<category><![CDATA[control]]></category>
		<category><![CDATA[game theory]]></category>
		<category><![CDATA[horror]]></category>
		<category><![CDATA[mind]]></category>
		<category><![CDATA[nuclear]]></category>
		<category><![CDATA[Pandoras Box]]></category>
		<category><![CDATA[thriller]]></category>
		<category><![CDATA[war]]></category>

		<guid isPermaLink="false">http://blog.katania.be/?p=631</guid>
		<description><![CDATA[Recently – and not knowing what to expect or what I was about to watch – I went to see The Box. It’s one of those films you’ll either love, or hate. It’s from the same director that brought us Donnie Darko, the movie that brought us the wonderful Mad World cover. The Box starts [...]]]></description>
			<content:encoded><![CDATA[<p class="MsoNormal"><a href="http://blog.katania.be/assets/2009/11/cameron_diaz_in_the_box.jpg"><img class="size-medium wp-image-632 alignnone" title="cameron_diaz_in_the_box" src="http://blog.katania.be/assets/2009/11/cameron_diaz_in_the_box-500x207.jpg" alt="Cemeron Diaz starring in The Box" width="500" height="207" /></a></p>
<p class="MsoNormal"><span lang="EN-US">Recently – and not knowing what to expect or what I was about to watch – I went to see The Box. It’s one of those films you’ll either love, or hate. <span> </span>It’s from the same director that brought us <a title="Donnie Darko, the movie" href="http://www.youtube.com/watch?v=MnKG8C-svaM">Donnie Darko</a>, the movie that brought us the wonderful <a title="cover to the song Mad World" href="http://www.youtube.com/watch?v=DR91Rj1ZN1M">Mad World</a> cover.</span></p>
<p class="MsoNormal"><span lang="EN-US">The Box starts with a simple premise. A family is presented a mysterious box with a large red button. They are given a day to decide whether to press it or not. If they do, they will receive a suitcase with one million dollars, tax free. But – and there is always a but – someone whom they do not know will be killed. If on the other hand they decline to press the button by the time the offer expires, the box will be taken away, reprogrammed and sent to someone else. </span></p>
<p class="MsoNormal"><span lang="EN-US">Given this choice, what would you do?</span></p>
<p class="MsoNormal"><span lang="EN-US">If this has peaked your interest, stop reading here and go and watch it. Otherwise, I have to warn you that the rest of the post contains spoilers.</span></p>
<h2 class="MsoNormal"><span lang="EN-US"><span id="more-631"></span></span><span lang="EN-US">Spoiler Alert</span></h2>
<p class="MsoNormal"><span lang="EN-US">Just like in Donnie Darko, getting your head around this film is difficult, and according to me, can only make sense if the characters in the movie don’t have free will and that everything is already pre-determined. And I don’t just mean the people who have their minds controlled, but also the supernatural beings that are doing the tests. But more on that later&#8230;</span></p>
<h2 class="MsoNormal"><span lang="EN-US">To press or not to press? That’s the question.</span></h2>
<p class="MsoNormal"><span lang="EN-US">Just like in the last Batman film, there seems to be some <a title="Game theory in Batman, The Dark Knight" href="http://blog.katania.be/2009/03/game-theory-applied-to-%E2%80%98batman-the-dark-knight%E2%80%99/">game theory</a> going on here as well. Initially, before the button was pressed, Norma (the character played by Cameron Diaz) only knew <span> </span>the following:</span></p>
<ul>
<li><span lang="EN-US">If pressed: she’ll receive a million dollars but someone she doesn’t know will die.</span></li>
<li><span lang="EN-US">If not pressed: the box will be handed to someone else will be given the same proposal.</span></li>
</ul>
<p class="MsoNormal"><span lang="EN-US">Under these conditions, your best option it seems is to press the button. If you don’t, chances are the box may be passed on to someone you don’t know. You then have to trust that whoever it is won’t press the button or you may end up dead.</span></p>
<p class="MsoNormal"><span lang="EN-US">In the film, we learn after that the button has been pressed, the box is passed on to a stranger anyway. This changes <span> </span>everything and so basically you are dammed if you do, and dammed if you don’t. The only way to win this game is if no one ever presses the button.<span> </span>Even the super computer in the film War Games came to same conclusion: <a title="The end scene of War Games" href="http://www.youtube.com/watch?v=eeOHEU7Ykyg">The only winning move is not to play</a>. In a way, The Box is a nice metaphor for the <a title="Mutual Assured Destruction doctrine explained" href="http://en.wikipedia.org/wiki/Mutual_assured_destruction">MAD doctrine</a> during the Cold War.</span></p>
<h2 class="MsoNormal"><span lang="EN-US">The Corvette Scene</span></h2>
<p class="MsoNormal"><span lang="EN-US">We later learn in the film that the family is living above their means. Yet even with this knowledge, the corvette scene at the beginning remains strange. But although the film insinuates it as an excess, it’s quite possible that Arthur never had to pay for his Corvette. It was given to him. </span></p>
<p class="MsoNormal"><span lang="EN-US">I remember once seeing a documentary where the astronauts from one of the Apollo missions all drove exactly the same Corvettes. It turns out that all astronauts during this age were <a title="The Astrovettes" href="http://www.vetteweb.com/features/vet1101_1969_chevrolet_astrovette_stingray/index.html">leased Corvettes</a> as a way of thanking them for the dangerous job they were doing. If this was one of the perks of Arthur becoming an astronaut, then it makes sense that Norma would jokingly blame it on his early midlife crisis. They wouldn’t have been able to afford it otherwise and is actually a symbol of a brighter future ahead. One that would soon be ripped away from them.</span></p>
<h2 class="MsoNormal"><span lang="EN-US">The Sacrifice Scene</span></h2>
<p class="MsoNormal"><span lang="EN-US">Everything seems to be part of a large sadistic experiment by a higher power to test human altruism. We also learn that as long they continue to press the button, the human race is doomed. Yet it is when Norma pleads to have her own life taken to spare her son that she is at her most altruistic. So I can only conclude that this exactly what the higher power <span> </span>is not looking for as a common human quality. </span></p>
<p class="MsoNormal"><span lang="EN-US">It sounds strange at first, but this does make sense if this is applied to nuclear war for example. Before the MAD doctrine formed, whichever side launched the first strike always had the advantage. They would still suffer huge losses by enemy missiles that survived the first strike, but it would still be less than if the enemy initiated the attack. So it takes nerves of steel on both sides not to start a devastating nuclear holocaust. Especially when both sides don’t trust each other. So any alien race trying to make contact with humans would want to ensure themselves<span> </span>that they don’t ever put themselves in that position.</span></p>
<p class="MsoNormal"><span lang="EN-US">The United States was in the same position when the USSR had just started on their own nuclear program. At the time, some felt it was in the US’s best interest to bomb Russia back to the stone age before they were able to acquire a sizable nuclear arsenal.</span></p>
<p class="MsoNormal"><span lang="EN-US"><a href="http://blog.katania.be/assets/2009/11/the_box19.jpg"><img class="size-medium wp-image-633 alignnone" title="the_box19" src="http://blog.katania.be/assets/2009/11/the_box19-500x332.jpg" alt="the_box19" width="500" height="332" /></a></span></p>
<p class="MsoNormal"><span lang="EN-US">So far, everything seems rather plausible. But then: Arthur shoots Norma while at the same time, another couple elsewhere presses the button. Coincidence? Again? </span></p>
<p class="MsoNormal"><span lang="EN-US">Does Arthurs decision to shoot Norma influence the other couple to press the button? Or is it the other way around? And if it is the higher power that is influencing their decision making, doesn’t that invalidate their own test?</span></p>
<p class="MsoNormal"><span lang="EN-US">Or maybe nobody at all has a say in this matter and everything is pre-determined anyway. There is just the illusion of freewill.</span></p>
<p class="MsoNormal"><span lang="EN-US"> </span></p>
<p class="MsoNormal"><span lang="EN-US"> </span></p>
]]></content:encoded>
			<wfw:commentRss>http://blog.katania.be/2009/11/the-box/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Game Theory Applied to ‘Batman, the Dark Knight’</title>
		<link>http://blog.katania.be/2009/03/game-theory-applied-to-%e2%80%98batman-the-dark-knight%e2%80%99/</link>
		<comments>http://blog.katania.be/2009/03/game-theory-applied-to-%e2%80%98batman-the-dark-knight%e2%80%99/#comments</comments>
		<pubDate>Mon, 09 Mar 2009 16:13:14 +0000</pubDate>
		<dc:creator>Patrik Fagard</dc:creator>
				<category><![CDATA[Film]]></category>
		<category><![CDATA[evil plots]]></category>
		<category><![CDATA[game theory]]></category>
		<category><![CDATA[math]]></category>

		<guid isPermaLink="false">http://blog.katania.be/?p=452</guid>
		<description><![CDATA[I kind of find it hard to believe that a movie based on a comic super hero was one of the best films of 2008. This is partly because not that many good movies were released that year, but also because ‘Batman, the Dark Night’ offers more than just the mindless entertainment you would expect [...]]]></description>
			<content:encoded><![CDATA[<p><a href="http://blog.katania.be/assets/2009/03/batman_pondering_game_theory.jpg"><img class="alignnone size-full wp-image-453" title="Batman pondering game theory late at night" src="http://blog.katania.be/assets/2009/03/batman_pondering_game_theory.jpg" alt="Batman pondering game theory late at night" width="500" height="160" /></a></p>
<p>I kind of find it hard to believe that a movie based on a comic super hero was one of the best films of 2008. This is partly because not that many good movies were released that year, but also because ‘Batman, the Dark Night’ offers more than just the mindless entertainment you would expect from such a block buster. Most recent super hero films have tried to make the genre more interesting by making their villains more nuanced. Lex Luthor in Superman is a prime example of the well respected society man by day, and evil doing genius by night.</p>
<p>The Joker in the latest installment of the Batman franchise however bucks this trend. He has no visible nuances at all. He’s just plain psychopathic. But it’s his evil deeds that are quite remarkable:  He’s not really out for personal gain and greed like most common bad guys. Instead, he&#8217;s simply intent on creating mayhem. And not just any sort of mayhem. He also has a penchant for placing his victims in situations where they have to make really difficult choices. This because on one hand, no matter what choice they make, the outcome is most likely always going to be bad. More interestingly though: many times, that choice is also influenced by the decisions of others instead of coming from just one individual. And this is where game theory comes into play.</p>
<p>If you haven’t seen the Batman film or “A Beautiful Mind”, the following may contain spoilers.</p>
<p><span id="more-452"></span></p>
<h2>Applied Game Theory in Dating</h2>
<p>The first time I heard about Game Theory was when I saw  ‘A Beautiful Mind’ starring Russell Crowe. It&#8217;s a film based on the true life story of John Nash, a brilliant mathematician that slowly turns mad later in his life. But what exactly is game theory? In short, it is about applying mathematics in strategic situations where making a successful choice depends on the choices of others.</p>
<p>In the Beautiful Mind film, Nash, still a student at MIT, finds himself in a bar with three other male friends. At that moment, five gorgeous girls walk into the place. Four of them are brunettes, but the fifth, the most attractive of them all is a blond. Soon enough, the following problem quickly poses itself. If he and his friends only act in their self interest, they will all go for the blond girl. Overcrowding her with too much attention, the blond will surely be put off and won’t give any of the four friends the light of day. At that point, neither will the brunettes anymore as they don’t want to be second choice. The end result: nobody gets what they want.</p>
<p>So Nash proposes that he and his three other friends should cooperate instead. Each one should pick one of the brunettes instead. By going to them immediately, they won’t feel like they were second choice. And even though the blond remains the most coveted prize of them all, in this setup, each individual boy in the group has more chance of success in scoring with one of the lady’s if they simply leave blond aside. Because winning over a brunette is still a way lot better than fighting over one girl and ending up with nothing at all.</p>
<p>The above situation simply demonstrates applied game theory in trying to find an equilibrium in the dating scene. Of course, one can wonder how practical this example is as it assumes all men prefer blondes over brunettes. But the key to remember here is that your success as an individual depends on the choices of others. And that’s what Game Theory is all about: finding the best strategies to success in a situation where you’re not fully in control.</p>
<p>A more practical example of game theory was applied to a case found in the Talmud. It described <a title="using game theory to devide up land" href="http://mindyourdecisions.com/blog/2008/06/10/how-game-theory-solved-a-religious-mystery/">how to divide a piece of land </a>amongst owners with unequal claims over it. The rules used in these old texts had vexed scholars and scientists for over 2000 years before it was finally explained using game theory in 1980. But back to Batman&#8230;</p>
<h2>Prisoners Dilemma</h2>
<p>The most notable scene in the Batman movie where game theory can be applied is probably the ferry scene. One ferry is filled with ordinary citizens and the other with inmates. Each ferry is given a detonator for the other ship. In order to save themselves, they are given 30 minutes to blow up the other ship. If after that time, no one has pressed the button, the Joker will blow up both ships. To complicate things even further, can the Joker be trusted? He may have rigged it that pressing the detonator will simply destroy, not the other, but their own ferry. This <a title="The Prisoners Dilemma in the ferry scene" href="http://www.quantitativepeace.com/blog/2008/07/the-dark-knight.html">article goes on to explain</a> how the situation plays out and why, all using the ‘prisoners dilemma’ theory.</p>
<h2>Pirate Puzzle</h2>
<p>Another example is from the first scene: the bank robbery. This one is detailed <a title="an article about the first bank robbery scene in Batman, the Dark Knight" href="http://mindyourdecisions.com/blog/2008/08/19/game-theory-in-the-dark-knight-a-critical-review-of-the-opening-scene-spoilers/">over here</a> using the pirate puzzle. It’s a puzzle I hadn’t heard of before, though it does seem to be a more complex version based on the following experiment: person A is given a hundred Euros. To keep any of it, person A must first make a deal with person B. He does this by either proposing to give the whole sum to person B, just a percentage of the 100 Euros or nothing at all. If person B agrees, the deal goes through. If B isn’t happy with the deal, persons A and B get nothing at all. In practice, this experiment is a little more nuanced then the pirate puzzle (probably because no one’s lives are at stake).</p>
<h2>The Deal</h2>
<p>Logic would state that person A keeps 99 Euros for himself and leave just 1 euro for person B. Person B would have to agree because 1 euro is still more than receiving nothing at all. Unfortunately, people don’t always make rational decisions and can at times be a bit vindictive. So the risk for A is that person B may not find it a fair deal at all and will forgo his share of 1 Euro by blowing up the deal. Even though he gains nothing by doing so, B’s psychological loss of 1 Euro is still a lot less than the 99 Euros that person A would lose out on.</p>
<p>As such, it becomes more of a confidence test for person A. If A is not confident at all, he’ll probably split it 50/50 instead. This will ensure he’ll get his cut while still keeping B happy. It’s about as fair a deal as one comes. But the more confident A is, the more likely he’s going to raise his own share and still bring the bacon home. It’s quite possible that he can propose an 80/20 deal and still get away with it.</p>
<p>The big question is, how high can person A rase his share before person B starts feeling vindictive? In this situation, the best strategy for A may very well be to mentally turn the tables around and ask himself what he would do if he were in B’s shoes? What’s the smallest share of money he himself is willing to accept before he would break off the deal? Once he’s figured that out, it becomes a lot easier to figure out how high he can actually go and still get away with it.</p>
<p>You may be thinking to yourself by now that this is all fine and well, but can game theory actually be applied to everyday life situations? Good question. I guess this should give you something to ponder about, the next time you find yourself at the poker table.</p>
<p>And if you&#8217;re interested in learning more about game theory, you can always start with the <a title="An explenation of the Nash equilibrium" href="http://en.wikipedia.org/wiki/Nash_equilibrium">Nash equilibrium</a>.</p>
]]></content:encoded>
			<wfw:commentRss>http://blog.katania.be/2009/03/game-theory-applied-to-%e2%80%98batman-the-dark-knight%e2%80%99/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
		</item>
	</channel>
</rss>

