Cooperation driven by mutations in multi-person Prisoner's Dilemma

被引:28
作者
Eriksson, A [1 ]
Lindgren, K
机构
[1] Chalmers Univ Technol, Dept Phys Resource Theory, SE-41296 Gothenburg, Sweden
[2] Univ Gothenburg, SE-41296 Gothenburg, Sweden
关键词
n-person; Prisoner's dilemma; evolutionary dynamics;
D O I
10.1016/j.jtbi.2004.08.020
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
The n-person Prisoner's Dilemma is a widely used model for populations where individuals interact in groups. The evolutionary stability of populations has been analysed in the literature for the case where mutations in the population may be considered as isolated events. For this case, and assuming simple trigger strategies and many iterations per game, we analyse the rate of convergence to the evolutionarily stable populations. We find that for some values of the payoff parameters of the Prisoner's Dilemma this rate is so low that the assumption, that mutations in the population are infrequent on that time-scale, is unreasonable. Furthermore, the problem is compounded as the group size is increased. In order to address this issue, we derive a deterministic approximation of the evolutionary dynamics with explicit, stochastic mutation processes, valid when the population size is large. We then analyse how the evolutionary dynamics depends on the following factors: mutation rate, group size, the value of the payoff parameters, and the structure of the initial population. In order to carry out the simulations for groups of more than just a few individuals, we derive an efficient way of calculating the fitness values. We find that when the mutation rate per individual and generation is very low, the dynamics is characterized by populations which are evolutionarily stable. As the mutation rate is increased, other fixed points with a higher degree of cooperation become stable. For some values of the payoff parameters, the system is characterized by (apparently) stable limit cycles dominated by cooperative behaviour. The parameter regions corresponding to high degree of cooperation grow in size with the mutation rate, and in number with the group size. For some parameter values, we find more than one stable fixed point, corresponding to different structures of the initial population. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:399 / 409
页数:11
相关论文
共 29 条
[1]  
ADACHI N, 1992, FUJITSU SCI TECH J, V28, P543
[2]  
ADACHI N, 1991, LECT NOTES COMPUT SC, V496, P388
[3]   AUTOMATA SIMULATION OF N-PERSON SOCIAL DILEMMA GAMES [J].
AKIMOV, V ;
SOUTCHANSKI, M .
JOURNAL OF CONFLICT RESOLUTION, 1994, 38 (01) :138-148
[4]   APPROXIMATIONS OF COOPERATIVE EQUILIBRIA IN MULTIPERSON PRISONERS-DILEMMA PLAYED BY CELLULAR AUTOMATA [J].
ALBIN, P .
MATHEMATICAL SOCIAL SCIENCES, 1992, 24 (2-3) :293-319
[5]  
[Anonymous], P IEEE INT C SYST CY
[6]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[7]  
Axelrod R., 1987, GENETIC ALGORITHMS S, V1, P1
[8]   THE EVOLUTION OF RECIPROCITY IN SIZABLE GROUPS [J].
BOYD, R ;
RICHERSON, PJ .
JOURNAL OF THEORETICAL BIOLOGY, 1988, 132 (03) :337-356
[9]   HYPERCYCLE - PRINCIPLE OF NATURAL SELF-ORGANIZATION .A. EMERGENCE OF HYPERCYCLE [J].
EIGEN, M ;
SCHUSTER, P .
NATURWISSENSCHAFTEN, 1977, 64 (11) :541-565
[10]   SELFORGANIZATION OF MATTER AND EVOLUTION OF BIOLOGICAL MACROMOLECULES [J].
EIGEN, M .
NATURWISSENSCHAFTEN, 1971, 58 (10) :465-+