CentralNotice From Wikipedia, the free encyclopedia Jump to: navigation , search In game theory , the traveler's dilemma (sometimes abbreviated TD ) is a type of non- zero-sum game in which two players attempt to maximize their own payoff, without any concern for the other player's payoff. 1 Formulation 2 Analysis 3 Experimental results 4 Variation 5 Payoff matrix 6 References Formulation [ edit ] The game was formulated in 1994 by Kaushik Basu and goes as follows: [ 1 ] [ 2 ] An airline loses two suitcases belonging to two different travelers. Both suitcases happen to be identical and contain identical antiques. An airline manager tasked to settle the claims of both travelers explains that the airline is liable for a maximum of $100 per suitcase—he is unable to find out directly the price of the antiques. To determine an honest appraised value of the a...