Dynamical organization of cooperation in complex topologies

In this Letter, we study how cooperation is organized in complex topologies by analyzing the evolutionary (replicator) dynamics of the prisoner's dilemma, a two-player game with two available strategies, defection and cooperation, whose payoff matrix favors defection. We show that, asymptotically, the population is partitioned into three subsets: individuals that always cooperate (pure cooperators), always defect (pure defectors), and those that intermittently change their strategy. In fact, the size of the later set is the biggest for a wide range of the "stimulus to defect" parameter. While in homogeneous random graphs pure cooperators are grouped into several clusters, in heterogeneous scale-free (SF) networks they always form a single cluster containing the most connected individuals (hubs). Our results give further insights into why cooperation in SF networks is enhanced.     

Mechanisms for similarity based cooperation

Cooperation based on similarity has been discussed since Richard Dawkins introduced the term “green beard” effect. In these models, individuals cooperate based on an aribtrary signal (or tag) such as the famous green beard. Here, two different models for such tag based cooperation are analysed. As neutral drift is important in both models, a finite population framework is applied. The first model, which we term “cooperative tags” considers a situation in which groups of cooperators are formed by some joint signal. Defectors adopting the signal and exploiting the group can lead to a breakdown of cooperation. In this case, conditions are derived under which the average abundance of the more cooperative strategy exceeds 50%. The second model considers a situation in which individuals start defecting towards others that are not similar to them. This situation is termed “defective tags”. It is shown that in this case, individuals using tags to cooperate exclusively with their own kind dominate over unconditional cooperators.     

Spatial Games Based on Pursuing the Highest Average Payoff

We propose a strategy updating mechanism based on pursuing the highest average payoff to investigate the prisoner＇s dilemma game and the snowdrift game. We apply the new rule to investigate cooperative behaviours on regular, small-world, scale-free networks, and find spatial structure can maintain cooperation for the prisoner＇s dilemma game. fn the snowdrift game, spatial structure can inhibit or promote cooperative behaviour which depends on payoff parameter. We further study cooperative behaviour on scale-free network in detail. Interestingly, non-monotonous behaviours observed on scale-free network with middle-degree individuals have the lowest cooperation level. We also find that large-degree individuals change their strategies more frequently for both games.     

To cooperate or to defect? Altruism and reputation

The basic difficulty in cooperation theory is to justify the cooperation. Here we propose a new approach, where players are driven by their altruism to cooperate or not. The probability of cooperation depends also on the co-player’s reputation. We find that players with positive altruism cooperate and meet cooperation. In this approach, payoffs are not relevant.     

Effects of average degree on cooperation in networked evolutionary game

We study effects of average degree on cooperation in the networked prisoner's dilemma game. Typical structures are considered, including random networks, small-world networks and scale-free networks. Simulation results show that the average degree plays a universal role in cooperation occurring on all these networks, that is the density of cooperators peaks at some specific values of the average degree. Moreover, we investigated the average payoff of players through numerical simulations together with theoretical predictions and found that simulation results agree with the predictions. Our work may be helpful in understanding network effects on the evolutionary games.     

Does the Compelled Cooperation Determine the Structure of a Complex Network？

Cooperation among individuals is considered to play an important role in the evolution of complex networked systems in physical, biological, economical and even epidemiological worlds, but its effects on the development of the systems is not so clear. We consider a specific kind of primal cooperation in a group of individuals, i.e., an individual never cooperates with others except when compelled to do so. The lowest level of compelled cooperation, in which cooperators share no message or resources, is investigated in the background of complex networks driven by the simple game rock-paper-scissors. Simulation results show that with the evolution of the systems, the cooperation will spread all over the networks, and finally results in systems with modular structures and a scale-free property.     

Randomness Effect on Cooperation in Memory-Based Snowdrift Game

A memory-based snowdrift game (MBSG) on spatial small-world networks is investigated. It is found that cooperation rate versus temptation shows some step structures on small-world networks, similar to the case on regular lattices. With the increment of rewiring probability based on four-neighbourregular lattices, more steps are observable. Interestingly, it is observed that cooperation rate peaks at a specific value of temptation, which indicates that properly encouraging selfish actions may lead to better cooperative behaviours in the MBSG on small-world networks. Memory effects are also discussed for different rewiring probabilities. Furthermore, optimal regions arefound in the parameter planes. The strategy-related average degrees of individuals are helpful to understand the obtained results.     

Evolution of prisoner's dilemma strategies on scale-free networks

The evolution of strategies in the iterated prisoner's dilemma on scale-free networks is investigated. It is found that the smaller the average degree is, the easier it is to promote cooperation by natural selection. Cooperation on scale-free networks built upon big clustering coefficients is enhanced and maintained at a high level. The introduction of punishment strategy for unsatisfied agents also increases cooperation and improves its persistence on scale-free networks.     

Cooperation and community structure in social networks

Situations of conflict giving rise to social dilemmas are widespread in society. One way of studying these important phenomena is by using simplified models of individual behavior under conflicting situations such as evolutionary game theory. Starting from the observation that individuals interact through networks of acquaintances, we study the evolution of cooperation on model and real social networks through well known paradigmatic games. Using a new payoff scheme which leaves replicator dynamics invariant, we find that cooperation is sustainable in such networks, even in the difficult case of the prisoner’s dilemma. The evolution and stability of cooperation implies the condensation of game strategies into the existing community structures of the social network in which clusters of cooperators survive thanks to their higher connectivity towards other fellow cooperators.     

Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network

We focus on the heterogeneity of social networks and its role to the emergence of prevailing cooperators and sustainable cooperation. The social networks are representative of the interaction relationships between players and their encounters in each round of games. We study an evolutionary Prisoner's Dilemma game on a variant of Newman-Watts small-world network, whose heterogeneity can be tuned by a parameter. It is found that optimal cooperation level exists at some intermediate topological heterogeneity for different temptations to defect. That is, frequency of cooperators peaks at a certain specific value of degree heterogeneity — neither the most heterogeneous case nor the most homogeneous one would favor the cooperators. Besides, the average degree of networks and the adopted update rule also affect the cooperation level.     

Scale-free networks provide a unifying framework for the emergence of cooperation

We study the evolution of cooperation in the framework of evolutionary game theory, adopting the prisoner's dilemma and snowdrift game as metaphors of cooperation between unrelated individuals. In sharp contrast with previous results we find that, whenever individuals interact following networks of contacts generated via growth and preferential attachment, leading to strong correlations between individuals, cooperation becomes the dominating trait throughout the entire range of parameters of both games, as such providing a unifying framework for the emergence of cooperation. Such emergence is shown to be inhibited whenever the correlations between individuals are decreased or removed. These results are shown to apply from very large population sizes down to small communities with nearly 100 individuals.     

Evolutionary Prisoner's Dilemma Game Based on Pursuing Higher Average Payoff

We investigate the prisoner＇s dilemma game based on a new rule： players will change their current strategies to opposite strategies with some probability if their neighbours＇ average payoffs are higher than theirs. Compared with the cases on regular lattices （RL） and Newman-Watts small world network （NW）, cooperation can be best enhanced on the scale-free Barabasi-Albert network （BA）. It is found that cooperators are dispersive on RL network, which is different from previously reported results that cooperators will form large clusters to resist the invasion of defectors. Cooperative behaviours on the BA network are discussed in detail. It is found that large-degree individuals have lower cooperation level and gain higher average payoffs than that of small-degree individuals. In addition, we find that small-degree individuals more frequently change strategies than do large- degree individuals.     

Influence of different initial distributions on robust cooperation in scale-free networks: A comparative study

We study the evolutionary Prisoner's dilemma game on scale-free networks, focusing on the influence of different initial distributions for cooperators and defectors on the evolution of cooperation. To address this issue, we consider three types of initial distributions for defectors: uniform distribution at random, occupying the most connected nodes, and occupying the lowest-degree nodes, respectively. It is shown that initial configurations for defectors can crucially influence the cooperation level and the evolution speed of cooperation. Interestingly, the situation where defectors initially occupy the lowest-degree vertices can exhibit the most robust cooperation, compared with two other distributions. That is, the cooperation level is least affected by the initial percentage of defectors. Moreover, in this situation, the whole system evolves fastest to the prevalent cooperation. Besides, we obtain the critical values of initial frequency of defectors above which the extinction of cooperators occurs for the respective initial distributions. Our results might be helpful in explaining the maintenance of high cooperation in scale-free networks.     

Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks

In human societies the probability of strategy adoption from a given person may be affected by the personal features. Now we investigate how an artificially imposed restricted ability to reproduce, overruling ones fitness, affects an evolutionary process. For this purpose we employ the evolutionary prisoner's dilemma game on different complex graphs. Reproduction restrictions can have a facilitative effect on the evolution of cooperation that sets in irrespective of particularities of the interaction network. Indeed, an appropriate fraction of less fertile individuals may lead to full supremacy of cooperators where otherwise defection would be widespread. By studying cooperation levels within the group of individuals having full reproduction capabilities, we reveal that the recent mechanism for the promotion of cooperation is conceptually similar to the one reported previously for scale-free networks. Our results suggest that the diversity in the reproduction capability, related to inherently different attitudes of individuals, can enforce the emergence of cooperative behavior among selfish competitors.     

Evolutionary Games in Two-Layer Networks with the Introduction of Dominant Strategy

We study evolutionary games in two-layer networks by introducing the correlation between two layers through the C-dominance or the D-dominance. We assume that individuals play prisoner's dilemma game(PDG) in one layer and snowdrift game(SDG) in the other. We explore the dependences of the fraction of the strategy cooperation in different layers on the game parameter and initial conditions. The results on two-layer square lattices show that, when cooperation is the dominant strategy; initial conditions strongly influence cooperation in the PDG layer while have no impact in the SDG layer. Moreover,in contrast to the result for PDG in single-layer square lattices, the parameter regime where cooperation could be maintained expands significantly in the PDG layer. We also investigate the effects of mutation and network topology. We find that different mutation rates do not change the cooperation behaviors. Moreover,similar behaviors on cooperation could be found in two-layer random networks.     

Assortativeness and information in scale-free networks

We analyze Shannon information of scale-free networks in terms of their assortativeness, and identify classes of networks according to the dependency of the joint remaining degree distribution on the assortativeness. We conjecture that these classes comprise minimalistic and maximalistic networks in terms of Shannon information. For the studied classes, the information is shown to depend non-linearly on the absolute value of the assortativeness, with the dominant term of the relationship being a power-law. We exemplify this dependency using a range of real-world networks. Optimization of scale-free networks according to information they contain depends on the landscape of parameters’ search-space, and we identify two regions of interest: a slope region and a stability region. In the slope region, there is more freedom to generate and evaluate candidate networks since the information content can be changed easily by modifying only the assortativeness, while even a small change in the power-law’s scaling exponent brings a reward in a higher rate of information change. This feature may explain why the exponents of real-world scale-free networks are within a certain range, defined by the slope and stability regions.     

Immunization of susceptible-infected model on scale-free networks

In this paper, we investigate two major immunization strategies, random immunization and targeted immunization, of the susceptible-infected (SI) model on the Barabási-Albert (BA) networks. For the heterogeneous structure, the random strategy is quite ineffective if the vaccinated proportion is small, while the targeted one which prefers to vaccinate the individuals with the largest degree can sharply depress the epidemic spreading even only a tiny fraction of population are vaccinated. The analytical solution is also obtained, which can capture the trend of velocity change vs. the amount of vaccinated population.     

Cooperation in the spatial public goods game with the second-order reputation evaluation

The existence of reputation can significantly promote the level of cooperation within the human population. In the recent years, most of the researches were based on binary image score or first-order evaluation standard. In this paper, we propose a second-order reputation evaluation model, in which the individual's image score will change not only in accordance with his own strategy, but also the reputation value of neighbors. Individuals try to enhance their reputation to cooperate with the surrounding high-reputation individuals, and then becomes an influential individual in the population. The existence of this mechanism renders the individuals who at the edge of the clusters formed by the cooperators to rapidly accumulate their reputation values through the adoption of cooperative strategy, and then the cooperative strategy can be spread widely and rapidly in the whole population. Through extensive numerical simulations, it is clearly indicated that the population cooperation behavior will be obviously improved when the individual's influence factor becomes smaller or the reputation step length increases. The current results are further conducive to understanding the emergence of cooperation in many real world systems.     

Other-regarding preference and the evolutionary prisoner’s dilemma on complex networks

Prevailing models of the evolutionary prisoner’s game on networks always assume that agents are pursuing their own profit maximization. But the results from experimental games show that many agents have other-regarding preference. In this paper, we study the emergence of cooperation from the prisoner’s dilemma game on complex networks while some agents exhibit other-regarding preference such as inequality aversion, envious and guilty emotions. Contrary to common ideas, the simulation results show that the existence of inequality aversion agents does not promote cooperation emergence on a BA (Barabási and Albert) scale-free network in most situations. If the defection attraction is big and agents exhibit strong preference for inequality aversion, the frequency of cooperators will be lower than in situations where no inequality aversion agents exist. In some cases, the existence of the inequality agents will even induce the frequency of cooperators to zero, a feature which is not observed in previous research on the prisoner’s dilemma game when the underlying interaction topology is a BA scale-free network. This means that if an agent cares about equality too much, it will be difficult for cooperation to emerge and the frequency of cooperators will be low on BA networks. The research on the effect of envy or guilty emotions on the emergence of cooperation in the prisoner’s dilemma game on BA networks obtains similar results, though some differences exist. However, simulation results on a WS (Watts and Strogatz) small-world network display another scenario. If agents care about the inequality of agents very much, the WS network favors cooperation emergence in the prisoners’ dilemma game when other-regarding agents exist. If the agent weight on other-regarding is lowered, the cooperation frequencies emerging on a WS network are not much different from those in situations without other-regarding agents, although the frequency of cooperators is lower than those of the situation without other-regarding preference agents sometimes. All the simulation results imply that inequality aversion and its variations can have important effects on cooperation emergence in the prisoner’s dilemma game, and different network topologies have different effects on cooperation emergence in the prisoner’s dilemma game played on complex networks.     

Secure Polar Coding for the Primitive Relay Wiretap Channel

With the emergence of wireless networks, cooperation for secrecy is recognized as an attractive way to establish secure communications. Departing from cryptographic techniques, secrecy can be provided by exploiting the wireless channel characteristics; that is, some error-correcting codes besides reliability have been shown to achieve information-theoretic security. In this paper, we propose a polar-coding-based technique for the primitive relay wiretap channel and show that this technique is suitable to provide information-theoretic security. Specifically, we integrate at the relay an additional functionality, which allows it to smartly decide whether it will cooperate or not based on the decoding detector result. In the case of cooperation, the relay operates in a decode-and-forward mode and assists the communication by transmitting a complementary message to the destination in order to correctly decode the initial source’s message. Otherwise, the communication is completed with direct transmission from source to the destination. Finally, we first prove that the proposed encoding scheme achieves weak secrecy, then, in order to overcome the obstacle of misaligned bits, we implement a double-chaining construction, which achieves strong secrecy.