Stuart_Armstrong comments on Loebian cooperation, version 2 - Less Wrong

13 Post author: cousin_it 31 May 2012 06:41PM

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

Comments (25)

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

Comment author: Stuart_Armstrong 01 June 2012 12:00:18PM *  0 points [-]

Pages 151-152 of multiagent systems http://www.masfoundations.org/ has the proper formulation. But they don't seem to mention the need for low discount factors...

Comment author: cousin_it 01 June 2012 12:17:03PM *  2 points [-]

Your linked result seems to talk about average utilities in the long run, which corresponds to a discount factor of 1. In the general case it seems to me that discount factors can change the outcome. For example, if the benefit of unilaterally defecting instead of cooperating on the first move outweighs the entire future revenue stream, then cooperating on the first move cannot be part of any Nash equilibrium. I found some results saying indefinite cooperation is sustainable if the discount factor is below a certain threshold.

Comment author: Stuart_Armstrong 01 June 2012 01:59:48PM 0 points [-]

That sounds reasonable. If v is the expected discounted utility at minmax, w the expected discounted utility according to the cooperative strategy, then whenever the gain to defection is less than w-v, we're fine.