Category: Game Theory

This course is an introduction to game theory and strategic thinking. Ideas such as dominance, backward induction, Nash equilibrium, evolutionary stability, commitment, credibility, asymmetric information, adverse selection, and signaling are discussed and applied to games played in class and to examples drawn from economics, politics, the movies, and elsewhere.

This Yale College course, taught on campus twice per week for 75 minutes, was recorded for Open Yale Courses in Fall 2007.

11 – Evolutionary Stability: Cooperation, Mutation, and Equilibrium

11 – Evolutionary Stability: Cooperation, Mutation, and Equilibrium

We discuss evolution and game theory, and introduce the concept of evolutionary stability. We ask what kinds of strategies are evolutionarily stable, and how this idea from biology relates to concepts from economics like domination and Nash equilibrium. The informal argument relating these ideas toward at the end of his lecture contains a notation error [U(Ŝ,S’) should be U(S’,Ŝ)]. A more formal argument is provided in the supplemental notes.

10 – Mixed Strategies in Baseball, Dating and Paying Your Taxes

10 – Mixed Strategies in Baseball, Dating and Paying Your Taxes

We develop three different interpretations of mixed strategies in various contexts: sport, anti-terrorism strategy, dating, paying taxes and auditing taxpayers. One interpretation is that people literally randomize over their choices. Another is that your mixed strategy represents my belief about what you might do. A third is that the mixed strategy represents the proportions of people playing each pure strategy. Then we discuss some implications of the mixed equilibrium in games; in particular, we look how the equilibrium changes in the tax-compliance/auditor game as we increase the penalty for cheating on your taxes.

9 – Mixed Strategies in Theory and Tennis

9 – Mixed Strategies in Theory and Tennis

We continue our discussion of mixed strategies. First we discuss the payoff to a mixed strategy, pointing out that it must be a weighed average of the payoffs to the pure strategies used in the mix. We note a consequence of this: if a mixed strategy is a best response, then all the pure strategies in the mix must themselves be best responses and hence indifferent. We use this idea to find mixed-strategy Nash equilibria in a game within a game of tennis.

8 – Nash Equilibrium: Location, Segregation and Randomization

8 – Nash Equilibrium: Location, Segregation and Randomization

We first complete our discussion of the candidate-voter model showing, in particular, that, in equilibrium, two candidates cannot be too far apart. Then we play and analyze Schelling’s location game. We discuss how segregation can occur in society even if no one desires it. We also learn that seemingly irrelevant details of a model can matter. We consider randomizations first by a central authority (such as in a bussing policy), and then decentralized randomization by the individuals themselves, “mixed strategies.” Finally, we look at rock, paper, scissors to see an example of a mixed-strategy equilibrium to a game.

7 – Nash Equilibrium: Shopping, Standing and Voting on a Line

7 – Nash Equilibrium: Shopping, Standing and Voting on a Line

We first consider the alternative “Bertrand” model of imperfect competition between two firms in which the firms set prices rather than setting quantities. Then we consider a richer model in which firms still set prices but in which the goods they produce are not identical. We model the firms as stores that are on either end of a long road or line. Customers live along this line. Then we return to models of strategic politics in which it is voters that are spread along a line. This time, however, we do not allow candidates to choose positions: they can only choose whether or not to enter the election. We play this “candidate-voter game” in the class, and we start to analyze both as a lesson about the notion of equilibrium and a lesson about politics.

6 – Nash Equilibrium: Dating and Cournot

6 – Nash Equilibrium: Dating and Cournot

We apply the notion of Nash Equilibrium, first, to some more coordination games; in particular, the Battle of the Sexes. Then we analyze the classic Cournot model of imperfect competition between firms. We consider the difficulties in colluding in such settings, and we discuss the welfare consequences of the Cournot equilibrium as compared to monopoly and perfect competition.

5 – Nash Equilibrium: Bad Fashion and Bank Runs

5 – Nash Equilibrium: Bad Fashion and Bank Runs

We first define formally the new concept from last time: Nash equilibrium. Then we discuss why we might be interested in Nash equilibrium and how we might find Nash equilibrium in various games. As an example, we play a class investment game to illustrate that there can be many equilibria in social settings, and that societies can fail to coordinate at all or may coordinate on a bad equilibrium. We argue that coordination problems are common in the real world. Finally, we discuss why in such coordination problems–unlike in prisoners’ dilemmas–simply communicating may be a remedy.

4 – Best Responses in Soccer and Business Partnerships

4 – Best Responses in Soccer and Business Partnerships

We continue the idea (from last time) of playing a best response to what we believe others will do. More particularly, we develop the idea that you should not play a strategy that is not a best response for any belief about others’ choices. We use this idea to analyze taking a penalty kick in soccer. Then we use it to analyze a profit-sharing partnership. Toward the end, we introduce a new notion: Nash Equilibrium.

3 – Iterative Deletion and the Median-Voter Theorem

3 – Iterative Deletion and the Median-Voter Theorem

We apply the main idea from last time, iterative deletion of dominated strategies, to analyze an election where candidates can choose their policy positions. We then consider how good is this classic model as a description of the real political process, and how we might build on it to improve it. Toward the end of the class, we introduce a new idea to get us beyond iterative deletion. We think about our beliefs about what the other player is going to do, and then ask what is the best strategy for us to choose given those beliefs?

2 – Putting Yourselves into Other People’s Shoes

2 – Putting Yourselves into Other People’s Shoes

At the start of the lecture, we introduce the “formal ingredients” of a game: the players, their strategies and their payoffs. Then we return to the main lessons from last time: not playing a dominated strategy; and putting ourselves into others’ shoes. We apply these first to defending the Roman Empire against Hannibal; and then to picking a number in the game from last time. We learn that, when you put yourself in someone else’s shoes, you should consider not only their goals, but also how sophisticated are they (are they rational?), and how much do they know about you (do they know that you are rational?). We introduce a new idea: the iterative deletion of dominated strategies. Finally, we discuss the difference between something being known and it being commonly known.