Bakkot comments on Prisoner's Dilemma (with visible source code) Tournament - LessWrong

47 Post author: AlexMennen 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 (232)

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

Comment author: Bakkot 09 June 2013 06:24:55AM 0 points [-]

(I didn't downvote you.)

It's quite straightforward to write an algorithm which accepts only valid proofs (but might also reject some proofs which are valid, though in first-order logic you can do away with this caveat). Flawed proofs are not an issue - if A presents a proof which B is unable to verify, B ignores it.

Comment author: ialdabaoth 09 June 2013 06:25:55AM 0 points [-]

There's someone who consistently downvotes everything I ever write whenever he comes onto the site; I'm not sure what to do about that.

Comment author: Decius 09 June 2013 05:56:08PM 0 points [-]

A proves that A is inconsistent, then proves that A cooperates with every program that A proves is Reasonable and that B is reasonable.

B accepts A's proof that A is inconsistent, and the rest follow trivially.

Comment author: Bakkot 09 June 2013 11:20:29PM 1 point [-]

I'm not sure I understand. A is a TM - which aspect is it proving inconsistent?

Comment author: Decius 09 June 2013 11:44:37PM 0 points [-]

A proves that the logic A uses to prove that B is Reasonable is inconsistent. It is sufficient to say "If I can prove that B is Reasonable, B is Reasonable".