InfoCoBuild

ECON 159: Game Theory

Lecture 16 - Backward Induction: Reputation and Duels. In the first half of the lecture, we consider the chain-store paradox. We discuss how to build the idea of reputation into game theory; in particular, in setting like this where a threat or promise would otherwise not be credible. The key idea is that players may not be completely certain about other players' payoffs or even their rationality. In the second half of the lecture, we stage a duel, a game of pre-emption. The key strategic question in such games is when; in this case, when to fire. We use two ideas from earlier lectures, dominance and backward induction, to analyze the game. Finally we discuss two biases found in Americans: overconfidence and over-valuing being pro-active. (from oyc.yale.edu)

Lecture 16 - Backward Induction: Reputation and Duels

Time Lecture Chapters
[00:00:00] 1. Establishing a Reputation: Selten's Chain Store Paradox
[00:20:56] 2. Establishing a Reputation: Discussion
[00:25:18] 3. Dueling: Game Setup
[00:34:04] 4. Dueling: Game Analysis
[00:45:42] 5. Dueling: Finding a Solution
[01:11:24] 6. Dueling: Generalization

References
Lecture 16 - Backward Induction: Reputation and Duels
Instructor: Professor Ben Polak. Resources: Problem Set 7 [PDF]; Discussion of Duel [PDF]; Blackboard Notes Lecture 16 [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