Experts Playing the Traveler's Dilemma