Game Theory

Yale,, Fall 2007 , Prof. Ben Polak

Updated On 02 Feb, 19


Introduction - Putting yourselves into other peoples shoes - Iterative deletion and the median-voter theorem - Best responses in soccer and business partnerships - Nash equilibrium: bad fashion and bank runs - Nash equilibrium: dating and Cournot - Nash equilibrium: shopping, standing and voting on a line - Nash equilibrium: location, segregation and randomization - Mixed strategies in theory and tennis - Mixed strategies in baseball, dating and paying your taxes - Evolutionary stability: cooperation, mutation, and equilibrium - Evolutionary stability: social convention, aggression, and cycles - Sequential games: moral hazard, incentives, and hungry lions - Backward induction: commitment, spies, and first-mover advantages - Backward induction: chess, strategies, and credible threats - Backward induction: reputation and duels - Backward induction: ultimatums and bargaining - Imperfect information: information sets and sub-game perfection -Subgame perfect equilibrium: matchmaking and strategic investments - Subgame perfect equilibrium: wars of attrition - Repeated games: cooperation vs. the end game - Repeated games: cheating, punishment, and outsourcing - Asymmetric information: silence, signaling and suffering education - Asymmetric information: auctions and the winner


Lecture 19: Subgame perfect equilibrium matchmaking and strategic investments

4.1 ( 11 )

Lecture Details

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.



0 Ratings
comment person image


Excellent course helped me understand topic that i couldn't while attendinfg my college.

comment person image


Great course. Thank you very much.