Seyed Masoud Hosseini · Overview · Study log · Weekly summaries · Ideas · Search · Transcript · RSS feed
Game Theory · Lecture 13 of 24 · 1:10:32
Lecture 13: Sequential Games, Moral Hazard, and Commitment
Study guide
What this lecture covers
This lecture opens the second half of the course by introducing sequential-move games, where one player observes another's choice before acting. Using a live classroom game where a lender puts money in a hat and a borrower can match it or keep it, Polak shows why sequential games need a different tool than the Nash equilibrium methods used earlier in the course.
You'll come away able to build a game tree, solve it by backward induction, and recognize moral hazard problems in lending, insurance, and employment relationships. The lecture also introduces incentive design and commitment as two practical ways to fix these problems, illustrated with historical and business examples, before closing with a lion-themed backward induction puzzle.
Key ideas
- Sequential move game: a game where the second mover observes the first mover's choice before acting, and the first mover knows this in advance.
- Backward induction: solving a game by starting at the last decision and working backward, assuming each player anticipates later players' best responses.
- Moral hazard: a situation where one party (the borrower) has an incentive to act against the interests of the other (the lender) once money or trust has changed hands.
- Incentive design: restructuring payoffs, such as letting a borrower keep a larger share of profits, so that following through becomes the borrower's best choice.
- Commitment strategy: deliberately removing your own options, such as posting collateral or burning ships, so that others change their behavior in your favor.
- Nodes, edges, and end nodes: the vocabulary for describing a game tree, where decision nodes belong to a player and end nodes carry payoffs.
Walkthrough
Setting up the lender-borrower game (0:02)
Polak runs a live game where a "lender" puts $0, $1, or $3 in a hat and a "borrower" can match the amount or keep it. He maps this onto a real situation: a venture capitalist deciding how much to lend an entrepreneur who can either repay or disappear with the funds. The class identifies that this differs from earlier games because moves happen in sequence and the second player observes the first player's choice.
Trees and backward induction (10:17)
The lecture introduces the game tree as the right tool for sequential games, plotting the lender's and borrower's payoffs at each branch. Solving it by backward induction shows that a rational borrower will keep a large sum rather than match it, so a rational lender only offers the small, safe amount. This underperforms the outcome both players would prefer if trust were possible, which Polak names as a moral hazard problem, drawing a parallel to insurance deductibles.
Fixing moral hazard: incentive design (29:50)
The lecture works through several remedies: keeping loans small, staged financing, and contractual restrictions, each with real-world limitations. The main fix explored in depth is incentive design: changing the payoff split, for example giving the borrower a bit more than an even match, so that repaying becomes individually rational. Polak connects this to CEO stock options, sharecropping, and piece-rate wages as historical examples of incentive contracts.
Commitment through collateral and burning boats (44:29)
Collateral works not by reassuring the lender directly, but by lowering the borrower's payoff from defaulting enough to change their behavior. Polak generalizes this into the idea of a commitment strategy and illustrates it with William the Conqueror burning his ships before the Battle of Hastings, and the doomsday device in Dr. Strangelove. Both examples show that a commitment only works if the other side knows about it.
Backward induction is the key lesson (1:01:06)
Polak stresses that backward induction is the single most important tool of the semester before closing with jargon (nodes, edges, end nodes, paths) and a live "Hungry Lion" game, where students seated in a row must decide whether to "eat" the person next to them, knowing they might then be eaten themselves. Almost no one solves it correctly on the first try, reinforcing that backward induction needs deliberate practice.
Before you watch
- Be comfortable with the Nash equilibrium and dominance concepts from the first half of the course, since backward induction builds on them.
- No prior exposure to game trees is assumed; the lecture defines nodes, edges, and paths as it goes.
Check your understanding
- Why does the lender in the hat game only offer a small amount, even though both players would be better off with a larger loan that gets repaid?
- How does posting collateral change a borrower's incentives without directly benefiting the lender's payoff at the collateral itself?
- Why did burning the boats help the Norman army, given that it removed one of their own options?
- What must be true for a commitment strategy to actually change another player's behavior?
Vocabulary
- sequential game (noun)
- A game where players move one after another instead of at the same time.
A sequential game lets the second player see the first player's move. - game tree (noun)
- A diagram showing all the possible moves and outcomes of a sequential game.
A game tree maps out every choice a player could make. - backward induction (noun)
- A method of solving a game by starting at the end and reasoning backward.
Backward induction predicts what a rational player will do at each step. - moral hazard (noun)
- A situation where someone is tempted to act against another's interest once trust has been given.
Lending money without safeguards creates a moral hazard problem. - venture capitalist (noun)
- An investor who provides money to new, risky businesses for a share of ownership.
A venture capitalist must decide how much to trust a new founder. - entrepreneur (noun)
- A person who starts and runs a new business, often taking on financial risk.
The entrepreneur could repay the loan or disappear with the money. - incentive design (noun)
- Structuring rewards so that people's own interests line up with what you want them to do.
Incentive design gives the borrower a reason to repay honestly. - deductible (noun)
- The amount a person must pay themselves before insurance covers the rest.
An insurance deductible reduces moral hazard by sharing the risk. - collateral (noun)
- Something valuable a borrower promises to give up if they fail to repay.
Posting collateral discourages a borrower from defaulting. - commitment strategy (noun)
- Deliberately removing your own future options to change how others behave toward you.
Burning the ships was a commitment strategy that removed retreat as an option. - default (verb)
- To fail to repay a debt or fulfill an agreement.
A borrower might default and keep the borrowed money. - sharecropping (noun)
- A farming arrangement where a tenant farms land and shares the crop with the landowner.
Sharecropping is a historical example of incentive-based contracts. - piece-rate wage (noun)
- Pay based on the amount of work completed, rather than time worked.
A piece-rate wage encourages workers to produce more. - staged financing (noun)
- Giving investment money in small portions over time instead of all at once.
Staged financing lets a lender limit risk by releasing funds gradually. - contractual restriction (noun)
- A limit written into a legal agreement that controls what someone can do.
A contractual restriction can prevent a borrower from misusing funds. - vocabulary (noun)
- The specific words and terms used in a particular subject.
The lecture introduces new vocabulary like nodes and edges. - doomsday device (noun)
- A fictional machine designed to cause total destruction as an ultimate threat.
The doomsday device in the film is an extreme commitment example. - underperform (verb)
- To do worse than expected or worse than a better possible outcome.
The lender-borrower outcome underperforms what trust would allow. - CEO stock options (noun)
- The right given to a company executive to buy company shares later at a fixed price.
CEO stock options are a real example of incentive design. - William the Conqueror (noun)
- A historical Norman king known for invading England in 1066.
William the Conqueror burned his ships before the Battle of Hastings.
Chapters
- 0:00 Chapter 1. Sequential Games: Backward Induction
- 17:57 Chapter 2. Sequential Games: Moral Hazard
- 29:50 Chapter 3. Sequential Games: Incentive Design
- 44:29 Chapter 4. Sequential Games: Commitment Strategies
- 1:01:06 Chapter 5. Sequential Games: Backward Induction Is Really Important
From the YouTube description
Game Theory (ECON 159)
We consider games in which players move sequentially rather than simultaneously, starting with a game involving a borrower and a lender. We analyze the game using "backward induction." The game features moral hazard: the borrower will not repay a large loan. We discuss possible remedies for this kind of problem. One remedy involves incentive design: writing contracts that give the borrower an incentive to repay. Another involves commitment strategies; in this case providing collateral. We consider other commitment strategies such as burning boats. But the key lesson of the day is the idea of backward induction.
00:00 - Chapter 1. Sequential Games: Backward Induction
17:57 - Chapter 2. Sequential Games: Moral Hazard
29:50 - Chapter 3. Sequential Games: Incentive Design
44:29 - Chapter 4. Sequential Games: Commitment Strategies
01:01:06 - Chapter 5. Sequential Games: Backward Induction Is Really Important
This course was recorded in Fall 2007.
← Lecture 12: Evolutionary stability: social convention, aggression, and cycles · Lecture 14: Backward Induction, Commitment, and First-Mover Advantage →
