Numbers & Logic

The Prisoner's Dilemma

Two rational suspects, one simple deal — and the mathematical reason sensible people betray each other.

Two suspects sit in separate interrogation rooms. The prosecutor lacks evidence for the main charge, so each prisoner is offered the same deal. If you betray your partner and they stay silent, you walk free while they serve a long sentence. If you both stay silent, you each serve a short sentence on a lesser charge. If you both betray, you each serve a medium sentence. You cannot communicate. What do you do?

Work through it and something unsettling happens. Whatever your partner does, betrayal serves you better: if they stay silent, betraying takes you from a short sentence to freedom; if they betray, betraying takes you from the worst outcome to a medium one. Betrayal is what game theorists call a dominant strategy. So two perfectly rational prisoners both defect — and both end up worse off than if they had both kept quiet. Individual rationality produces collective stupidity, reliably and by design. That is the prisoner's dilemma, and it may be the most famous thought experiment in the social sciences.

The game was born at the RAND Corporation, the Cold War think tank, in 1950, when mathematicians Merrill Flood and Melvin Dresher devised it while probing the limits of the era's newest intellectual tool: game theory, and in particular John Nash's equilibrium concept. Mutual defection is the game's Nash equilibrium — the outcome where neither player can improve by changing strategy alone — and the dilemma showed, pointedly, that an equilibrium can be miserable for everyone. The prison story and the name came shortly afterwards from Princeton mathematician Albert Tucker, who needed a vivid way to explain the payoff matrix to a psychology audience. The framing stuck.

The dilemma is everywhere

Once you know the pattern, you see it constantly. The nuclear arms race: both superpowers would have preferred mutual restraint, but each feared being the sucker, so both built vast arsenals. Doping in sport: if rivals might cheat, cheating protects you, so clean outcomes unravel. Price wars, overfishing a shared stock, standing up at a concert to see better, nations free-riding on climate action — each is a variation on the theme of individually sensible choices stacking into collectively bad outcomes. There is even a case where players were rescued from their own dilemma by force: when television advertising of cigarettes was banned in the United States (effective at the start of 1971), tobacco companies lost a costly advertising arms race no single firm could quit unilaterally — and much of the money returned to their bottom lines.

The escape hatch: play it again

The bleak logic holds for a single encounter. But most of life is not a single encounter, and that changes everything. In the late 1970s, political scientist Robert Axelrod invited game theorists to submit computer strategies for a round-robin tournament of the iterated prisoner's dilemma — the same game played repeatedly against the same opponent, with memory. The winner, submitted by mathematical psychologist Anatol Rapoport, was also the simplest entry: Tit for Tat. Cooperate on the first move, then do whatever your opponent did last time. Axelrod ran a second, larger tournament; everyone knew Tit for Tat was the one to beat, and it won again.

Axelrod's analysis of why, published in his book The Evolution of Cooperation, distilled the winning temperament into four properties. Be nice: never defect first. Be retaliatory: punish defection immediately, or you invite exploitation. Be forgiving: once punished, let it go, or you lock into feuds. Be clear: a simple, legible strategy lets the other side learn that cooperation pays. The key ingredient underneath it all is what Axelrod called the shadow of the future — when today's behaviour affects tomorrow's treatment, cooperation can be self-interested. Later work added a refinement: in a noisy world where moves are occasionally misread, strict Tit for Tat can trigger endless echo-feuds, and slightly more forgiving variants do better.

Biologists seized on this, because evolution is an iterated game. Working with Axelrod, evolutionary theorist W. D. Hamilton argued that reciprocity could explain cooperation among unrelated animals. A classic field example is the vampire bat: bats that fail to feed on a given night can die within days, and successful roost-mates regurgitate blood for them — favours that are tracked and returned. Tit for Tat, with wings.

The prisoner's dilemma endures because it is honest about human predicaments without being hopeless. In one-shot encounters with strangers, the trap is real. But repetition, reputation and the long shadow of the future can turn the same cold payoff matrix into an engine of trust — no saintliness required, just the expectation of meeting again.

Quiz nuggets

  • The game was devised at the RAND Corporation in 1950 by Merrill Flood and Melvin Dresher; Albert Tucker added the prison story and the name.
  • Mutual defection is the game's Nash equilibrium, even though mutual cooperation leaves both players better off.
  • Tit for Tat, submitted by Anatol Rapoport, won both of Robert Axelrod's iterated tournaments.
  • Axelrod's winning traits: nice, retaliatory, forgiving and clear.
  • Vampire bats sharing regurgitated blood with unlucky roost-mates are a textbook real-world example of reciprocity.

Written from public sources and not individually checked — worth confirming before you stake a pint on it.