Social dilemmas in an online social network: the structure and evolution of cooperation

Abstract

We investigate two paradigms for studying the evolution of cooperation--Prisoner's Dilemma and Snowdrift game in an online friendship network obtained from a social networking site. We demonstrate that such social network has small-world property and degree distribution has a power-law tail. Besides, it has hierarchical organizations and exhibits disassortative mixing pattern. We study the evolutionary version of the two types of games on it. It is found that enhancement and sustainment of cooperative behaviors are attributable to the underlying network topological organization. It is also shown that cooperators can survive when confronted with the invasion of defectors throughout the entire ranges of parameters of both games. The evolution of cooperation on empirical networks is influenced by various network effects in a combined manner, compared with that on model networks. Our results can help understand the cooperative behaviors in human groups and society.

14 pages, 7 figures

References in corpus (16)

• Statistical mechanics of complex networks
• Assortative mixing in networks
• Specificity and stability in topology of protein networks
• Evolutionary games on graphs
• Hierarchical Organization in Complex Networks
• Evolutionary prisoner's dilemma game on a square lattice
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Phase transitions and volunteering in spatial public goods games
• Social games in a social network
• Phase diagrams for Prisoner's Dilemma game on two-dimensional lattices
• Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
• Construction and properties of assortative random networks
• Spatial prisoner's dilemma optimally played in small-world networks
• Randomness enhances cooperation: a resonance type phenomenon in evolutionary games
• Hawks and Doves on Small-World Networks
• Prisoner's Dilemma on community networks

Cited by in corpus (18)

• Coevolutionary games - a mini review
• Punish, but not too hard: How costly punishment spreads in the spatial public goods game
• Learning and innovative elements of strategy adoption rules expand cooperative network topologies
• Determinants of public cooperation in multiplex networks
• Imitating emotions instead of strategies in spatial games elevates social welfare
• Game theory in models of pedestrian room evacuation
• Eco-evolutionary dynamics with environmental feedback: cooperation in a changing world
• Evolutionary dynamics of cooperation on interdependent networks with Prisoner's Dilemma and Snowdrift Game
• Evolutionary prisoner's dilemma games coevolving on adaptive networks
• Optional games on cycles and complete graphs
• Robustness of cooperation on scale-free networks under continuous topological change
• Nodes having a major influence to break cooperation define a novel centrality measure: game centrality
• Effects of updating rules on the coevolving prisoner's dilemma
• Weak ties: Subtle role of information diffusion in online social networks
• High-Accuracy Approximation of Evolutionary Pairwise Games on Complex Networks
• Competition between self- and other-regarding preferences in resolving social dilemmas
• Building Cooperative Networks
• Cooperation and its evolution in growing systems with cultural reproduction