Cooperation in an evolutionary prisoner's dilemma on networks with degree-degree correlations

被引:18
作者
Devlin, Stephen [1 ]
Treloar, Thomas [2 ]
机构
[1] Univ San Francisco, Dept Math, San Francisco, CA 94117 USA
[2] Hillsdale Coll, Dept Math, Hillsdale, MI 49242 USA
关键词
evolution (biological); game theory; graph theory; random processes; statistical distributions; EPIDEMIC OUTBREAKS; GRAPHS; GAMES;
D O I
10.1103/PhysRevE.80.026105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the effects of degree-degree correlations on the success of cooperation in an evolutionary prisoner's dilemma played on a random network. When degree-degree correlations are not present, the standardized variance of the network's degree distribution has been shown to be an accurate analytical measure of network heterogeneity that can be used to predict the success of cooperation. In this paper, we use a local-mechanism interpretation of standardized variance to give a generalization to graphs with degree-degree correlations. Two distinct mechanisms are shown to influence cooperation levels on these types of networks. The first is an intrinsic measurement of base-line heterogeneity coming from the network's degree distribution. The second is the increase in heterogeneity coming from the degree-degree correlations present in the network. A strong linear relationship is found between these two parameters and the average cooperation level in an evolutionary prisoner's dilemma on a network.
引用
收藏
页数:8
相关论文
共 43 条
  • [1] Social games in a social network
    Abramson, G
    Kuperman, M
    [J]. PHYSICAL REVIEW E, 2001, 63 (03)
  • [2] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [3] Fixation times in evolutionary games under weak selection
    Altrock, Philipp M.
    Traulsen, Arne
    [J]. NEW JOURNAL OF PHYSICS, 2009, 11
  • [4] [Anonymous], 2000, Game theory evolving
  • [5] MORE EFFECTIVE CHOICE IN THE PRISONERS-DILEMMA
    AXELROD, R
    [J]. JOURNAL OF CONFLICT RESOLUTION, 1980, 24 (03) : 379 - 403
  • [6] Axelrod R., 1984, EVOLUTION COOPERATIO
  • [7] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [8] Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701
    Barthélemy, M
    Barrat, A
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (17) : 178701 - 1
  • [9] Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
    Barthélemy, M
    Barrat, A
    Pastor-Satorras, R
    Vespignani, A
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2005, 235 (02) : 275 - 288
  • [10] Evolution of cooperation through the heterogeneity of random networks
    Devlin, Stephen
    Treloar, Thomas
    [J]. PHYSICAL REVIEW E, 2009, 79 (01)