Centipede · replicator dynamics

Walkingaway

A pot sits between two players and grows every time somebody leaves it alone. At each turn you can take it and end things with the larger share, or pass and hand the decision over. A short, valid argument says take it immediately and walk away with almost nothing. Almost nobody does, and the people who ignore it end up far richer.

The rules

The argument, in full

Look at the last node. Whoever moves there takes, because taking beats letting the game end with the smaller share. Now look at the node before it. That player knows what happens next, so they take. Now the one before that. The reasoning unwinds all the way to the opening move.

Every step is valid. The conclusion is that a rational player, facing another rational player, grabs a tiny pot at the first opportunity while an enormous one sits one move away. Rosenthal (1981) built the game to make that as vivid as possible.

What is disputed is not the arithmetic. It is whether the reasoning survives contact with the situation it describes. Aumann proved that common knowledge of rationality entails backward induction. Binmore's reply is that if your opponent has already passed, you have evidence against the premise, so the theorem tells you what would follow in a situation you are no longer in.

Start from
Round
0
not started
Takes at node
—
on average
Take at the first
—
induction says all
Patience is worth
—
more if nobody takes
The chain bars are where people stop
Over time drag or arrow keys to replay
Across many populations
Things worth trying

Four runs that each show something

Press It passes deep
The population walks most of the way along the chain. Backward induction predicted every one of them would stop at the first node.
Press It unravels
Drop the growth rate and the reasoning comes true. When passing barely pays, taking early is not a failure of rationality, it is correct.
Make the taker greedier
At ninety-five percent, most populations unravel. What decides it is how much you lose by being taken from, not how long the argument is.
Double the number of nodes
Barely any change. If the argument's force came from its length, twelve nodes should unravel far harder than two. It does not.
The argument

Why anyone cares

The centipede is not a puzzle about greed. It is a stress test for the idea that rationality is something you can have common knowledge of.

Aumann's theorem

Aumann (1995) proved it: in a game of perfect information, common knowledge of rationality entails the backward induction outcome. The proof is not in dispute. If both players are rational, and both know it, and both know that they both know it, all the way up, then the first player takes at once.

Binmore's objection

Binmore's reply is about what happens when the premise fails. Suppose your opponent passes. Backward induction says they should not have. So either they are not rational, or they do not think you are, or the common knowledge assumption was never true. Whichever it is, you are now in a situation the theorem does not describe, and continuing to reason as though it did is itself a strange thing to do.

The argument tells you what to do in a situation that your opponent's last move proved you are not in.

Pettit and Sugden (1989) pushed the same point: the reasoning requires you to hold fixed an assumption about your opponent while simultaneously working through what happens when they violate it. It is not obvious that is coherent.

What the simulation contributes

Nothing here reasons at all. There is no common knowledge to have, no beliefs about anyone's rationality, and no backward induction. Plans that pay better become more common, and that is the whole mechanism.

What comes out is that the population passes well past the first node most of the time, and that the length of the chain barely matters. What matters is the ratio between what the pot gains by being passed and what you lose by being taken from. When passing pays well, populations pass. When it does not, they unravel exactly as predicted. The argument's conclusion turns out to track a payoff ratio rather than a chain of reasoning, which is a strange result for an argument whose whole content is the chain.

What this model is not

Real subjects do not play a fixed plan; they respond to what happened earlier in the game, and McKelvey and Palfrey's (1992) explanation turns on a small chance that your opponent is an altruist, which makes it worth building a reputation for passing. None of that is here. This shows only that a population with no beliefs at all lands somewhere the belief-based argument says it should not.

References

Sources

  1. Aumann, R. J. (1995). Backward induction and common knowledge of rationality. Games and Economic Behavior, 8(1), 6–19.
  2. Binmore, K. (1996). A note on backward induction. Games and Economic Behavior, 17(1), 135–137.
  3. McKelvey, R. D., & Palfrey, T. R. (1992). An experimental study of the centipede game. Econometrica, 60(4), 803–836.
  4. Pettit, P., & Sugden, R. (1989). The backward induction paradox. The Journal of Philosophy, 86(4), 169–182.
  5. Rosenthal, R. W. (1981). Games of perfect information, predatory pricing and the chain-store paradox. Journal of Economic Theory, 25(1), 92–100.
  6. Stalnaker, R. (1996). Knowledge, belief and counterfactual reasoning in games. Economics and Philosophy, 12(2), 133–163.