corner
corner

Phys. Rev. E 68, 030901(R) (2003) [4 pages]

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

Download: PDF (484 kB) Buy this article Export: BibTeX or EndNote (RIS)

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

Received 14 April 2003; published 22 September 2003

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.

© 2003 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.68.030901
DOI:
10.1103/PhysRevE.68.030901
PACS:
87.23.Kg, 87.23.Ge, 02.50.Le, 89.75.Hc