• Rapid Communication

Prisoners’ dilemma in real-world acquaintance networks: Spikes and quasiequilibria induced by the interplay between structure and dynamics

Petter Holme, Ala Trusina, Beom Jun Kim, and Petter Minnhagen
Phys. Rev. E 68, 030901(R) – Published 22 September 2003
PDFExport Citation

Abstract

We study Nowak and May’s spatial prisoners’ dilemma game driven by mutations (random choices of suboptimal strategies) on empirical social networks. The time evolution of the cooperation level is highly complex containing spikes and steps between quasistable levels. A statistical characterization of the quasistable states and a study of the mechanisms behind the steps are given. We argue that the crucial structural ingredients causing the observed behavior is an inhomogeneous degree distribution and that the connections within vertices of highest degree are rather sparse. Based on these observations we construct model networks with a similar complex time evolution of the cooperation level.

  • Received 14 April 2003

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

©2003 American Physical Society

Authors & Affiliations

Petter Holme1, Ala Trusina1,2, Beom Jun Kim3, and Petter Minnhagen2,1

  • 1Department of Physics, Umeå University, 901 87 Umeå, Sweden
  • 2NORDITA, Blegdamsvej 17, 2100 Copenhagen, Denmark
  • 3Department of Molecular Science and Technology, Ajou University, Suwon 442-749, Korea

References (Subscription Required)

Click to Expand
Issue

Vol. 68, Iss. 3 — September 2003

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
×