The traveler's dilemma: Paradoxes of rationality in game theory