InfoCoBuild

ECON 159: Game Theory

Lecture 19 - Subgame Perfect Equilibrium: Matchmaking and Strategic Investments. We analyze three games using our new solution concept, subgame perfect equilibrium (SPE). The first game involves players' trusting that others will not make mistakes. It has three Nash equilibria but only one is consistent with backward induction. We show the other two Nash equilibria are not subgame perfect: each fails to induce Nash in a subgame. The second game involves a matchmaker sending a couple on a date. There are three Nash equilibria in the dating subgame. We construct three corresponding subgame perfect equilibria of the whole game by rolling back each of the equilibrium payoffs from the subgame. Finally, we analyze a game in which a firm has to decide whether to invest in a machine that will reduce its costs of production. We learn that the strategic effects of this decision - its effect on the choices of other competing firms - can be large, and if we ignore them we will make mistakes. (from oyc.yale.edu)

Lecture 19 - Subgame Perfect Equilibrium: Matchmaking and Strategic Investments

Time Lecture Chapters
[00:00:00] 1. Sub-game Perfect Equilibria: Example
[00:27:22] 2. Sub-game Perfect Equilibria: Matchmaking
[00:34:31] 3. Matchmaking: SPEs of the Game
[00:49:37] 4. Sub-game Perfect Equilibria: Strategic Investments
[01:13:15] 5. Strategic Investments: Discussion

References
Lecture 19 - Subgame Perfect Equilibrium: Matchmaking and Strategic Investments
Instructor: Professor Ben Polak. Resources: Blackboard Notes Lecture 19 [PDF]. Transcript [html]. Audio [mp3]. Download Video [mov].

Go to the Course Home or watch other lectures:

Lecture 01 - Introduction: Five First Lessons
Lecture 02 - Putting Yourselves into Other People's Shoes
Lecture 03 - Iterative Deletion and the Median-Voter Theorem
Lecture 04 - Best Responses in Soccer and Business Partnerships
Lecture 05 - Nash Equilibrium: Bad Fashion and Bank Runs
Lecture 06 - Nash Equilibrium: Dating and Cournot
Lecture 07 - Nash Equilibrium: Shopping, Standing and Voting on a Line
Lecture 08 - Nash Equilibrium: Location, Segregation and Randomization
Lecture 09 - Mixed Strategies in Theory and Tennis
Lecture 10 - Mixed Strategies in Baseball, Dating and Paying Your Taxes
Lecture 11 - Evolutionary Stability: Cooperation, Mutation, and Equilibrium
Lecture 12 - Evolutionary Stability: Social Convention, Aggression, and Cycles
Lecture 13 - Sequential Games: Moral Hazard, Incentives, and Hungry Lions
Lecture 14 - Backward Induction: Commitment, Spies, and First-Mover Advantages
Lecture 15 - Backward Induction: Chess, Strategies, and Credible Threats
Lecture 16 - Backward Induction: Reputation and Duels
Lecture 17 - Backward Induction: Ultimatums and Bargaining
Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection
Lecture 19 - Subgame Perfect Equilibrium: Matchmaking and Strategic Investments
Lecture 20 - Subgame Perfect Equilibrium: Wars of Attrition
Lecture 21 - Repeated Games: Cooperation vs. the End Game
Lecture 22 - Repeated Games: Cheating, Punishment, and Outsourcing
Lecture 23 - Asymmetric Information: Silence, Signaling and Suffering Education
Lecture 24 - Asymmetric Information: Auctions and the Winner's Course