Cooperation in regular lattices

Abstract

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. However, this is only visible by analysing the results in terms of the payoff's synergistic factor normalized by the number of connections. 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.

References in corpus (11)

• Evolutionary games on graphs
• Statistical physics of human cooperation
• Evolutionary dynamics of group interactions on structured populations: A review
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Sociophysics: A review of Galam models
• Does mobility decrease cooperation?
• The evolution of trust and trustworthiness
• Cooperation in spatial Prisoner's Dilemma with two types of players for increasing number of neighbors
• Stochastic win-stay-lose-shift strategy with dynamic aspirations in evolutionary social dilemmas
• Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
• Role-separating ordering in social dilemmas controlled by topological frustration

Cited by in corpus (1)

• Evolutionary Games on Networks: Phase Transition, Quasi-equilibrium, and Mathematical Principles