Traveler's Dilemma

The Traveler’s Dilemma is a game-theory thought experiment about the limits of pure rationality. Two travelers lose identical luggage on the same flight. An airline asks each, independently, to name a reimbursement value between 2 and 100. The unique Nash equilibrium is 2 — dramatically worse than the naive near-100 outcome that real players achieve.

Both travelers independently name an integer from 2 to 100. If both name the same value, exactly that amount is reimbursed. If they differ, the lower number is taken as true: both are paid the lower amount, but the lower-writer receives a small bonus and the higher-writer an equal-size penalty. That bonus-penalty creates an incentive to keep undercutting: if you expect 100, name 99; if you expect 99, name 98 — and so on. This iteration “unravels” all the way from 100 down to 2, the only point where undercutting no longer pays. The unique Nash equilibrium is (2, 2).

Whenever formal rationality and actual human behavior diverge — a pillar of behavioral economics. Useful for understanding pricing psychology, negotiation dynamics, and anywhere over-rationalization produces worse outcomes than a healthy instinct for fairness and mutual trust.

The equilibrium is fragile and breaks easily: framing (present the task as a shared reimbursement problem rather than a contest), communication (a brief agreement instantly stabilizes high values), and repeated play (reputation and reciprocity make generous play self-sustaining). A smaller bonus-penalty also slows the unraveling and keeps players near 100.

Empirically, real players almost always name values near 100 and thereby beat the “rational” equilibrium of 2 by a wide margin — a classic strike against narrow rational-choice theory. By analogy: two suppliers who undercut each other on price out of mutual distrust until neither earns much — when an implicitly fair price would have left both better off.