You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

James_Miller comments on Open thread, July 28 - August 3, 2014 - Less Wrong Discussion

5 Post author: polymathwannabe 28 July 2014 08:27PM

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

Comments (241)

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

Comment author: James_Miller 30 July 2014 03:42:15AM *  3 points [-]

Each bot will play one match against all other bots and against itself

This biases the tournament towards cooperation and makes it no longer a PD.

If multiple people submit identical bots, only one copy of the bot will be entered

This biases the tournament away from the defect every single round strategy.

Consider creating an elimination tournament where you run the game, eliminate the bottom half of the players, then run again, then iterate until only one player remains. If you decide to do this and are willing to go to the effort of programming my entry (since I don't know Haskell) please enter me with a bot that always defects.

Comment author: tetronian2 30 July 2014 09:33:48AM 5 points [-]

Thank you! These changes both make sense; I will adjust the tournament structure as you described and enter your bot when the tournament is open.

Comment author: tetronian2 30 July 2014 04:26:04PM *  3 points [-]

Can you explain the rationale behind the elimination setup a little more? An elimination tournament seems less fair than pure round-robin. Moreover, I ran some tests with various combinations of the example bots from the tutorial, and what generally happens is the bots with strategies along the lines of "I'll cooperate if you do" (i.e. tit-for-tat, justiceBot, mirrorBot) rise to the top and then just cooperate with each other, resulting in a multi-way tie. If the actual pool of submissions contain enough bots with that kind of strategy, a large tie seems inevitable. This result doesn't sound very exciting for a competition, but is there is some sense in which it is theoretically "better" than round-robin?

Edit: This outcome doesn't always happen, but it happens most of the time.

Comment author: James_Miller 30 July 2014 08:59:29PM 9 points [-]

The elimination tournament better simulates evolution and capitalism. With a round robin you can have a successful strategy of taking resources from stupid people. But in nature and the marketplace stupid people won't consistently get resources and so a strategy of taking from them will not be a long-term effective one.

Comment author: tetronian2 30 July 2014 09:54:25PM 4 points [-]

Thank you, that is an excellent explanation and you have changed my mind; I will implement an elimination tournament as you described.