dankane comments on Robust Cooperation in the Prisoner's Dilemma - Less Wrong

69 Post author: orthonormal 07 June 2013 08:30AM

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

Comments (145)

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

Comment author: Will_Sawin 11 June 2013 01:04:03AM 3 points [-]

I have two proposed alternatives to PrudentBot.

  1. If you can prove a contradiction, defect. Otherwise, if you can prove that your choice will be the same as the opponent's, cooperate. Otherwise, defect.

  2. If you can prove that, if you cooperate, the other agent will cooperate, and you can't prove that if you defect, the other agent will cooperate, then cooperate. Otherwise, defect.

Both of these are unexploitable, cooperate with themselves, and defect against CooperateBot, if my calculations are correct. The first one is a simple way of "sanitizing" NaiveBot.

The second one is exactly cousin_it's proposal here.

Comment author: dankane 20 June 2013 09:24:36PM *  1 point [-]

Proposal 1 runs into the problem that it does not cooperate with itself if the two copies have slightly different bounds on proof lengths. Since if A cooperates, you can (with a not too long proof) show that B did not find a contradiction. But this contradicts the bounded version of the incompleteness theorem.

A similar problem holds for Proposal 2.

Comment author: Will_Sawin 22 June 2013 04:38:44PM 0 points [-]

You can search for reasons to cooperate in a much stronger formal system than you search for reasons to defect in. Is there any decision-theoretic justification for this?

Comment author: dankane 23 June 2013 03:19:32PM 1 point [-]

If you do that, you're back in the same situation that you started with and are cooperating with CooperateBot again.

Comment author: Will_Sawin 24 June 2013 04:50:28AM 0 points [-]

This is clearly not true for proposal 2. No matter the formal system, you will find a proof (YouDefect => OpponentCooperate), and therefore defect.