Role-separating ordering in social dilemmas controlled by topological frustration

Marco A. Amaral, Matjaž Perc, Lucas Wardil, A. Szolnoki, Elton J. Da Silva Júnior, Jafferson K L Da Silva

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

''Three is a crowd" is an old proverb that applies as much to social interactions as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anticoordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.

Original languageEnglish
Article number032307
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume95
Issue number3
DOIs
Publication statusPublished - Mar 7 2017

Fingerprint

Social Dilemma
Frustration
frustration
Evolutionary Dynamics
Triangular Lattice
games
Square Lattice
Game
deletion
Honeycomb
Social Interaction
Mean-field Approximation
Statistical Physics
Spatial Pattern
triangles
Deletion
Updating
Triangle
topology
Monte Carlo Simulation

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this

Role-separating ordering in social dilemmas controlled by topological frustration. / Amaral, Marco A.; Perc, Matjaž; Wardil, Lucas; Szolnoki, A.; Da Silva Júnior, Elton J.; Da Silva, Jafferson K L.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 95, No. 3, 032307, 07.03.2017.

Research output: Contribution to journalArticle

Amaral, Marco A. ; Perc, Matjaž ; Wardil, Lucas ; Szolnoki, A. ; Da Silva Júnior, Elton J. ; Da Silva, Jafferson K L. / Role-separating ordering in social dilemmas controlled by topological frustration. In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 2017 ; Vol. 95, No. 3.
@article{05a6a43529b54643b20e13f5d7a386e4,
title = "Role-separating ordering in social dilemmas controlled by topological frustration",
abstract = "''Three is a crowd{"} is an old proverb that applies as much to social interactions as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anticoordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.",
author = "Amaral, {Marco A.} and Matjaž Perc and Lucas Wardil and A. Szolnoki and {Da Silva J{\'u}nior}, {Elton J.} and {Da Silva}, {Jafferson K L}",
year = "2017",
month = "3",
day = "7",
doi = "10.1103/PhysRevE.95.032307",
language = "English",
volume = "95",
journal = "Physical review. E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "3",

}

TY - JOUR

T1 - Role-separating ordering in social dilemmas controlled by topological frustration

AU - Amaral, Marco A.

AU - Perc, Matjaž

AU - Wardil, Lucas

AU - Szolnoki, A.

AU - Da Silva Júnior, Elton J.

AU - Da Silva, Jafferson K L

PY - 2017/3/7

Y1 - 2017/3/7

N2 - ''Three is a crowd" is an old proverb that applies as much to social interactions as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anticoordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.

AB - ''Three is a crowd" is an old proverb that applies as much to social interactions as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anticoordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.

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

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

U2 - 10.1103/PhysRevE.95.032307

DO - 10.1103/PhysRevE.95.032307

M3 - Article

C2 - 28415219

AN - SCOPUS:85014871651

VL - 95

JO - Physical review. E

JF - Physical review. E

SN - 2470-0045

IS - 3

M1 - 032307

ER -