Diversity-optimized cooperation on complex networks

Han-Xin Yang, Wen-Xu Wang, Zhi-Xi Wu, Ying-Cheng Lai, Bing-Hong Wang

Research output: Contribution to journalArticle

128 Citations (Scopus)

Abstract

We propose a strategy for achieving maximum cooperation in evolutionary games on complex networks. Each individual is assigned a weight that is proportional to the power of its degree, where the exponent alpha is an adjustable parameter that controls the level of diversity among individuals in the network. During the evolution, every individual chooses one of its neighbors as a reference with a probability proportional to the weight of the neighbor, and updates its strategy depending on their payoff difference. It is found that there exists an optimal value of alpha, for which the level of cooperation reaches maximum. This phenomenon indicates that, although high-degree individuals play a prominent role in maintaining the cooperation, too strong influences from the hubs may counterintuitively inhibit the diffusion of cooperation. Other pertinent quantities such as the payoff, the cooperator density as a function of the degree, and the payoff distribution are also investigated computationally and theoretically. Our results suggest that in order to achieve strong cooperation on a complex network, individuals should learn more frequently from neighbors with higher degrees, but only to a certain extent.

Original languageEnglish
Article number056107
Number of pages7
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume79
Issue number5
DOIs
Publication statusPublished - May 2009

Keywords

  • complex networks
  • cooperative systems
  • game theory
  • prisoners-dilemma game
  • public-goods games
  • snowdrift game
  • stochastic resonance
  • indirect reciprocity
  • dynamics
  • emergence
  • evolution

Cite this

Diversity-optimized cooperation on complex networks. / Yang, Han-Xin; Wang, Wen-Xu; Wu, Zhi-Xi; Lai, Ying-Cheng; Wang, Bing-Hong.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 79, No. 5, 056107, 05.2009.

Research output: Contribution to journalArticle

Yang, Han-Xin ; Wang, Wen-Xu ; Wu, Zhi-Xi ; Lai, Ying-Cheng ; Wang, Bing-Hong. / Diversity-optimized cooperation on complex networks. In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics. 2009 ; Vol. 79, No. 5.
@article{10d729cb0990412b864b97dae8f7893a,
title = "Diversity-optimized cooperation on complex networks",
abstract = "We propose a strategy for achieving maximum cooperation in evolutionary games on complex networks. Each individual is assigned a weight that is proportional to the power of its degree, where the exponent alpha is an adjustable parameter that controls the level of diversity among individuals in the network. During the evolution, every individual chooses one of its neighbors as a reference with a probability proportional to the weight of the neighbor, and updates its strategy depending on their payoff difference. It is found that there exists an optimal value of alpha, for which the level of cooperation reaches maximum. This phenomenon indicates that, although high-degree individuals play a prominent role in maintaining the cooperation, too strong influences from the hubs may counterintuitively inhibit the diffusion of cooperation. Other pertinent quantities such as the payoff, the cooperator density as a function of the degree, and the payoff distribution are also investigated computationally and theoretically. Our results suggest that in order to achieve strong cooperation on a complex network, individuals should learn more frequently from neighbors with higher degrees, but only to a certain extent.",
keywords = "complex networks, cooperative systems, game theory, prisoners-dilemma game, public-goods games, snowdrift game, stochastic resonance, indirect reciprocity, dynamics, emergence, evolution",
author = "Han-Xin Yang and Wen-Xu Wang and Zhi-Xi Wu and Ying-Cheng Lai and Bing-Hong Wang",
year = "2009",
month = "5",
doi = "10.1103/PhysRevE.79.056107",
language = "English",
volume = "79",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "5",

}

TY - JOUR

T1 - Diversity-optimized cooperation on complex networks

AU - Yang, Han-Xin

AU - Wang, Wen-Xu

AU - Wu, Zhi-Xi

AU - Lai, Ying-Cheng

AU - Wang, Bing-Hong

PY - 2009/5

Y1 - 2009/5

N2 - We propose a strategy for achieving maximum cooperation in evolutionary games on complex networks. Each individual is assigned a weight that is proportional to the power of its degree, where the exponent alpha is an adjustable parameter that controls the level of diversity among individuals in the network. During the evolution, every individual chooses one of its neighbors as a reference with a probability proportional to the weight of the neighbor, and updates its strategy depending on their payoff difference. It is found that there exists an optimal value of alpha, for which the level of cooperation reaches maximum. This phenomenon indicates that, although high-degree individuals play a prominent role in maintaining the cooperation, too strong influences from the hubs may counterintuitively inhibit the diffusion of cooperation. Other pertinent quantities such as the payoff, the cooperator density as a function of the degree, and the payoff distribution are also investigated computationally and theoretically. Our results suggest that in order to achieve strong cooperation on a complex network, individuals should learn more frequently from neighbors with higher degrees, but only to a certain extent.

AB - We propose a strategy for achieving maximum cooperation in evolutionary games on complex networks. Each individual is assigned a weight that is proportional to the power of its degree, where the exponent alpha is an adjustable parameter that controls the level of diversity among individuals in the network. During the evolution, every individual chooses one of its neighbors as a reference with a probability proportional to the weight of the neighbor, and updates its strategy depending on their payoff difference. It is found that there exists an optimal value of alpha, for which the level of cooperation reaches maximum. This phenomenon indicates that, although high-degree individuals play a prominent role in maintaining the cooperation, too strong influences from the hubs may counterintuitively inhibit the diffusion of cooperation. Other pertinent quantities such as the payoff, the cooperator density as a function of the degree, and the payoff distribution are also investigated computationally and theoretically. Our results suggest that in order to achieve strong cooperation on a complex network, individuals should learn more frequently from neighbors with higher degrees, but only to a certain extent.

KW - complex networks

KW - cooperative systems

KW - game theory

KW - prisoners-dilemma game

KW - public-goods games

KW - snowdrift game

KW - stochastic resonance

KW - indirect reciprocity

KW - dynamics

KW - emergence

KW - evolution

U2 - 10.1103/PhysRevE.79.056107

DO - 10.1103/PhysRevE.79.056107

M3 - Article

VL - 79

JO - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

JF - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

SN - 1539-3755

IS - 5

M1 - 056107

ER -