Evolution of cooperation in multiplex networks.
Ontology highlight
ABSTRACT:
SUBMITTER: Gomez-Gardenes J
PROVIDER: S-EPMC3431544 | biostudies-other | 2012
REPOSITORIES: biostudies-other
Similar Datasets
Project description:Cooperation is the foundation of society and has been the subject of numerous studies over the past three decades. However, the mechanisms underlying the spread of cooperation within a group are not yet fully comprehended. We analyze cooperation in multiplex networks, a model that has recently gained attention for successfully capturing certain aspects of human social connections. Previous studies on the evolution of cooperation in multiplex networks have shown that cooperative behavior is promoted when the two key processes in evolution, interaction and strategy replacement, are performed with the same partner as much as possible, that is, symmetrically, in a variety of network structures. We focus on a particular type of symmetry, namely, symmetry in the scope of communication, to investigate whether cooperation is promoted or hindered when interactions and strategy replacements have different scopes. Through multiagent simulations, we found some cases where asymmetry can promote cooperation, contrasting with previous studies. These results hint toward the potential effectiveness of not only symmetrical but also asymmetrical approaches in fostering cooperation within particular groups under certain social conditions.
| S-EPMC10276876 | biostudies-literature
Project description:Population structure is a key determinant in fostering cooperation among naturally self-interested individuals in microbial populations, social insect groups, and human societies. Traditional research has focused on static structures, and yet most real interactions are finite in duration and changing in time, forming a temporal network. This raises the question of whether cooperation can emerge and persist despite an intrinsically fragmented population structure. Here we develop a framework to study the evolution of cooperation on temporal networks. Surprisingly, we find that network temporality actually enhances the evolution of cooperation relative to comparable static networks, despite the fact that bursty interaction patterns generally impede cooperation. We resolve this tension by proposing a measure to quantify the amount of temporality in a network, revealing an intermediate level that maximally boosts cooperation. Our results open a new avenue for investigating the evolution of cooperation and other emergent behaviours in more realistic structured populations.
| S-EPMC7210286 | biostudies-literature
Project description:Cooperation is a very common, yet not fully-understood phenomenon in natural and human systems. The introduction of a network within the population is known to affect the outcome of cooperative dynamics, allowing for the survival of cooperation in adverse scenarios. Recently, the introduction of multiplex networks has yet again modified the expectations for the outcome of the Prisoner's Dilemma game, compared to the monoplex case. However, much remains unstudied regarding other social dilemmas on multiplex, as well as the unexplored microscopic underpinnings of it. In this paper, we systematically study the evolution of cooperation in all four games in the T-S plane on multiplex. More importantly, we find some remarkable and previously unknown features in the microscopic organization of the strategies, that are responsible for the important differences between cooperative dynamics in monoplex and multiplex. Specifically, we find that in the stationary state, there are individuals that play the same strategy in all layers (coherent), and others that don't (incoherent). This second group of players is responsible for the surprising fact of a non full-cooperation in the Harmony Game on multiplex, never observed before, as well as a higher-than-expected cooperation rates in some regions of the other three social dilemmas.
| S-EPMC5386185 | biostudies-literature
Project description:Recent research has identified interactions between networks as crucial for the outcome of evolutionary games taking place on them. While the consensus is that interdependence does promote cooperation by means of organizational complexity and enhanced reciprocity that is out of reach on isolated networks, we here address the question just how much interdependence there should be. Intuitively, one might assume the more the better. However, we show that in fact only an intermediate density of sufficiently strong interactions between networks warrants an optimal resolution of social dilemmas. This is due to an intricate interplay between the heterogeneity that causes an asymmetric strategy flow because of the additional links between the networks, and the independent formation of cooperative patterns on each individual network. Presented results are robust to variations of the strategy updating rule, the topology of interdependent networks, and the governing social dilemma, thus suggesting a high degree of universality.
| S-EPMC3747507 | biostudies-other
Project description:Real social interactions occur on networks in which each individual is connected to some, but not all, of others. In social dilemma games with a fixed population size, heterogeneity in the number of contacts per player is known to promote evolution of cooperation. Under a common assumption of positively biased pay-off structure, well-connected players earn much by playing frequently, and cooperation once adopted by well-connected players is unbeatable and spreads to others. However, maintaining a social contact can be costly, which would prevent local pay-offs from being positively biased. In replicator-type evolutionary dynamics, it is shown that even a relatively small participation cost extinguishes the merit of heterogeneous networks in terms of cooperation. In this situation, more connected players earn less so that they are no longer spreaders of cooperation. Instead, those with fewer contacts win and guide the evolution. The participation cost, or the baseline pay-off, is irrelevant in homogeneous populations, but is essential for evolutionary games on heterogeneous networks.
| S-EPMC2270926 | biostudies-literature
Project description:A fundamental aspect of all biological systems is cooperation. Cooperative interactions are required for many levels of biological organization ranging from single cells to groups of animals. Human society is based to a large extent on mechanisms that promote cooperation. It is well known that in unstructured populations, natural selection favours defectors over cooperators. There is much current interest, however, in studying evolutionary games in structured populations and on graphs. These efforts recognize the fact that who-meets-whom is not random, but determined by spatial relationships or social networks. Here we describe a surprisingly simple rule that is a good approximation for all graphs that we have analysed, including cycles, spatial lattices, random regular graphs, random graphs and scale-free networks: natural selection favours cooperation, if the benefit of the altruistic act, b, divided by the cost, c, exceeds the average number of neighbours, k, which means b/c > k. In this case, cooperation can evolve as a consequence of 'social viscosity' even in the absence of reputation effects or strategic complexity.
| S-EPMC2430087 | biostudies-literature
Project description:Social reward, as a significant mechanism explaining the evolution of cooperation, has attracted great attention both theoretically and experimentally. In this paper, we study the evolution of cooperation by proposing a reward model in network population, where a third strategy, reward, as an independent yet particular type of cooperation is introduced in 2-person evolutionary games. Specifically, a new kind of role corresponding to reward strategy, reward agents, is defined, which is aimed at increasing the income of cooperators by applying to them a social reward. Results from numerical simulations show that consideration of social reward greatly promotes the evolution of cooperation, which is confirmed for different network topologies and two evolutionary games. Moreover, we explore the microscopic mechanisms for the promotion of cooperation in the three-strategy model. As expected, the reward agents play a vital role in the formation of cooperative clusters, thus resisting the aggression of defectors. Our research might provide valuable insights into further exploring the nature of cooperation in the real world.
| S-EPMC5253654 | biostudies-literature
Project description:One of the most important challenges in network science is to quantify the information encoded in complex network structures. Disentangling randomness from organizational principles is even more demanding when networks have a multiplex nature. Multiplex networks are multilayer systems of [Formula: see text] nodes that can be linked in multiple interacting and co-evolving layers. In these networks, relevant information might not be captured if the single layers were analyzed separately. Here we demonstrate that such partial analysis of layers fails to capture significant correlations between weights and topology of complex multiplex networks. To this end, we study two weighted multiplex co-authorship and citation networks involving the authors included in the American Physical Society. We show that in these networks weights are strongly correlated with multiplex structure, and provide empirical evidence in favor of the advantage of studying weighted measures of multiplex networks, such as multistrength and the inverse multiparticipation ratio. Finally, we introduce a theoretical framework based on the entropy of multiplex ensembles to quantify the information stored in multiplex networks that would remain undetected if the single layers were analyzed in isolation.
| S-EPMC4048161 | biostudies-literature
Project description:Group-beneficial behaviors have presented a long-standing challenge for evolutionary theory because, although their benefits are available to all group members, their costs are borne by individuals. Consequently, an individual could benefit from "cheating" their group mates by not paying the costs while still reaping the benefits. There have been many proposed evolutionary mechanisms that could favor cooperation (and disfavor cheating) in particular circumstances. However, if cooperation is still favored in some circumstances, then we might expect evolution to favor strategic cooperation, where the level of contribution toward group-beneficial behavior is varied in response to the social context. To uncover how and why individuals should contribute toward group-beneficial behavior across social contexts, we model strategic cooperation as an evolutionary game where players can quantitatively adjust the amount they contribute toward group-beneficial behavior. We find that the evolutionarily stable strategy (ESS) predicts, unsurprisingly, that players should contribute in relation to their relatedness to the group. However, we surprisingly find that players often contribute to cooperation in such a way that their fitness is inverse to their relatedness to the group such that those that contribute to cooperation end up with the same return from group-beneficial behavior, essentially removing any potential advantage of higher relatedness. These results bring to light a paradox of group-beneficial cooperation: groups do best when they contain highly related individuals, but those with the highest relatedness to the group will often have the lowest fitness within the group.
| S-EPMC7156107 | biostudies-literature
Project description:We develop graphlet analysis for multiplex networks and discuss how this analysis can be extended to multilayer and multilevel networks as well as to graphs with node and/or link categorical attributes. The analysis has been adapted for two typical examples of multiplexes: economic trade data represented as a 957-plex network and 75 social networks each represented as a 12-plex network. We show that wedges (open triads) occur more often in economic trade networks than in social networks, indicating the tendency of a country to produce/trade of a product in local structure of triads which are not closed. Moreover, our analysis provides evidence that the countries with small diversity tend to form correlated triangles. Wedges also appear in the social networks, however the dominant graphlets in social networks are triangles (closed triads). If a multiplex structure indicates a strong tie, the graphlet analysis provides another evidence for the concepts of strong/weak ties and structural holes. In contrast to Granovetter's seminal work on the strength of weak ties, in which it has been documented that the wedges with only strong ties are absent, here we show that for the analyzed 75 social networks, the wedges with only strong ties are not only present but also significantly correlated.
| S-EPMC7002705 | biostudies-literature