The emergence and evolution of cooperation on complex networks

Han-Xin Yang, Wen-Xu Wang, Ying-Cheng Lai, Celso Grebogi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The emergence and evolution of cooperation in complex natural, social and economical systems is an interdisciplinary topic of recent interest. This paper focuses on the cooperation on complex networks using the approach of evolutionary games. In particular, the phenomenon of diversity-optimized cooperation is briefly reviewed and the effect of network clustering on cooperation is treated in detail. For the latter, a general type of public goods games is used with the result that, for fixed average degree and degree distributions in the underlying network, a high clustering coefficient can promote cooperation. Basic quantities such as the cooperator and defector clusters, mean payoffs of cooperators and defectors along their respective boundaries, the fraction of cooperators for different classes as well as the mean payoffs of hubs in scale-free networks are also investigated. Since strong clustering is typical in many social networks, these results provide insights into the emergence of cooperation in such networks.

Original languageEnglish
Article number1250228
Number of pages8
JournalInternational Journal of Bifurcation and Chaos
Volume22
Issue number9
DOIs
Publication statusPublished - Sep 2012

Keywords

  • clustering coefficient
  • prisoners-dilemma game
  • public-goods games
  • snowdrift game
  • evolutionary game
  • cooperation
  • diversity
  • dynamics
  • scale-free networks
  • small-world networks
  • public goods game

Cite this

The emergence and evolution of cooperation on complex networks. / Yang, Han-Xin; Wang, Wen-Xu; Lai, Ying-Cheng; Grebogi, Celso.

In: International Journal of Bifurcation and Chaos, Vol. 22, No. 9, 1250228, 09.2012.

Research output: Contribution to journalArticle

@article{d2128e2d121e4c588af6f33fb0ab34e1,
title = "The emergence and evolution of cooperation on complex networks",
abstract = "The emergence and evolution of cooperation in complex natural, social and economical systems is an interdisciplinary topic of recent interest. This paper focuses on the cooperation on complex networks using the approach of evolutionary games. In particular, the phenomenon of diversity-optimized cooperation is briefly reviewed and the effect of network clustering on cooperation is treated in detail. For the latter, a general type of public goods games is used with the result that, for fixed average degree and degree distributions in the underlying network, a high clustering coefficient can promote cooperation. Basic quantities such as the cooperator and defector clusters, mean payoffs of cooperators and defectors along their respective boundaries, the fraction of cooperators for different classes as well as the mean payoffs of hubs in scale-free networks are also investigated. Since strong clustering is typical in many social networks, these results provide insights into the emergence of cooperation in such networks.",
keywords = "clustering coefficient, prisoners-dilemma game, public-goods games, snowdrift game, evolutionary game, cooperation, diversity, dynamics, scale-free networks, small-world networks, public goods game",
author = "Han-Xin Yang and Wen-Xu Wang and Ying-Cheng Lai and Celso Grebogi",
note = "A paid open access option is available for this journal. On author's personal website or institutional repository Publisher's version/PDF cannot be used Set statement to accompany preprint and postprint - see policy",
year = "2012",
month = "9",
doi = "10.1142/S0218127412502288",
language = "English",
volume = "22",
journal = "International Journal of Bifurcation and Chaos",
issn = "0218-1274",
publisher = "WORLD SCIENTIFIC PUBL CO PTE LTD",
number = "9",

}

TY - JOUR

T1 - The emergence and evolution of cooperation on complex networks

AU - Yang, Han-Xin

AU - Wang, Wen-Xu

AU - Lai, Ying-Cheng

AU - Grebogi, Celso

N1 - A paid open access option is available for this journal. On author's personal website or institutional repository Publisher's version/PDF cannot be used Set statement to accompany preprint and postprint - see policy

PY - 2012/9

Y1 - 2012/9

N2 - The emergence and evolution of cooperation in complex natural, social and economical systems is an interdisciplinary topic of recent interest. This paper focuses on the cooperation on complex networks using the approach of evolutionary games. In particular, the phenomenon of diversity-optimized cooperation is briefly reviewed and the effect of network clustering on cooperation is treated in detail. For the latter, a general type of public goods games is used with the result that, for fixed average degree and degree distributions in the underlying network, a high clustering coefficient can promote cooperation. Basic quantities such as the cooperator and defector clusters, mean payoffs of cooperators and defectors along their respective boundaries, the fraction of cooperators for different classes as well as the mean payoffs of hubs in scale-free networks are also investigated. Since strong clustering is typical in many social networks, these results provide insights into the emergence of cooperation in such networks.

AB - The emergence and evolution of cooperation in complex natural, social and economical systems is an interdisciplinary topic of recent interest. This paper focuses on the cooperation on complex networks using the approach of evolutionary games. In particular, the phenomenon of diversity-optimized cooperation is briefly reviewed and the effect of network clustering on cooperation is treated in detail. For the latter, a general type of public goods games is used with the result that, for fixed average degree and degree distributions in the underlying network, a high clustering coefficient can promote cooperation. Basic quantities such as the cooperator and defector clusters, mean payoffs of cooperators and defectors along their respective boundaries, the fraction of cooperators for different classes as well as the mean payoffs of hubs in scale-free networks are also investigated. Since strong clustering is typical in many social networks, these results provide insights into the emergence of cooperation in such networks.

KW - clustering coefficient

KW - prisoners-dilemma game

KW - public-goods games

KW - snowdrift game

KW - evolutionary game

KW - cooperation

KW - diversity

KW - dynamics

KW - scale-free networks

KW - small-world networks

KW - public goods game

U2 - 10.1142/S0218127412502288

DO - 10.1142/S0218127412502288

M3 - Article

VL - 22

JO - International Journal of Bifurcation and Chaos

JF - International Journal of Bifurcation and Chaos

SN - 0218-1274

IS - 9

M1 - 1250228

ER -