InfoCoBuild

ECON 159: Game Theory

Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection. We consider games that have both simultaneous and sequential components, combining ideas from before and after the midterm. We represent what a player does not know within a game using an information set: a collection of nodes among which the player cannot distinguish. This lets us define games of imperfect information; and also lets us formally define subgames. We then extend our definition of a strategy to imperfect information games, and use this to construct the normal form (the payoff matrix) of such games. A key idea here is that it is information, not time per se, that matters. We show that not all Nash equilibria of such games are equally plausible: some are inconsistent with backward induction; some involve non-Nash behavior in some (unreached) subgames. To deal with this, we introduce a more refined equilibrium notion, called sub-game perfection. (from oyc.yale.edu)

Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection

Time Lecture Chapters
[00:00:00] 1. Games of Imperfect Information: Information Sets
[00:18:56] 2. Games of Imperfect Information: Translating a Game from Matrix Form to Tree Form and Vice Versa
[00:35:11] 3. Games of Imperfect Information: Finding Nash Equilibria
[00:49:59] 4. Games of Imperfect Information: Sub-games
[01:10:17] 5. Games of Imperfect Information: Sub-game Perfect Equilibria

References
Lecture 18 - Imperfect Information: Information Sets and Sub-Game Perfection
Instructor: Professor Ben Polak. Resources: Problem Set 8 [PDF]; Blackboard Notes Lecture 18 [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