News Blog

News Blog


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

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

More News Blog: Next: Micro$oft gets spanked twice in one week Previous: An interview with Alex, the African grey parrot

1 Comments

Add Comment
View
  1. 1. NiveusCella 05:13 PM 1/5/10

    Well, no matter what the other person picks (besides $2 or $100 in which case only one of the following results is possible) you will always get either $1 more than what they say or $2 left. For example, If they pick $44 the most you can get is $45 from picking $43. The least you can get (if you pick higher than them) would be $42. Therefore, the best choice would be to pick high, right? If you pick lower than them, you are bound to receive from $4 (a fixed amount) to $1 more than what they chose. If you pick higher than them, you are bound to get two dollars less than what they have picked. You have a much better chance of getting a reasonable amount if you pick higher than them. To clarify on my previous statement about having a better chance of getting a reasonable amount; if they chose $44 and you chose something beneath them, you could possibly get $1 more than that ($43), $0 more ($42), or anywhere from $1 less to $40 less ($41-$2). If you pick higher you will only get $2 less at most. Because you do not know what they are going to pick, the best choice would be $100 (possibly $99). I think that is fair reasoning for one hoping for the highest outcome.

    Reply | Report Abuse | Link to this
Leave this field empty

Add a Comment

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

More from Scientific American

See what we're tweeting about

Scientific American Editors

More »

Free Newsletters


Get the best from Scientific American in your inbox

Solve Innovation Challenges

Powered By: Innocentive

  SA Digital
  SA Digital

Science Jobs of the Week

Email this Article

Traveler's Dilemma and a new kind of formal reasoning in game theory: Scientific American Blog

X
Scientific American Magazine

Subscribe Today

Save 66% off the cover price and get a free gift!

Learn More >>

X

Please Log In

Forgot: Password

X

Account Linking

Welcome, . Do you have an existing ScientificAmerican.com account?

Yes, please link my existing account with for quick, secure access.



Forgot Password?

No, I would like to create a new account with my profile information.

Create Account
X

Report Abuse

Are you sure?

X

Institutional Access

It has been identified that the institution you are trying to access this article from has institutional site license access to Scientific American on nature.com. To access this article in its entirety through site license access, click below.

Site license access
X

Error

X

Share this Article

X

About the Bering in Mind Blog

In this column presented by Scientific American Mind magazine, research psychologist Jesse Bering of Queen's University Belfast ponders some of the more obscure aspects of everyday human behavior. Ever wonder why yawning is contagious, why we point with our index fingers instead of our thumbs or whether being breastfed as an infant influences your sexual preferences as an adult? Get a closer look at the latest data as "Bering in Mind" tackles these and other quirky questions about human nature. Sign up for the RSS feed or friend Dr. Bering on Facebook and never miss an installment again.

X

About the Cross-check Blog

Every week, John Horgan takes a puckish, provocative look at breaking science. A former staff writer at Scientific American, he is the author of several books—most notably, The End of Science: Facing the Limits of Knowledge in the Twilight of the Scientific Age. He currently directs the Center for Science Writings at Stevens Institute of Technology. He lives in New York State's Hudson Highlands, where he plays ice hockey each winter to hone his cross-checking skills.

X

Expeditions Blog

Ever wonder what it's really like to be working in Antarctica or collecting core samples from the middle of the Pacific Ocean? Get a first-hand feel for scientific exploration by following the blog posts of researchers out in the field.

X

About the Extinction Countdown Blog

Several times a week, John Platt shines a light on endangered species from all over the globe, exploring not just why they are dying out but also what's being done to rescue them from oblivion. From unusual or little-known organisms like the giant spitting earthworm and the stinking hawk's-beard to popular favorites like cheetahs and koalas, Platt, a journalist specializing in environmental issues and technology, does his part to slow the countdown.

X

About the Guest Blog

The editors of Scientific American regularly encounter perspectives on science and technology that we believe our readers would find thought-provoking, fascinating, debatable and challenging. The guest blog is a forum for such opinions. The views expressed belong to the author and are not necessarily shared by Scientific American.

X

About the Solar at Home Blog

Follow Scientific American editor George Musser as he installs--or tries to install--solar photovoltaic panels on the roof of his suburban New Jersey home. You'll learn the literal nuts and bolts of going green with the sun and get energy-saving tips even if you aren't putting up panels.

Write to us with tips or comments at blog@sciam.com and follow us on Twitter: http://twitter.com/sciam.

X