Organization of cooperation in fractal structures

Abstract

It is known that the small-world structure constitutes sufficient conditions to sustain cooperation and thus enhances cooperation. On the contrary, the network with a very long average distance is usually thought of as suppressing the emergence of the cooperation. In this paper we show that the fractal structure, of which the average distance is very long, does not always play a negative role in the organization of cooperation. Compared to regular networks, the fractal structure might even facilitate the emergence of cooperation. This mainly depends on the existence of locally compact clusters. The sparse inter-connection between these clusters constructs an asymmetric barrier that the defection strategy is almost impossible to cross, but the cooperation strategy has a not too small chance. More generally, the network need not to be a standard fractal, as long as such structures exist. In turn, when this typical structure is absent, the fractal structure will also suppress the emergence of the cooperation, such as the fractal configuration obtained by diluting a random tree-like network. Our findings also clarify some contradictions in the previous studies, and suggest that both removing and inserting links from/into a regular network can enhance cooperation.

arXiv comment5 pages, 5 figures

References in corpus (22)

• Statistical mechanics of complex networks
• Critical phenomena in complex networks
• Coevolutionary games - a mini review
• Evolutionary prisoner's dilemma game on a square lattice
• Statistical physics of human cooperation
• Epidemics and percolation in small-world networks
• Dynamical Organization of Cooperation in Complex Topologies
• Phase diagrams for Prisoner's Dilemma game on two-dimensional lattices
• Unification of theoretical approaches for epidemic spreading on complex networks
• Restricted connections among distinguished players support cooperation
• Small world yields the most effective information spreading
• Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game
• If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Percolation threshold determines the optimal population density for public cooperation
• Aspiration-induced reconnection in spatial public goods game
• Fractal scale-free networks resistant to disease spread
• Reciprocity-based cooperative phalanx maintained by overconfident players
• Binary birth-death dynamics and the expansion of cooperation by means of self-organized growth
• Prisoner's dilemma in structured scale-free networks
• Random Topologies and the emergence of cooperation: the role of short-cuts
• Diversity and critical behavior in prisoner's dilemma game