Effect of spatial structure on the evolution of cooperation

被引:168
作者
Roca, Carlos P. [1 ]
Cuesta, Jose A. [1 ]
Sanchez, Angel [1 ,2 ,3 ]
机构
[1] Univ Carlos III Madrid, GISC Dept Matemat, Madrid 28911, Spain
[2] Univ Zaragoza, Inst Biocomputac & Fis Sistemas Complejos, E-50009 Zaragoza, Spain
[3] CSIC, Inst Ciencias Matemat, UAM UC3M UCM, E-28006 Madrid, Spain
关键词
game theory; network theory (graphs); PRISONERS-DILEMMA GAME; SNOWDRIFT GAME; DYNAMICS; RULES; MAINTENANCE; EMERGENCE; NETWORKS; MODEL;
D O I
10.1103/PhysRevE.80.046106
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Spatial structure is known to have an impact on the evolution of cooperation, and so it has been intensively studied during recent years. Previous work has shown the relevance of some features, such as the synchronicity of the updating, the clustering of the network, or the influence of the update rule. This has been done, however, for concrete settings with particular games, networks, and update rules, with the consequence that some contradictions have arisen and a general understanding of these topics is missing in the broader context of the space of 2x2 games. To address this issue, we have performed a systematic and exhaustive simulation in the different degrees of freedom of the problem. In some cases, we generalize previous knowledge to the broader context of our study and explain the apparent contradictions. In other cases, however, our conclusions refute what seems to be established opinions in the field, as for example the robustness of the effect of spatial structure against changes in the update rule, or offer new insights into the subject, e.g., the relation between the intensity of selection and the asymmetry between the effects on games with mixed equilibria.
引用
收藏
页数:16
相关论文
共 74 条
[1]   Social games in a social network [J].
Abramson, G ;
Kuperman, M .
PHYSICAL REVIEW E, 2001, 63 (03)
[2]  
[Anonymous], 2002, Advances in Complex Systems
[3]  
[Anonymous], 2002, Texts in Applied Mathematics
[4]  
[Anonymous], 2000, Game theory evolving
[5]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[6]   THE STATISTICAL-MECHANICS OF STRATEGIC INTERACTION [J].
BLUME, LE .
GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) :387-424
[7]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[8]   Evolution of cooperation in spatially structured populations [J].
Brauchli, K ;
Killingback, T ;
Doebeli, M .
JOURNAL OF THEORETICAL BIOLOGY, 1999, 200 (04) :405-417
[9]  
Camerer C.-F., 2003, Behavioral Game Theory: Experiments in Strategic Interaction