Metric clusters in evolutionary games on scale-free networks

被引:0
|
作者
Kaj-Kolja Kleineberg
机构
[1] Computational Social Science,
[2] ETH Zurich,undefined
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
The evolution of cooperation in social dilemmas in structured populations has been studied extensively in recent years. Whereas many theoretical studies have found that a heterogeneous network of contacts favors cooperation, the impact of spatial effects in scale-free networks is still not well understood. In addition to being heterogeneous, real contact networks exhibit a high mean local clustering coefficient, which implies the existence of an underlying metric space. Here we show that evolutionary dynamics in scale-free networks self-organize into spatial patterns in the underlying metric space. The resulting metric clusters of cooperators are able to survive in social dilemmas as their spatial organization shields them from surrounding defectors, similar to spatial selection in Euclidean space. We show that under certain conditions these metric clusters are more efficient than the most connected nodes at sustaining cooperation and that heterogeneity does not always favor—but can even hinder—cooperation in social dilemmas.
引用
收藏
相关论文
共 50 条
  • [21] Scale-Free Evolutionary Level Generation
    Ruela, Andre Siqueira
    Delgado, Karim Valdivia
    PROCEEDINGS OF THE 2018 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG'18), 2018, : 245 - 252
  • [22] Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
    Papadopoulos, Fragkiskos
    Krioukov, Dmitri
    Boguna, Marian
    Vahdat, Amin
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [23] Nucleation in scale-free networks
    Chen, Hanshuang
    Shen, Chuansheng
    Hou, Zhonghuai
    Xin, Houwen
    PHYSICAL REVIEW E, 2011, 83 (03):
  • [24] Scale-free networks are rare
    Anna D. Broido
    Aaron Clauset
    Nature Communications, 10
  • [25] Revisiting "scale-free" networks
    Keller, EF
    BIOESSAYS, 2005, 27 (10) : 1060 - 1068
  • [26] Sandpile on scale-free networks
    Goh, KI
    Lee, DS
    Kahng, B
    Kim, D
    PHYSICAL REVIEW LETTERS, 2003, 91 (14)
  • [27] Scale-free networks in evolution
    Campos, PRA
    de Oliveira, VM
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 325 (3-4) : 570 - 576
  • [28] Quasistatic scale-free networks
    Mukherjee, G
    Manna, SS
    PHYSICAL REVIEW E, 2003, 67 (01)
  • [29] Scale-free networks on lattices
    Rozenfeld, AF
    Cohen, R
    ben-Avraham, D
    Havlin, S
    PHYSICAL REVIEW LETTERS, 2002, 89 (21)
  • [30] Catastrophes in scale-free networks
    Zhou, T
    Wang, BH
    CHINESE PHYSICS LETTERS, 2005, 22 (05) : 1072 - 1075