Skip to main content

Traveler's Dilemma and a new kind of formal reasoning in game theory

This article was published in Scientific American’s former blog network and reflects the views of the author, not necessarily those of Scientific American



On supporting science journalism

If you're enjoying this article, consider supporting our award-winning journalism by subscribing. By purchasing a subscription you are helping to ensure the future of impactful stories about the discoveries and ideas shaping our world today.


What is rational and what is irrational?

That question lay at the core of a mountain of letters we received about our June article "The Traveler's Dilemma" by Kaushik Basu. We ran a small selection of the letters here in the blog along with responses from Basu. A letter from Adam Brandenburger of New York University appears in the October print edition of SciAm. Here is a somewhat longer version of his letter:

In "The Traveler's Dilemma" (June 2007), Kaushik Basu describes an intriguing game he introduced into the game theory literature some years ago. (The Traveler's Dilemma bears some similarity to the famous Prisoner's Dilemma.) In the game, two players must each choose a number between 2 and 100. As Basu explains, the game is constructed so that there is a unique Nash equilibrium—at which each player chooses the number 2 (and each then receives $2). Yet, when the game is actually played, much higher choices are often seen. Often, both players choose numbers close to 100, in which case they both receive much higher "payoffs" than in the Nash equilibrium.

Basu is right that experience with games such as the Traveler's Dilemma poses a serious challenge to the use of the Nash-equilibrium concept in game theory. However, game theory is not synonymous with Nash equilibrium. There are now theorems in formal game theory giving conditions under which Nash equilibrium emerges (see [1]). The conditions are very stringent: In particular, the assumption that the players in a game are rational is far from sufficient to yield Nash equilibrium. This is good news. There is no conflict between game theory and what we observe in games like the Traveler's Dilemma—only between Nash equilibrium and what we observe.

Basu asks that a "new kind of formal reasoning" be developed to deliver more satisfactory analyses of many games. In fact, over the past two decades, a subfield of game theory—called interactive epistemology—has emerged on precisely this topic. It is now possible to analyze mathematically what it means for the players in a game to be rational or irrational, to think that other players are rational or irrational, and the like. (See [2] for a recent survey.) This is different from the classical Nash-equilibrium analysis of games, and often yields the more intuitive answers Basu wants.

Adam Brandenburger
J.P. Valles Professor
Stern School of Business
New York University

[1] "Epistemic Conditions for Nash Equilibrium," by Robert Aumann and Adam Brandenburger, Econometrica, Vol. 63, pages 1161-1180 (1995). [Also available: Unpublished 1991 version (pdf).]

[2] "The Power of Paradox: Some Recent Developments in Interactive Epistemology," (pdf) by Adam Brandenburger, International Journal of Game Theory, Vol. 35, pages 465-492 (2007).