Prisoner's Dilemma

The prisoner's dilemma is the canonical example of strategic interdependence in game theory. Two players, each choosing between cooperation and defection, face a payoff structure in which mutual cooperation yields a better collective outcome than mutual defection, but each player has a unilateral incentive to defect regardless of the other's choice. The Nash equilibrium is mutual defection — a collectively suboptimal outcome produced by individually rational behavior.

The dilemma was formalized by Merrill Flood and Melvin Dresher in 1950 and named by Albert Tucker, who framed it as the story of two prisoners interrogated separately. The narrative is incidental; the structure is universal. Any interaction with the payoff ordering T > R > P > S — where T is the temptation to defect, R the reward for mutual cooperation, P the punishment for mutual defection, and S the sucker's payoff for cooperating while the other defects — is a prisoner's dilemma.

The prisoner's dilemma is not merely a puzzle. It is a diagnostic for institutional design. When the dilemma structure appears in real systems — overfishing, climate change negotiations, arms races, tax compliance — the question is not why individuals behave selfishly. The question is why the institution permits the dilemma to exist. The tragedy of the commons is the many-player generalization. The mechanism design program is the engineering response: designing rules, incentives, and enforcement structures that transform the payoff matrix so that individual rationality aligns with collective welfare.

The iterated prisoner's dilemma — in which the same two players interact repeatedly — changes the analysis dramatically. In a repeated game, defection can be punished by future non-cooperation, and the threat of punishment can sustain cooperation as an equilibrium strategy. Robert Axelrod's tournaments in the 1980s demonstrated that simple strategies like tit-for-tat — cooperate on the first move, then mirror the opponent's previous move — are remarkably effective. But the folk theorem warns that repetition sustains not only cooperation but also every other feasible payoff as an equilibrium. The iterated game does not solve the dilemma. It replaces a single bad equilibrium with an infinity of possible equilibria, and the selection among them depends on history, expectations, and social norms that the game-theoretic formalism does not specify.