Skip to content
lectern.tv
Yale UniversityECON 159Economicsundergraduate· 2007

Game Theory

Prof. Ben Polak

Rigorous undergraduate introduction to strategic reasoning: dominance, Nash equilibrium, backward induction, subgame perfection, evolutionary games, asymmetric information, and auctions.

Start Lecture 122 lectures · 26h total
Syllabus progress0 of 22 watched
Yale ECON 159: Game Theory

Syllabus

22
Lecture 1· 1:08:33

1. Introduction: five first lessons

This introductory lecture establishes the core elements of game theory, defining players, strategies, and payoffs. It rigorously analyzes strictly dominant and dominated strategies, leading to a foundational discussion of the Prisoner's Dilemma and coordination problems.

Lecture 2· 1:08:49

2. Putting yourselves into other people's shoes

This lecture introduces the formal ingredients of a game, including players, strategies, and payoffs. It details the iterative deletion of dominated strategies and distinguishes between mutual and common knowledge within game-theoretic contexts.

Lecture 3· 1:01:19

3. Iterative deletion and the median-voter theorem

This lecture from Yale's Game Theory course applies the principle of iterative deletion of dominated strategies to analyze the Median Voter Theorem in electoral competition. It critically examines the model's predictive power and introduces the concept of best response strategies.

Lecture 4· 1:12:05

4. Best responses in soccer and business partnerships

This lecture introduces the formal definition of a best response strategy within game theory, using the example of penalty kicks in soccer. It then applies this concept to analyze profit-sharing partnership games and previews the foundational concept of Nash Equilibrium.

Lecture 5· 1:09:14

5. Nash equilibrium: bad fashion and bank runs

This lecture formally defines Nash equilibrium, explores its derivation in various strategic games, and distinguishes it from concepts of dominance. It further analyzes Pareto efficient equilibria within coordination problems, illustrating scenarios such as bank runs and fashion cycles.

Lecture 6· 1:12:06

6. Nash equilibrium: dating and Cournot

This lecture formally defines and applies the Nash Equilibrium concept to classic coordination games, including the Battle of the Sexes. It then presents a rigorous mathematical analysis of the Cournot duopoly model, examining firm competition and welfare implications.

Lecture 7· 1:11:21

7. Nash equilibrium: shopping, standing and voting on a line

This lecture analyzes Nash equilibrium concepts through market competition models, including the Bertrand duopoly with both homogeneous and differentiated products, and extends the framework to political economy with the candidate-voter model.

Lecture 8· 1:13:50

8. Nash equilibrium: location, segregation and randomization

This lecture analyzes the Nash equilibrium in the candidate-voter model and explores Schelling's location game to demonstrate how segregation can emerge without individual preference. It further differentiates between centralized and individualized randomization (mixed strategies), exemplified by Rock, Paper, Scissors.

Lecture 9· 1:12:53

Lecture 9: Mixed Strategies in Theory and Tennis (ECON 159)

This lecture elaborates on mixed strategies, defining their payoffs as weighted averages of pure strategies and identifying Nash equilibria in a tennis game scenario.

Lecture 10· 1:13:32

Lecture 10: Mixed Strategies in Baseball, Dating, and Paying Your Taxes (ECON 159)

Explores three distinct interpretations of mixed strategies, applying them to varied contexts from sports to tax compliance, and analyzes the implications of mixed equilibria.

Lecture 11· 1:12:06

Lecture 11: Evolutionary Stability: Cooperation, Mutation, and Equilibrium (ECON 159)

Introduces the concept of evolutionary stability, examining how it relates to economic principles like domination and Nash equilibrium within biological contexts.

Lecture 12· 1:06:06

Lecture 12: Evolutionary Stability: Social Convention, Aggression, and Cycles (ECON 159)

Applies evolutionary stability to social conventions and aggressive strategies, particularly the Hawk vs. Dove game, to predict behavioral variations and cyclic dynamics.

Lecture 13· 1:10:33

Lecture 13: Sequential Games: Moral Hazard, Incentives, and Hungry Lions (ECON 159)

Analyzes sequential games using backward induction, focusing on moral hazard problems and remedies such as incentive design and commitment strategies like collateral.

Lecture 14· 1:07:07

Lecture 14: Backward Induction: Commitment, Spies, and First-Mover Advantages (ECON 159)

Applies backward induction to the Stackelberg model of quantity competition, demonstrating first-mover advantages derived from commitment and information, not just timing.

Lecture 15· 1:12:39

Lecture 15: Backward Induction: Chess, Strategies, and Credible Threats (ECON 159)

Discusses Zermelo's theorem for finite games, defines strategies in perfect information games, and identifies Nash equilibria in sequential games that are inconsistent with backward induction.

Lecture 16· 1:15:41

Lecture 16: Backward Induction: Reputation and Duels (ECON 159)

Examines the chain-store paradox and the role of reputation in making threats credible, then analyzes dueling games of pre-emption using dominance and backward induction.

Lecture 17· 1:10:45

Lecture 17: Backward Induction: Ultimatums and Bargaining (ECON 159)

Develops bargaining models from ultimatum games to alternating offers, introducing discounting and exploring conditions under which the first offer leads to an equal split.

Lecture 18· 1:15:58

Lecture 18: Imperfect Information: Information Sets and Sub-game Perfection (ECON 159)

Introduces information sets to define games of imperfect information and subgames, extending strategies to these games and revealing Nash equilibria inconsistent with backward induction.

Lecture 19· 1:17:09

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.

Lecture 20· 1:15:37

Lecture 20: Subgame Perfect Equilibrium: Wars of Attrition (ECON 159)

Analyzes wars of attrition, demonstrating how long and costly fights can arise even with rational players, and exploring equilibria in both finite and infinite versions of the game.

Lecture 21· 1:15:19

Lecture 21: Repeated Games: Cooperation vs. The End Game (ECON 159)

Discusses repeated games and the intuition of future rewards/punishments for present cooperation, analyzing the failure of cooperation in finite Prisoners' Dilemma scenarios.

Lecture 22· 1:15:47

Lecture 22: Repeated Games: Cheating, Punishment, and Outsourcing (ECON 159)

Examines the credibility of promises and threats in repeated games for sustaining cooperation, focusing on the grim strategy as a subgame perfect equilibrium under patience and continuation probability.