Cooperation in regular lattices

被引:17
作者
Flores, Lucas S. [1 ]
Amaral, Marco A. [2 ]
Vainstein, Mendeli H. [1 ]
Fernandes, Heitor C. M. [1 ]
机构
[1] Univ Fed Rio Grande Do Sul, Inst Fis, CP 15051, BR-91501970 Porto Alegre, RS, Brazil
[2] Univ Fed Sul Da Bahia, Inst Humanidades Artes & Ciencias, BR-45638000 Teixeira De Freitas, BA, Brazil
关键词
Regular lattices; Evolutionary game theory; Maintenance of cooperation; Public goods game; SPATIAL PRISONERS-DILEMMA; COEVOLVING NETWORKS; EVOLUTIONARY GAMES; DYNAMICS;
D O I
10.1016/j.chaos.2022.112744
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In the context of Evolutionary Game Theory, one of the most noteworthy mechanisms to support cooperation is spatial reciprocity, usually accomplished by distributing players in a spatial structure allowing cooperators to cluster together and avoid exploitation. This raises an important question: how is the survival of cooperation affected by different topologies? Here, to address this question, we explore the Focal Public Goods (FPGG) and classic Public Goods Games (PGG), and the Prisoner's Dilemma (PD) on several regular lattices: honeycomb, square (with von Neumann and Moore neighborhoods), kagome, triangular, cubic, and 4D hypercubic lattices using both analytical methods and agent-based Monte Carlo simulations. We found that for both Public Goods Games, a consistent trend appears on all two-dimensional lattices: as the number of first neighbors increases, cooperation is enhanced. Besides this, clustered topologies, i.e., those that allow two connected players to share neighbors, are the most beneficial to cooperation for the FPGG. The same is not always true for the classic PGG, where having shared neighbors between connected players may or may not benefit cooperation. We also provide a reinterpretation of the classic PGG as a focal game by representing the lattice structure of this category of games as a single interaction game with longer-ranged, weighted neighborhoods, an approach valid for any regular lattice topology. Finally, we show that depending on the payoff parametrization of the PD, there can be an equivalency between the PD and the FPGG; when the mapping between the two games is imperfect, the definition of an effective synergy parameter can still be useful to show their similarities.
引用
收藏
页数:9
相关论文
共 77 条
[1]   An epidemiological model with voluntary quarantine strategies governed by evolutionary game dynamics [J].
Amaral, Marco A. ;
de Oliveira, Marcelo M. ;
Javarone, Marco A. .
CHAOS SOLITONS & FRACTALS, 2021, 143 (143)
[2]   Strategy equilibrium in dilemma games with off-diagonal payoff perturbations [J].
Amaral, Marco A. ;
Javarone, Marco A. .
PHYSICAL REVIEW E, 2020, 101 (06)
[3]   Heterogeneity in evolutionary games: an analysis of the risk perception [J].
Amaral, Marco A. ;
Javarone, Marco A. .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2020, 476 (2237)
[4]   Role-separating ordering in social dilemmas controlled by topological frustration [J].
Amaral, Marco A. ;
Perc, Matjaz ;
Wardil, Lucas ;
Szolnoki, Attila ;
da Silva Junior, Elton J. ;
da Silva, Jafferson K. L. .
PHYSICAL REVIEW E, 2017, 95 (03)
[5]   Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas [J].
Amaral, Marco A. ;
Wardil, Lucas ;
Perc, Matjaz ;
da Silva, Jafferson K. L. .
PHYSICAL REVIEW E, 2016, 94 (03)
[6]   Evolutionary mixed games in structured populations: Cooperation and the benefits of heterogeneity [J].
Amaral, Marco A. ;
Wardil, Lucas ;
Perc, Matjaz ;
da Silva, Jafferson K. L. .
PHYSICAL REVIEW E, 2016, 93 (04)
[7]   Cooperation in two-dimensional mixed-games [J].
Amaral, Marco A. ;
Wardil, Lucas ;
da Silva, Jafferson K. L. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2015, 48 (44)
[8]   Rumor propagation meets skepticism: A parallel with zombies [J].
Amaral, Marco Antonio ;
Arenzon, Jeferson J. .
EPL, 2018, 124 (01)
[9]   Heterogeneous update mechanisms in evolutionary games: Mixing innovative and imitative dynamics [J].
Amaral, Marco Antonio ;
Javarone, Marco Alberto .
PHYSICAL REVIEW E, 2018, 97 (04)
[10]  
Axelrod R., 1984, EVOLUTION COOPERATIO