Seyed Masoud Hosseini · Overview · Study log · Weekly summaries · Ideas · Search · Transcript · RSS feed

Game Theory · Lecture 14 of 24 · 1:07:06

Lecture 14: Backward Induction, Commitment, and First-Mover Advantage

14. Backward induction: commitment, spies, and first-mover advantages on YouTube

Study guide

What this lecture covers

This lecture returns to the Cournot quantity-competition model from earlier in the course and reworks it as a sequential game, known as the Stackelberg model, where one firm sets output first and the other responds. The class first reasons through the outcome intuitively using the best-response diagram, then confirms it with calculus.

You'll come away understanding why moving first can be an advantage in quantity competition, but only when it comes with real commitment, and why having more information can sometimes hurt a player if opponents know they have it. The lecture closes with the game of Nim, used to show that first-mover advantage depends entirely on the specific game and starting position, not on moving first in general.

Key ideas

  • Stackelberg model: a version of Cournot competition where one firm chooses its quantity first and the other observes and responds.
  • Strategic substitutes: a market structure where one firm producing more causes the other's best response to be less output.
  • First-mover advantage: an advantage from moving first only when the mover's decision is genuinely observed and cannot be reversed, not from timing alone.
  • Commitment through sunk cost: building a plant or otherwise spending money that cannot be recovered is what makes a first move credible.
  • Information can hurt: if an opponent knows you will learn their plan in advance, they may change their own behavior in a way that leaves you worse off.
  • No inherent value to moving first: some games, like rock-paper-scissors or the cake-cutting "I cut, you choose" rule, have a second-mover advantage or no advantage at all.

Walkthrough

Reviewing Cournot and setting up Stackelberg (0:00)

Polak recaps the simultaneous-move Cournot model, including the best-response diagram and equations for two firms choosing quantities. He then converts it into a sequential game, the Stackelberg model, where Firm 1 chooses its quantity first and Firm 2 observes it before choosing its own.

Solving Stackelberg intuitively (0:00)

Using backward induction, the class reasons that Firm 2 will simply play its old best response to whatever Firm 1 chose. Knowing this, Firm 1 should produce more than its old Cournot quantity, because doing so pushes Firm 2's output down, a case of strategic substitutes. The class works through, by polling and discussion, that Firm 1's profit rises, Firm 2's profit falls, and total output and consumer surplus both rise.

Confirming the result with calculus (0:00)

Polak grinds through the algebra: substituting Firm 2's best-response function into Firm 1's profit function, differentiating, and solving. The results, Q1 = (A-C)/2B and Q2 = (A-C)/4B, confirm the intuition developed earlier without calculus, and both quantities depart from the Cournot equilibrium exactly as predicted.

Why moving first needs real commitment (38:13)

Simply announcing a quantity first is not enough to gain an advantage, since an opponent has no reason to believe an unbacked announcement. Using an example of two newspaper firms entering a new market, Polak shows that building a plant, a sunk cost that cannot be reversed, is what makes the first move credible and forces the second firm into a genuine follower role.

Information can backfire, and first-mover advantage isn't universal (49:25)

A spy scenario illustrates that if a firm knows its rival has a spy in its boardroom, it can deliberately let its true plan leak, effectively becoming the first mover and forcing the rival, despite having more information, into a worse outcome. Polak warns against treating "first-mover advantage" as a universal rule: games like rock-paper-scissors reward the second mover, and the "I cut, you choose" method for splitting a cake has neither a first- nor second-mover advantage.

The game of Nim (55:53)

The class plays Nim, where two players alternately remove items from one of two piles and the player who takes the last item wins. Volunteers reveal the winning tactic: equalize the piles if they are uneven. This means the initial position, not the act of moving first, determines whether there is a first- or second-mover advantage.

Before you watch

  • Review the Cournot model and best-response diagrams from earlier in the course, since this lecture builds directly on them without re-deriving the basics.
  • Lecture 13's ideas of backward induction and commitment carry over directly to how sunk costs create credible first moves here.

Check your understanding

  1. Why does Firm 1 produce more in the Stackelberg model than it did under simultaneous Cournot competition?
  2. What makes an announcement of future output different from an actual commitment, and why does that difference matter for first-mover advantage?
  3. How can having a spy in a rival's boardroom end up hurting the firm with the spy?
  4. In the game of Nim, what determines whether the first or second player has the advantage?

Vocabulary

Stackelberg model (noun)
A version of quantity competition where one firm moves first and the other responds.
The Stackelberg model gives the first-moving firm an advantage.
strategic substitutes (noun)
A relationship where one player's increase leads the other to decrease their own choice.
Output levels behave as strategic substitutes in this market.
first-mover advantage (noun)
A benefit gained by acting before your opponent, if the move is credible.
First-mover advantage comes from committing before your rival responds.
sunk cost (noun)
Money already spent that cannot be recovered, whatever happens next.
Building a factory is a sunk cost that makes a move credible.
credible (adjective)
Believable, because it is backed by real action or commitment.
An announcement alone isn't credible without real commitment behind it.
follower (noun)
In a sequential game, the player who moves second, after seeing the first player's action.
The second firm becomes the follower once the first firm commits.
consumer surplus (noun)
The benefit buyers get from paying less than they were willing to pay.
Consumer surplus rises as total output increases.
backfire (verb)
To have the opposite effect of what was intended, causing harm instead of benefit.
Having extra information can backfire if your opponent knows about it.
Nim (noun)
A simple strategy game where players remove items from piles, aiming to take or avoid the last item.
The game of Nim shows how starting position determines the winner.
substitute into (phrase)
To replace a variable in an equation with another expression.
The lecture substitutes Firm 2's best response into Firm 1's profit function.
spy (noun)
A person who secretly gathers information for someone else.
A rival firm's spy leaks the company's true production plan.
leak (verb)
To release secret information, often accidentally or deliberately.
A firm might deliberately leak its plan to gain an advantage.
universal rule (noun)
A principle believed to apply in every situation without exception.
First-mover advantage isn't a universal rule across all games.
poll (verb)
To ask a group of people for their opinion or answer.
The class is polled on what Firm 1 should do.
algebra (noun)
A branch of math using symbols to represent numbers and relationships.
Polak confirms the result by grinding through the algebra.
newspaper firm (noun)
A company that publishes and sells newspapers.
Two newspaper firms are used to illustrate the plant-building example.
boardroom (noun)
The room where a company's top decision-makers meet.
A spy in the boardroom leaks the firm's true plan.
cake-cutting (noun)
A classic fairness problem about dividing something evenly between two people.
Cake-cutting shows a rule with no first- or second-mover advantage.
pile (Nim) (noun)
A group of items stacked together, used as the objects removed in the game of Nim.
Players alternately remove items from one of two piles.
equalize (verb)
To make two amounts the same.
The winning tactic in Nim is to equalize the two piles.

Chapters

From the YouTube description

Game Theory (ECON 159)

We first apply our big idea--backward induction--to analyze quantity competition between firms when play is sequential, the Stackelberg model. We do this twice: first using intuition and then using calculus. We learn that this game has a first-mover advantage, and that it comes commitment and from information in the game rather than the timing per se. We notice that in some games having more information can hurt you if other players know you will have that information and hence alter their behavior. Finally, we show that, contrary to myth, many games do not have first-mover advantages.

00:00 - Chapter 1. Sequential Games: First Mover Advantage in the Stackelberg Model
38:13 - Chapter 2. First Mover Advantage: Commitment Strategy
49:25 - Chapter 3. First Mover Advantage: Why It Is Not Always an Advantage
55:53 - Chapter 4. First and Second Mover Advantage: NIM

This course was recorded in Fall 2007.

← Lecture 13: Sequential Games, Moral Hazard, and Commitment · Lecture 15: Zermelo's Theorem and Games of Perfect Information →