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).

Subscribe to Support Independent Journalism

Great science journalism requires human expertise, time, effort and creativity. And it costs money. That’s why I and the journalists here at Scientific American hope you’ll join our community.

When you subscribe, you are supporting staff and freelance journalists who are passionate about telling science stories that are true, important and compelling. Our editors and reporters are often experts in their fields, which means they understand the nuances of big discoveries and can untangle the breakthroughs from the hype. With a subscription, you are also supporting rigorous fact-checking to ensure the words we publish are precise and accurate. And you’re supporting original illustrations, graphics and photos that bring you closer to an advanced laboratory, an ice sheet in Antarctica or a space mission in orbit. You’re helping us craft other types of high-quality journalism as well: Our newsletters are carefully written, edited and curated by staffers you have or will come to know and love. Our Science Quickly podcast is based on original reporting, collaboration with editors and scientists and exacting production.

Subscriptions keep this engine running so we can continue to deliver thoughtful, rigorous and independent science journalism to you. In an era of viral misinformation, this work is crucial. If you value what we do, I hope you’ll consider joining us as a subscriber

Thank you,

Jeanna Bryner, Editor in Chief, Scientific American

Subscribe