prase comments on Prisoner's Dilemma as a Game Theory Laboratory - Less Wrong

17 Post author: prase 25 August 2011 02:30PM

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

Comments (47)

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

Comment author: prase 01 September 2011 08:17:17PM 0 points [-]

Define strategy S[n] as TfT until turn n and defect ever since. In the limit of infinite population having non-zero initial number of S[n] for each n, S[0], i.e. DefectBot, eventually dominates. Starting with equal subpopulations, initially most successful is S[99] which preys on S[100] and finally drives it to extinction. But then, S[98] gains advantage over S[99] and so on.

With not so big population however, the more defectorish strategies die out sooner than the environment becomes suitable for them. (I have done it with population of 2000 strategies and the lowest surviving after several hundred generations was S[80] or so).

Comment author: red75 01 September 2011 08:30:58PM *  2 points [-]

Try another strategy. I[n] - TfT until turn n, defect on turn n, on later turns check if result on turn n was (defect,defect) and play TfT, otherwise defect. Idea is selfcooperation.

Comment author: Eugine_Nier 02 September 2011 02:53:44AM 1 point [-]

Except that in the initial state S[0] will get driven to extinction long before s[100] will.

Comment author: prase 02 September 2011 10:59:07AM 1 point [-]

With reasonably sized population, yes. In the limit of infinite population, or with sufficiently large population, no.