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 (US)
Article number1250228
JournalInternational Journal of Bifurcation and Chaos
Volume22
Issue number9
DOIs
StatePublished - 2012

Fingerprint

Evolution of Cooperation
Complex networks
Complex Networks
Clustering
Evolutionary Game
Clustering Coefficient
Scale-free Networks
Degree Distribution
Social Networks
Game

Keywords

  • Clustering coefficient
  • Cooperation
  • Evolutionary game
  • Public goods game
  • Scale-free networks
  • Small-world networks

ASJC Scopus subject areas

  • Modeling and Simulation
  • Engineering(all)
  • General
  • Applied Mathematics

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, 2012.

Research output: Contribution to journalArticle

@article{0452ae8576bf45eda74047175b7d4827,
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, Cooperation, Evolutionary game, Public goods game, Scale-free networks, Small-world networks",
author = "Yang, {Han Xin} and Wang, {Wen Xu} and Ying-Cheng Lai and Celso Grebogi",
year = "2012",
doi = "10.1142/S021812741250228",
language = "English (US)",
volume = "22",
journal = "International Journal of Bifurcation and Chaos",
issn = "0218-1274",
publisher = "World Scientific Publishing 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

PY - 2012

Y1 - 2012

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 - Cooperation

KW - Evolutionary game

KW - Public goods game

KW - Scale-free networks

KW - Small-world networks

UR - http://www.scopus.com/inward/record.url?scp=85028127144&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85028127144&partnerID=8YFLogxK

U2 - 10.1142/S021812741250228

DO - 10.1142/S021812741250228

M3 - Article

AN - SCOPUS:85028127144

VL - 22

JO - International Journal of Bifurcation and Chaos

JF - International Journal of Bifurcation and Chaos

SN - 0218-1274

IS - 9

M1 - 1250228

ER -