[FoRK] The Traveler's Dilemma

Jeff Bone <jbone at place.org> on Thu May 24 07:30:57 PDT 2007

On May 23, 2007, at 6:36 PM, Russell Turpin wrote:

> The logic does assume each player is trying to maximize his own  
> payout.
> The problem is more that it assumes a series of maximizing steps must
> present the maximal solution. Thus, $99 is a better play than $100,  
> and
> likely is in reality, since most people will write down a $100, and
> your payoff thus is $101. But then begins the recursion down to $2.  
> And
> that doesn't work. In this regard, this hole in game theory seems
> related to the paradox of the unexpected hanging:
>
> http://en.wikipedia.org/wiki/Unexpected_hanging_paradox

Indeed.

The presentation of the problem is weak, but the Nash analysis is  
textbook (given a correct presentation.)

Interesting variations:  consider the case of iterated TD, for an  
uncertain number of iterations, against a single opponent of any  
strategy.  What's the optimal strategy?  Now generalize:  iterated TD  
tournament, unknown number of players, uncertain number of iterations  
per player.

Tit-for-tat (and friends, i.e. two-tits-for-a-tat --- hey, that  
sounds like a stripper thing! ;-) rears its ugly head again...

jb



More information about the FoRK mailing list