News Blog

Sep 13, 2007 12:00 AM in Basic Science | 1 comments

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

By Graham P. Collins

 
e-mail print comment

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



Share
Propeller    Digg!  Reddit delicious  Fark 
Slashdot    RT @sciam Traveler's Dilemma and a new kind of formal reasoning in game theoryTwitter Review it on NewsTrust 
sharebar end

Discuss This Article


Click here to submit your comment.

VIEW:

2,573 characters remaining
 
  Email me when someone responds to this discussion.
 

risk free issuefree gift

Sciam - cover Email:
Name:
Address:
Address 2:
City:
State:  
spacer



World Changing Ideas


Most Popular Blog Posts


Editor's Pick


Newsletter

Basic Science Newsletter

Get weekly coverage delivered to your inbox


 Podcasts

  • 60-Second Science     RSS  · iTunes Botoxed Face Impairs Bad Feelings
    click to enable

    Download

  • 60-Second Science     RSS  · iTunes Distracted Customers' Wait Times Fly
    click to enable

    Download





ADVERTISEMENT
 
 


Also on Scientific American


© 2010 Scientific American, a division of Nature America, Inc. All Rights Reserved.
ADVERTISEMENT