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.     

Prisoner's Dilemma Game on Two Types of Positively Correlated Networks

We study the effects of degree correlations on the evolution of cooperation in the prisoner＇s dilemma game with individuals located on two types of positively correlated networks. It is shown that the positive degree correlation can either promote or inhibit the emergence of cooperation depending on network configurations. Furthermore, we investigate the probability to cooperate as a function of connectivity degree, and find that high-degree individuals generally have a higher tendency to cooperate. Finally, it is found that small-degree individuals usually change their strategy more frequently, and such change is shown to be unfavourable to cooperation for both kinds of networks.     

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.     

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.     

Recursive weighted treelike networks

We propose a geometric growth model for weighted scale-free networks, which is controlled by two tunable parameters. We derive exactly the main characteristics of the networks, which are partially determined by the parameters. Analytical results indicate that the resulting networks have power-law distributions of degree, strength, weight and betweenness, a scale-free behavior for degree correlations, logarithmic small average path length and diameter with network size. The obtained properties are in agreement with empirical data observed in many real-life networks, which shows that the presented model may provide valuable insight into the real systems.     

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.     

双复杂网络间的演化博弈

复杂网络的演化博弈是社会结构与稳定的重要模型. 基于单网络演化博弈模型, 提出了一种双复杂动态网络的演化博弈模型, 考虑双复杂网络在两个不同收益矩阵的囚徒困境博弈下增长, 当两个网络没有相互联系时, 发现增长网络中的空间互利性所导致的平均合作水平的突变, 推广了前人的结论. 在两个网络有相互联系时, 平均合作水平可以两者出现高度同步. 在网络的收益系数达到一定时, 才实现较高的合作水平. 增加网络内连接数量时, 自然选择不利于网络的合作, 而公平选择却有利于网络的合作, 说明了更新策略的影响. 当增加网络间连接数量时, 两个网络合作水平都下降. 当保持网络间和网络内的连接比例不变时, 网络的平均度越大, 平均合作水平越小. 本文发现了背叛领袖的存在, 并揭示了双网络模型下背叛领袖对平均合作水平的影响及其与合作领袖的互动机理, 这结果给出社会结构, 稳定和演化的重要信息和启示.     

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.     

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.     

The complexity of Chinese syntactic dependency networks

This paper proposes how to build a syntactic network based on syntactic theory and presents some statistical properties of Chinese syntactic dependency networks based on two Chinese treebanks with different genres. The results show that the two syntactic networks are small-world networks, and their degree distributions obey a power law. The finding, that the two syntactic networks have the same diameter and different average degrees, path lengths, clustering coefficients and power exponents, can be seen as an indicator that complexity theory can work as a means of stylistic study. The paper links the degree of a vertex with a valency of a word, the small world with the minimized average distance of a language, that reinforces the explanations of the findings from linguistics.     

Cooperative dynamics of snowdrift game on spatial distance-dependent small-world networks

We investigate the evolution of cooperative behaviors of small-world networking agents in a snowdrift game mode, where two agents (nodes) are connected with probability depending on their spatial Euclidean lattice distance in the power-law form controlled by an exponent α. Extensive numerical simulations indicate that the game dynamics crucially depends on the spatial topological structure of underlying networks with different values of the exponent α. Especially, in the distance-independent case of α=0, the small-world connectivity pattern contributes to an enhancement of cooperation compared with that in regular lattices, even for the case of having a high cost-to-benefit ratio r. However, with the increment of α>0, when r≥0.4, the spatial distance-dependent small-world (SDSW) structure tends to inhibit the evolution of cooperation in the snowdrift game.     

Cascading Failures of Complex Networks Based on Two-Step Degree

We propose a new concept, two-step degree. Defining it as the capacity of a node of complex networks, we establish a novel capacity-load model of cascading failures of complex networks where the capacity of nodes decreases during the process of cascading failures. For scale-free networks, we find that the average two-step degree increases with the increase of the heterogeneity of the degree distribution, showing that the average two- step degree can be used for measuring the heterogeneity of the degree distribution of complex networks. In addition, under the condition that the average degree of a node is given, we can design a scale-free network with the optimal robustness to random failures by maximizing the average two-step degree.     

Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices

In this paper, firstly, we study analytically the topological features of a family of hierarchical lattices (HLs) from the view point of complex networks. We derive some basic properties of HLs controlled by a parameter q: scale-free degree distribution with exponent γ=2+ln 2/(ln q), null clustering coefficient, power-law behavior of grid coefficient, exponential growth of average path length (non-small-world), fractal scaling with dimension d_B=ln (2q)/(ln 2), and disassortativity. Our results show that scale-free networks are not always small-world, and support the conjecture that self-similar scale-free networks are not assortative. Secondly, we define a deterministic family of graphs called small-world hierarchical lattices (SWHLs). Our construction preserves the structure of hierarchical lattices, including its degree distribution, fractal architecture, clustering coefficient, while the small-world phenomenon arises. Finally, the dynamical processes of intentional attacks and collective synchronization are studied and the comparisons between HLs and Barabási-Albert (BA) networks as well as SWHLs are shown. We find that the self-similar property of HLs and SWHLs significantly increases the robustness of such networks against targeted damage on hubs, as compared to the very vulnerable non fractal BA networks, and that HLs have poorer synchronizability than their counterparts SWHLs and BA networks. We show that degree distribution of scale-free networks does not suffice to characterize their synchronizability, and that networks with smaller average path length are not always easier to synchronize.     

Evolving pseudofractal networks

We present a family of scale-free network model consisting of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and numerically. The obtained analytical solutions show that the networks follow a power-law degree distribution, with degree exponent continuously tuned between 2 and 3. The exact expression of clustering coefficient is also provided for the networks. Furthermore, the investigation of the average path length reveals that the networks possess small-world feature. Interestingly, we find that a special case of our model can be mapped into the Yule process.     

Incompatibility networks as models of scale-free small-world graphs

We make a mapping from Sierpinski fractals to a new class of networks, the incompatibility networks, which are scale-free, small-world, disassortative, and maximal planar graphs. Some relevant characteristics of the networks such as degree distribution, clustering coefficient, average path length, and degree correlations are computed analytically and found to be peculiarly rich. The method of network representation can be applied to some real-life systems making it possible to study the complexity of real networked systems within the framework of complex network theory.     

Transient dynamics of sparsely connected Hopfield neural networks with arbitrary degree distributions

Using probabilistic approach, the transient dynamics of sparsely connected Hopfield neural networks is studied for arbitrary degree distributions. A recursive scheme is developed to determine the time evolution of overlap parameters. As illustrative examples, the explicit calculations of dynamics for networks with binomial, power-law, and uniform degree distribution are performed. The results are good agreement with the extensive numerical simulations. It indicates that with the same average degree, there is a gradual improvement of network performance with increasing sharpness of its degree distribution, and the most efficient degree distribution for global storage of patterns is the delta function.     

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.     

Networking effects on evolutionary snowdrift game in networks with fixed degrees

We study the effects of spatial structures other than the degree distribution on the extent of the emergence of cooperation in an evolutionary snowdrift game. By swapping the links in three different types of regular lattices with a fixed degree k, we study how the frequency of cooperator f_C changes as the clustering coefficient (CC), which signifies how the nearest neighbors of a vertex are connected, and the sharing coefficient (SC), which signifies how the next-nearest neighbors of a vertex are shared by the nearest neighbors, are varied. For small k, a non-vanishing CC tends to suppress f_C. A non-vanishing SC also leads to a suppressed f_C for the networks studied. As the degree increases, the sensitivity of f_C to the network properties is found to become increasingly weak. The result is discussed within the context of the ranking patterns of average payoffs as k changes. An approximation for f_C, which is based on the idea of a finite fully connected network and gives results in good agreement with numerical results, is derived in the limit of large k.     

Does “game participation cost” affect the advantage of heterogeneous networks for evolving cooperation?

Masuda [N. Masuda, Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation, Proceedings of the Royal Society B 274 (2007) 1815-1821] reported that a game participation cost (expressed by adding same negative values to all four elements in a 2 × 2 payoff matrix) affects the advantage of heterogeneous networks in the evolution of cooperation. We show that this finding is not always true depending on the features of the network, indicating that participation costs help cooperation in certain situations rather than destroy it. In a weaker dilemma game on a scale free network derived from the Barabasi & Albert algorithm with a larger average degree, game participation cost helps rather than destroy the network reciprocity.     

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.