Effects of neighbourhood size and connectivity on the spatial Continuous Prisoner's Dilemma

被引:143
作者
Ifti, M
Killingback, T
Doebeli, M [1 ]
机构
[1] Univ British Columbia, Dept Math & Zool, Vancouver, BC V6T 1Z4, Canada
[2] Univ British Columbia, Dept Phys & Astrophys, Vancouver, BC V6T 1Z1, Canada
[3] ETH, CH-8092 Zurich, Switzerland
[4] Univ Tirana, Dept Phys, Tirana, Albania
关键词
Prisoner's Dilemma; Continuous; spatial; lattice; network;
D O I
10.1016/j.jtbi.2004.06.003
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
The Prisoner's Dilemma, a two-person game in which the players can either cooperate or defect, is a common paradigm for studying the evolution of cooperation. In real situations cooperation is almost never all or nothing. This observation is the motivation for the Continuous Prisoner's Dilemma, in which individuals exhibit variable degrees of cooperation. It is known that in the presence of spatial structure, when individuals "play against" (i.e. interact with) their neighbours, and "compare to" ("learn from") them. cooperative investments can evolve to considerable levels. Here, we examine the effect of increasing the neiahbourhood size: we find that the mean-field limit of no cooperation is reached for a critical neighbourhood size of about five neighbours on each side in a Moore neighbourhood, which does not depend on the size of the spatial lattice. We also find the related result that in a network of players, the critical average degree (number of neighbours) of nodes for which defection is the final state does not depend on network size, but only on the network topology. This critical average degree is considerably (about 10 times) higher for clustered (social) networks, than for distributed random networks. This result strengthens the argument that clustering is the mechanism which makes the development and maintenance of the cooperation possible. In the lattice topology, it is observed that when the neighbourhood sizes for "interacting" and "learning" differ by more than 0.5, cooperation is not sustainable, even for neighbourhood sizes that are below the mean-field limit of defection. We also study the evolution of neighbourhood sizes, as well as investment level. Here, we observe that the series of the interaction and learning neighbourhoods converge, and a final cooperative state with considerable levels of average investment is achieved. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:97 / 106
页数:10
相关论文
共 43 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [3] Axelrod R, 2006, EVOLUTION COOPERATIO
  • [4] Evolution of the social network of scientific collaborations
    Barabási, AL
    Jeong, H
    Néda, Z
    Ravasz, E
    Schubert, A
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) : 590 - 614
  • [5] Bollobas B, 1985, RANDOM GRAPHS
  • [6] BUSS LW, 1997, EVOLUTION INDIVIDUAL
  • [7] Emergence of a small world from local interactions: Modeling acquaintance networks
    Davidsen, J
    Ebel, H
    Bornholdt, S
    [J]. PHYSICAL REVIEW LETTERS, 2002, 88 (12) : 4
  • [8] The evolution of interspecific mutualisms
    Doebeli, M
    Knowlton, N
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1998, 95 (15) : 8676 - 8680
  • [9] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187
  • [10] Dugatkin L. A., 1997, COOPERATION ANIMALS