Sep 13, 2007 12:00 AM in Basic Science | 1 comments
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).
Discuss This Article
Subscription Center
World Changing Ideas
-
Video ContestInnovation is the key to a better future. Enter your own World Changing Ideas videos in our contest.
Most Popular Blog Posts
9,000-year-old brew hitting the shelves this summer
Manipulative meow: Cats learn to vocalize a particular sound to train their human companions
Wylie Coywolf: The coyote-wolf hybrid has made its way to the Northeast
A lizard that swims through sand
Scientists urge EPA to assess potential phthalates risks
Editor's Pick
-
Time to Ban Production of Nuclear Weapons MaterialA new global treaty that cuts off production of plutonium and highly enriched uranium for nuclear weapons could jump-start nuclear disarmament and help prevent proliferation
Basic Science Newsletter
Get weekly coverage delivered to your inboxVideo
Podcasts
-
60-Second Science
RSS ·
iTunes
Botoxed Face Impairs Bad Feelings
click to enable
-
60-Second Science
RSS ·
iTunes
Distracted Customers' Wait Times Fly
click to enable



