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 Insurance
Travel insurance is designed to cover the costs and losses and ... 
Nash Equilibrium
A concept of game theory where the optimal outcome of a game ... 
Variable Ratio Write
An option strategy in which an investor holds a long position ... 
Centipede Game
An extensiveform game in game theory in which two players alternately ... 
ZeroSum Game
A situation in which one person’s gain is equivalent to another’s ...

Insights
Advanced Game Theory Strategies for DecisionMaking
Game theory can be used in a number of fields, including business, finance, economics, political science and psychology. 
Personal Finance
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. 
Tech
6 Companies Using Blockchain To Change Travel
Blockchain is emerging as a powerful technological force that promises to change the travel industry’s status quo. 
Personal Finance
How Safe Is Traveling in Europe?
Here, some factors to consider as you make your travel plans this year. 
Insurance
The Basics Of Travel Insurance
Before going on your trip, find out what kind of insurance coverage you will need. 
Retirement
Want to Travel the World in Retirement? Here's How
Dreaming of a retirement spent traveling the world? Here's how to start turning that dream into reality. 
Personal Finance
How Safe is Traveling in the Middle East?
Unrest in the Middle East dominates the news, but many parts of the region are safe for vacation and business travelers. A prudent traveler's guide. 
Tech
Blockchain Technology May Replace Travel ID
The mess of passports and identity cards may soon be a distant memory, thanks to blockchain technology. 
Insights
Delta Tops Business Travel News Survey for the Sixth Consecutive Year (DAL, UAL)
Delta has placed first in an annual survey of travel buyers, corporate travel managers and airline sales executives. 
Personal Finance
5 Ways To Invest In Travel And Tourism
Discover five areas of the travel and tourism market that could prove lucrative from an investing standpoint.

Are travel rewards credit cards worth it?
A travel rewards credit card may be worth it depending on how frequently you travel and whether you can afford to spend on ... Read Answer >> 
What is a currency converter and how do I use one?
A currency converter is a calculator that converts the value or quantity of one currency into the relative values or quantities ... Read Answer >>