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: