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.

On the geometric structures in evolutionary games on square and triangular lattices

Prisoners' Dilemma Supergame on Rectangle Lattice

Spatial evolutionary prisoner's dilemma game with three strategies and external constraints

Evolutionary Snowdrift Game with an Additional Strategy in Fully Connected Networks and Regular Lattices

Memory-based Prisoner’s Dilemma on Square Lattices

Evolutionary Prisoner's Dilemma Game with Dynamic Preferential Selection

Evolutionary Prisoner's Dilemma in Random Graphs

Disordered Environments in Spatial Games

An Explicit Construction of Self-dual 2-forms in Eight Dimensions

Evolutionary games on the lattice: best-response dynamics

Cooperation in regular lattices

Evolutionary games on networks: Phase transition, quasi-equilibrium, and mathematical principles

Co-evolutionary games on networks

Evolutionary Prisoner'S Dilemma Game Based on Division of Work

Ising-type suppergames on planar lattices

Evolutionary Snowdrift Game with Loners

Role-separating ordering in social dilemmas controlled by topological frustration

Limiting Behavior of Dynamic Supergames on Rectangle Lattice

A Survey of Evolutionary Game Theory on Complex Networks

Evolutionary games and spatial periodicity