lessdazed comments on Prisoner's Dilemma Tournament Results - Less Wrong

101 Post author: prase 06 September 2011 12:46AM

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

Comments (170)

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

Comment author: lessdazed 07 September 2011 02:36:11AM 0 points [-]

Doesn't an optimization question depend as much on the complexity of opposing strategies as it does on the complexity of my strategy?

Comment author: Will_Sawin 07 September 2011 04:43:47AM 0 points [-]

The statement of sufficiency I made is true for all complexities of opposing strategies.

The statement of insufficiency is not. If the opponent's strategies are, for instance, linear, then it should be false. But some opposing strategies ARE very complex, so it's presumably true.