<?xml version="1.0" encoding="UTF-8" standalone="yes"?><oembed><version><![CDATA[1.0]]></version><provider_name><![CDATA[Azimuth]]></provider_name><provider_url><![CDATA[https://johncarlosbaez.wordpress.com]]></provider_url><author_name><![CDATA[John Baez]]></author_name><author_url><![CDATA[https://johncarlosbaez.wordpress.com/author/johncarlosbaez/]]></author_url><title><![CDATA[Game Theory (Part&nbsp;6)]]></title><type><![CDATA[link]]></type><html><![CDATA[<p>We&#8217;ve been looking at games where each player gets a payoff depending on the choice that both players make.  The payoff is a real number, which I often call the number of <b>points</b>.  When we play these games in class, these points go toward your grade.  10% of your grade depends on the the total number of points you earn in quizzes and games.  But what do these points mean in other games, like Prisoner&#8217;s Dilemma or Battle of the Sexes?</p>
<p>This leads us into some very interesting and deep questions.   Let&#8217;s take a <i>very</i> quick look at them, without getting very dep.</p>
<h3> Maximizing the payoff </h3>
<p>The main thing is this.  When we&#8217;re studying games, we&#8217;ll assume <i>each player&#8217;s goal is to earn as many points as possible.</i>  In other words, they are trying to maximize their payoff.</p>
<p>They are <i>not</i>, for example, trying to make their payoff bigger than the other player&#8217;s payoff.  Indeed, in class you should <i>not</i> be trying to earn more points than me!  One student said he was trying to do that.  That&#8217;s a mistake.  You should be happier if </p>
<p>&bull; you get 10 points and I get 20</p>
<p>than if</p>
<p>&bull; you get -10 points and I get -20.</p>
<p>After all, it&#8217;s only <i>your total number of points</i> that affects your grade, not whether it&#8217;s bigger than mine.  </p>
<p>So, you should always try to maximize your payoff.  And I promise to do the same thing: I&#8217;ll always try to maximize my payoff.  You have to take my word on this, since my salary is not affected by my payoff!  But I want to make your task very clear: you are trying to maximize your payoff, and <i>you can assume I am trying to maximize mine.</i>   </p>
<p>(If I were doing something else, like sadistically trying to minimize your payoff, that would affect your decisions!)</p>
<h3> Rational agents and utility </h3>
<p>We can&#8217;t understand how people actually play games unless we know what they are trying to do.  In real life, people&#8217;s motives are very complicated and sometimes mysterious.  But in mathematical game theory, we start by studying simpler: <b>rational agents</b>.  Roughly speaking, a rational agent is defined to be a person or animal or computer program or something that is <i>doing the best possible job of maximizing some quantity, given the information they have</i>.  </p>
<p>This is a rough definition, which we will try to improve later.  </p>
<p>You shouldn&#8217;t be fooled by the positive connotations of the word &#8216;rational&#8217;.  We&#8217;re using it in a very specific technical way here.  A madman in a movie theater who is trying to kill as many people as possible counts as &#8216;rational&#8217; by our definition if they <i>maximize the number of people killed, given the information they have.</i>  </p>
<p>The whole question of what really <i>should</i> count as &#8216;rationality&#8217; is a very deep one.  People have a lot of interesting ideas about it:</p>
<p>&bull; <a href="http://en.wikipedia.org/wiki/Rationality">Rationality</a>, Wikipedia.</p>
<h3> Utility </h3>
<p>So: we say a rational agent does the best possible job of maximizing their payoff given the information they have.  But in economics, this payoff is often called <b>utility</b>.  </p>
<p>That&#8217;s an odd word, but comes from a moral philosophy called <b>utilitarianism</b>, which says&mdash;very roughly&mdash;that the goal of life is to maximize happiness.   Perhaps because it&#8217;s a bit embarrassing to talk about maximizing happiness, these philosophers called it &#8216;utility&#8217;.</p>
<div align="center"><img src="https://i0.wp.com/math.ucr.edu/home/baez/mathematical/smiley_face.gif" /></div>
<p>But be careful: while the moral philosophers often talk about agents trying to maximize <i>the total utility of everyone,</i> economists focus on rational agents trying to maximize their <i>own</i> utility.  </p>
<p>This sounds very selfish.  But it&#8217;s not necessarily.  If you want other people to be happy, your utility depends on their utility.  If you were a complete altruist, perhaps maximizing your utility would even be <i>the same</i> as maximizing the total utility of everyone!</p>
<p>Again, there are many deep problems here, which I won&#8217;t discuss.  I&#8217;ll just mention one: in practice, it&#8217;s very hard to define utility in a way that&#8217;s precise enough to measure, much less add up!  See here for a bit more:</p>
<p>&bull; <a href="http://en.wikipedia.org/wiki/Utility">Utility</a>, Wikipedia.</p>
<p>&bull; <a href="http://en.wikipedia.org/wiki/Utilitarianism">Utilitarianism</a>, Wikipedia.</p>
<h3> The assumption of mutual rationality </h3>
<p>Game theory is simplest when</p>
<p>&bull; <i>all players are rational agents</i>, </p>
<p>and </p>
<p>&bull; <i>each player knows all the other players are rational agents</i>.</p>
<p>Of course, in the real world nobody is rational all the time, so things get much more complicated.  If you&#8217;re playing against an irrational agent, you have to work harder to guess what they are going to do!</p>
<p>But in the games we play in class, I will try to be a rational agent: I will try my best to maximize my payoff.  And you too should try to be a rational agent, and maximize your payoff&mdash;since that will help your grade.  And you can assume I am a rational agent.  And I will assume you are a rational agent.  </p>
<p>So: I know that if I keep making the same choice, you will make the choice that maximizes your payoff given what I do.  </p>
<p>And: you know that if you keep making the same choice, I will make the choice that maximizes my payoff given what you do.</p>
<p>Given this, we should both seek a Nash equilibrium.  I won&#8217;t try to state this precisely and prove it as a theorem&#8230; but I hope it&#8217;s believable.   You can see some theorems about this here:</p>
<p>&bull; Robert Aumann and Adam Brandenburger, <a href="http://pages.stern.nyu.edu/~abranden/ecne-10-03-06.pdf">Epistemic conditions for Nash equilibrium</a>.</p>
<h3> Probabilities </h3>
<p>All this is fine if a Nash equilibrium exists and is unique.  But we&#8217;ve seen that in some games, a Nash equilibirum doesn&#8217;t exist&#8212;at least not, if we only consider <b>pure strategies</b>, where each player makes the same choice every time.  And in other games, the Nash equilibrium exists but there is more than one.  </p>
<p>In games like this, saying that players will try to find a Nash equilibrium doesn&#8217;t settle all our questions!  What should they do if there&#8217;s none, or more than one?</p>
<p>We&#8217;ve seen one example: rock-paper-scissors.  If we only consider pure strategies, this game has no Nash equilibrium.  But I&#8217;ve already suggested the solution to this problem.  The players should use <b>mixed strategies</b>, where they randomly make different choices with different probabilities.  </p>
<p>So, to make progress, we&#8217;ll need to learn a bit of probability theory!  That&#8217;ll be our next topic.</p>
]]></html><thumbnail_url><![CDATA[https://i0.wp.com/math.ucr.edu/home/baez/mathematical/smiley_face.gif?fit=440%2C330]]></thumbnail_url><thumbnail_height><![CDATA[317]]></thumbnail_height><thumbnail_width><![CDATA[313]]></thumbnail_width></oembed>