Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/219283 
Year of Publication: 
2020
Citation: 
[Journal:] Games [ISSN:] 2073-4336 [Volume:] 11 [Issue:] 1 [Publisher:] MDPI [Place:] Basel [Year:] 2020 [Pages:] 1-18
Publisher: 
MDPI, Basel
Abstract: 
We study the emergence of cooperation in structured populations with any arrangement of cooperators and defectors on the evolutionary graph. In a computational approach using structure coefficients defined for configurations describing such arrangements of any number of mutants, we provide results for weak selection to favor cooperation over defection on any regular graph with N ≤ 14 vertices. Furthermore, the properties of graphs that particularly promote cooperation are analyzed. It is shown that the number of graph cycles of a certain length is a good predictor for the values of the structure coefficient, and thus a tendency to favor cooperation. Another property of particularly cooperation-promoting regular graphs with a low degree is that they are structured to have blocks with clusters of mutants that are connected by cut vertices and/or hinge vertices.
Subjects: 
evolutionary game theory
fixation properties
graph cycles
graph-theoretical properties
regular graphs
structure coefficients
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Appears in Collections:

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.