Properties of interaction networks, structure coefficients, and benefit-to-cost ratios

05/29/2018
by   Hendrik Richter, et al.
6

In structured populations the spatial arrangement of cooperators and defectors on the interaction graph together with the structure of the graph itself determines the game dynamics and particularly whether or not fixation of cooperation (or defection) is favored. For a single cooperator (or a single defector) and a network described by a regular graph the question of fixation can be addressed by a single parameter, the structure coefficient. As this quantity is generic to any regular graph, we may call it the generic structure coefficient. For two and more cooperators (or several defectors) fixation properties can also be assigned by structure coefficients. These structure coefficients, however, depend on the arrangement of cooperators and defectors which we interpret as a configuration of the game. Moreover, the coefficients are specific to a given interaction network modeled as regular graph, which is why we may call them specific structure coefficients. In this paper, we study how specific structure coefficients vary over interaction graphs and link the distributions obtained over different graphs to spectral properties of interaction networks. We also discuss implications for the benefit-to-cost ratios of donation games.

READ FULL TEXT

page 10

page 11

page 12

research
11/16/2018

Fixation properties of multiple cooperator configurations on regular graphs

Whether or not cooperation is favored in evolutionary games on graphs de...
research
01/11/2019

Relationships between dilemma strength and fixation properties in coevolutionary games

Whether or not cooperation is favored over defection in evolutionary gam...
research
11/09/2019

Evolution of Cooperation for Multiple Mutant Configurations on All Regular Graphs with N ≤ 14 players

We study the emergence of cooperation in structured populations with any...
research
03/20/2018

Information content of coevolutionary game landscapes

Coevolutionary game dynamics is the result of players that may change th...
research
09/21/2022

The graph structure of two-player games

In this paper we analyse two-player games by their response graphs. The ...
research
05/04/2023

All Kronecker coefficients are reduced Kronecker coefficients

We settle the question of where exactly the reduced Kronecker coefficien...
research
09/19/2021

Property-based Entity Type Graph Matching

We are interested in dealing with the heterogeneity of Knowledge bases (...

Please sign up or login with your details

Forgot password? Click here to reset