Home > Lectures > Lecture Details

Introduction to Game Theory

By Benjamin Polak - Yale
get flash player

Lecture Description

We introduce Game Theory by playing a game. We organize the game into players, their strategies, and their goals or payoffs; and we learn that we should decide what our goals are before we make choices. With some plausible payoffs, our game is a prisoners' dilemma. We learn that we should never choose a dominated strategy; but that rational play by rational players can lead to bad outcomes. We discuss some prisoners' dilemmas in the real world and some possible real-world remedies. With other plausible payoffs, our game is a coordination problem and has very different outcomes: so different payoffs matter. We often need to think, not only about our own payoffs, but also others' payoffs. We should put ourselves in others' shoes and try to predict what they will do. This is the essence of strategic thinking.

Course Description

Related Resources

Lecture Transcript and Reading Assignment   |  Textbook: Thinking Strategically (Amazon)   |  Textbook: An Introduction to Game Theory (Amazon)   |  Textbook: Strategies and Games: Theory and Practice (Amazon)

Course Index

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