אי־ודאות בדילמת הנוסע

The traveler’s dilemma game (Basu 1994) is a well-known “paradox” of iterative reasoning. We show that the analysis of this game is highly sensitive to perturbations from the common knowledge assumption. The perturbations entail a small uncertainty about the set of admissible actions. The sensitivity is shown to grow exponentially in the range of admissible actions in the traveler’s dilemma. Such rapid growth is consistent with the intuition that a broad range of actions makes the iterative reasoning in the game less compelling.