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

Stephen Devlin and Thomas Treloar
Phys. Rev. E 80, 026105 – Published 7 August 2009

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 10 February 2009
  • Publisher error corrected 11 August 2009

DOI:https://doi.org/10.1103/PhysRevE.80.026105

©2009 American Physical Society

Corrections

11 August 2009

Erratum

Authors & Affiliations

Stephen Devlin1 and Thomas Treloar2

  • 1Mathematics Department, University of San Francisco, 2130 Fulton Street, San Francisco, California 94117, USA
  • 2Mathematics Department, Hillsdale College, 33 East College Street, Hillsdale, Michigan 49242, USA

Comments & Replies

See Also

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 80, Iss. 2 — August 2009

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×