Perplexed comments on Timeless Decision Theory: Problems I Can't Solve - Less Wrong

39 Post author: Eliezer_Yudkowsky 20 July 2009 12:02AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (153)

You are viewing a single comment's thread. Show more comments above.

Comment author: Perplexed 01 August 2010 12:39:49AM 2 points [-]

Strategies are probability (density) functions over choices. Behaviors are the choices themselves. Proving that two strategies are identical (by symmetry, say) doesn't license you to assume that the behaviors are the same. And it is behaviors you seem to need here. Two random variables over the same PDF are not equal.

Seldin got a Nobel for re-introducing time into game theory (with the concept of subgame perfect equilibrium as a refinement of Nash equilibrium). I think he deserved the prize. If you think that you can overturn Seldin's work with your TDT, then I say "To hell with a PhD. Write it up and go straight to Stockholm."

Comment author: timtyler 30 November 2010 10:57:32PM 1 point [-]

Strategies are probability (density) functions over choices.

After looking at this: http://lesswrong.com/lw/vp/worse_than_random/

...I figure Yudkowsky will not be able to swallow this first sentence - without indigestion.

Comment author: Sniffnoy 30 November 2010 11:51:00PM 2 points [-]

In this case, I can only conclude that you haven't read thoroughly enough.

(There are exceptions to this rule, but they have to do with defeating cryptographic adversaries - that is, preventing someone else's intelligence from working on you. Certainly entropy can act as an antidote to intelligence!)

I think EY's restriction to "cryptographic adversaries" is needlessly specific; any adversary (or other player) will do.

Of course, this is still not really relevant to the original point, as, well, when is there reason to play a mixed strategy in Prisoner's Dilemma?

Comment author: Vaniver 30 November 2010 11:56:30PM 1 point [-]

Even if your strategy is (1,0) or (0,1) on (C,D), isn't that a probability distribution? It might not be valuable to express it that way for this instance, but you do get the benefits that if you ever do want a random strategy you just change your numbers around instead of having to develop a framework to deal with it.

Comment author: timtyler 01 December 2010 09:15:10AM *  0 points [-]

The rule in question is concerned with improving on randomness. It may be tricky to improve on randomness by very much if, say, you face a highly-intelligent opponent playing the matching pennies game. However, it is usually fairly simple to equal it - even when facing a smarter, crpytography-savvy opponent - just use a secure RNG with a reasonably secure seed.

Comment author: Sniffnoy 03 August 2010 04:51:28AM 0 points [-]

Strategies are probability (density) functions over choices. Behaviors are the choices themselves. Proving that two strategies are identical (by symmetry, say) doesn't license you to assume that the behaviors are the same.

...unless the resulting strategies are unmixed, as will usually be the case with Prisoner's Dilemma?