DEFINITION of 'Traveler's Dilemma'
A nonzerosum game played by two participants in which both players attempt to maximize their own payoff without regard for the other. "Traveler’s dilemma," devised by economist Kaushik Basu in 1994, presents a scenario in which an airline severely damages identical antiques purchased by two different travelers. The airline manager is willing to compensate them for the loss of the antiques, but as he has no idea about their value, he tells the two travelers to separately write down their estimate of the value as any number between $2 and $100 without conferring with one another. However, there are a couple of caveats:
 If both travelers write down the same number, he will reimburse each of them that amount.
 If they write different numbers, the manager will assume that the lower price is the actual value and that the person with the higher number is cheating. While he will pay both of them the lower figure, the person with the lower number will get a $2 bonus for honesty, while the one who wrote the higher number will get a $2 penalty.
What strategy should they follow to determine the number to write down?
BREAKING DOWN 'Traveler's Dilemma'
The rational choice for the number to write down, in terms of the Nash equilibrium, is $2. However, most people pick $100 or a number close to it, which includes people who have not done the requisite deductive reasoning and have made a “naive” selection, as well as those who are fully aware that they are deviating from the rational choice.
How can $2, the minimum compensation level, be the rational choice or the Nash equilibrium? The reasoning goes as follows. Traveler A’s first impulse may be to write down $100; if Traveler B also writes down $100, that is the amount she will receive from the airline manager. But upon second thought, Traveler A reasons that if he writes $99, and B puts down $100, then A would receive $101 ($99 + $2 bonus). But A believes that this line of thinking will also occur to B, and if she also puts down $99, both would receive $99. So A would really be better off putting down $98, because then she would get $100 ($98 +$2 bonus) if B writes $99. But since this same thought of writing $98 could occur to B, A considers putting down $97 (because then she would get $99 if B writes $98), and so on. This line of deductive logic will take the travelers all the way down to the smallest permissible number, which is $2.
This style of analysis, which is called backward induction in game theory, predicts that each player will write $2. This is $98 less than what each traveler would have earned if they had naively gone for the highest number without thinking the problem through. If they both write down $2, then they each get $2 as reimbursement.
According to Basu, herein lies the problem. While most people intuitively feel that they would select a much higher number than $2, this intuition seems to contradict the logical outcome predicted by game theory (that each traveler would select $2). By rejecting the logical choice and acting illogically by writing a higher number, people end up getting a substantially bigger payoff. Basu calls this the “paradox of rationality” that bedevils game theory.
Traveler’s dilemma can be applied to analyze reallife situations, such as how an arms race between two countries incrementally progresses to worsening outcomes.

Paradox of Rationality
The irony that rational decisionmaking in game theory situations ... 
Travel Expenses
The costs associated with traveling for the purpose of conducting ... 
Traveler's Check
A medium of exchange that can be used in place of hard currency. ... 
Smart Traveler Enrollment Program
A service of the U.S. Department of State that lets U.S. citizens ... 
Travel Insurance
An insurance product designed to cover the costs and reduce the ... 
Nash Equilibrium
A concept of game theory where the optimal outcome of a game ...

Markets
Advanced Game Theory Strategies For DecisionMaking
The importance of game theory to modern analysis and decisionmaking can be gauged by the fact that since 1970, as many as 12 leading economists and scientists have been awarded the Nobel Prize ... 
Retirement
Retirement Travel: Good And Good For You
Research shows a big disconnect between how many Americans dream of travel during retirement and who saves enough to fund those trips. Don't miss out! 
Markets
Consumer Spending on Travel Has Likely Peaked (PCLN, EXPE)
While consumer spending on travel recovered quickly following the recession, it has been outpacing wage and GDP growth, and has thus likely maxedout. 
Markets
How Brexit Will Affect Travel to Europe
The Brexit vote is likely to cause travel to London to get much less expensive in the near term. 
Investing
How Safe Is Traveling in Europe?
Here, some factors to consider as you make your travel plans this year. 
Markets
Game Theory: Beyond The Basics
Take your game theory knowledge to the next level by learning about simultaneous games and the Nash Equilibrium. 
Markets
The Basics Of Game Theory
Break down and examine the potential consequences of economic/financial scenarios. 
Managing Wealth
How to Use Technology to Save Big on Travel
How to leverage the online community and technology to create a one of a kind travel experience that's economical. 
Personal Finance
The Basics Of Travel Insurance
Before going on your trip, find out what kind of insurance coverage you will need. 
Personal Finance
Traveling to New York City on a Budget
Learn fun, new ways to save money while traveling to one of the most popular, and expensive, destinations in the world: New York City.

What emerging markets are best suited for investing in the aerospace sector?
Discover the best emerging markets suited for investing in the aerospace sector and how middle class growth best positions ... Read Answer >> 
What are the warning signs of online hotel / travel booking scams?
Learn more about travel booking scams and how to avoid them. Explore warning signs of possible booking scams, and find out ... Read Answer >> 
What does the Nash equilibrium predict?
Learn more about the famous Nash equilibrium, which is the revolutionary concept in game theory about the economics of human ... Read Answer >> 
How is game theory related to the Nash equilibrium?
Learn how Nash's equilibrium is an important concept in game theory, and understand how it applies to the common prisoner's ... Read Answer >> 
How much revenue in the airline industry comes from business travelers compared to ...
Learn more about what business and leisure travelers contribute to airline revenue and profits. Find out how airlines remain ... Read Answer >> 
How often do financial advisors have to travel?
Learn how maximizing the value of travel can be tough for new financial advisors. If you are just starting out in the business, ... Read Answer >>