Two players take turns. At each move, the player whose turn it is can stop the game, and both get the payoffs listed for that move, or continue, which passes the move to the other player. If both continue at all eight moves, Player 1 gets 8 and Player 2 gets 6.
Week 6: Practice
The Centipede Game
Question 1
Find the credible Nash equilibrium by backward induction. What is the outcome?
Reveal the solution
Start at move 8. Player 2 gets 7 by stopping and 6 by continuing, so Player 2 stops.
At move 7, Player 1 knows that continuing leads to a stop at move 8, worth 6 to Player 1. Stopping gives 7, so Player 1 stops.
At move 6, continuing leads to a stop at move 7, worth 5 to Player 2. Stopping gives 6, so Player 2 stops. The same comparison holds at every earlier move: stopping now gives the mover one more than the payoff it would get when the other player stops at the next move.
So in the credible Nash equilibrium every player stops at every move. Player 1 stops at move 1, and the payoffs are 1 and 0.
Question 2
Change one payoff: if both continue at all eight moves, each gets 8. Solve the game again.
Reveal the solution
At move 8, Player 2 now gets 8 by continuing against 7 by stopping, so Player 2 continues. At move 7, Player 1 gets 8 by continuing against 7 by stopping, so Player 1 continues too. At every earlier move, continuing now leads to 8 for the mover, more than anything it gets by stopping.
Backward induction now predicts that both players continue all the way and each gets 8. One payoff at the end changes every decision before it. The logic of backward induction is the same; it's the payoffs that drive the answer.
Question 3
In experiments with games like the one in Question 1, many players continue for several moves. Give two reasons why that might happen.
Reveal the solution
First, the players' payoffs may not be just the money. A player who cares about the other's earnings, or who would feel bad grabbing the pot at the first move, has different payoffs, and backward induction on those payoffs can recommend continuing.
Second, a player may doubt that the other will follow backward induction. If Player 1 thinks there's a good chance that Player 2 will continue for a while, continuing is a reasonable bet, because the payoffs grow quickly. Backward induction assumes that each player knows the other reasons all the way to the end, and knows that the other knows it. That's a lot to assume across eight moves.