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

Join Our Community of Science Lovers!

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

It’s Time to Stand Up for Science

If you enjoyed this article, I’d like to ask for your support. Scientific American has served as an advocate for science and industry for 180 years, and right now may be the most critical moment in that two-century history.

I’ve been a Scientific American subscriber since I was 12 years old, and it helped shape the way I look at the world. SciAm always educates and delights me, and inspires a sense of awe for our vast, beautiful universe. I hope it does that for you, too.

If you subscribe to Scientific American, you help ensure that our coverage is centered on meaningful research and discovery; that we have the resources to report on the decisions that threaten labs across the U.S.; and that we support both budding and working scientists at a time when the value of science itself too often goes unrecognized.

In return, you get essential news, captivating podcasts, brilliant infographics, can't-miss newsletters, must-watch videos, challenging games, and the science world's best writing and reporting. You can even gift someone a subscription.

There has never been a more important time for us to stand up and show why science matters. I hope you’ll support us in that mission.

Thank you,

David M. Ewalt, Editor in Chief, Scientific American

Subscribe