Abstract
In this paper, we consider an asymmetric reproductive ability on interdependent networks and investigate how this setting affects the evolution of cooperation. In detail, players decide to update their strategies at each step on main network (network B), while for sub network (network A), players update their strategies with a fixed probability p. Obviously, the system restores the traditional case when p = 1, where cooperation can survive by interdependent network reciprocity. And our asymmetric set-up comes into play when p < 1. Numerical simulation results show that our asymmetric coupling will hinder the overall cooperation level for small p. In detail, the introduction of asymmetric reproductive ability urges the formation of symmetry breaking and further weakens the positive impact by location synchronous effect. And the root cause is entirely distinct situation of utility differences on two networks. These observations further demonstrate a class of phenomena on interdependent networks that it would have catastrophic consequences on one network even if a unrelated change only occurs seemingly on another network.
Similar content being viewed by others
Introduction
According to theory of natural selection1,2,3, Darwin4,5 presented the significance of competition on the evolution of species. However, it was found that cooperation also plays an essential role over the course of evolution and is widespread in both human society and ecosystems. Thus, exploring the emergence and maintenance of cooperation in this competitive society became a worthwhile challenge6,7,8,9. In previous work, Nowak10,11 summarized five rules for the evolution of cooperation named kin selection, direct reciprocity, indirect reciprocity, network reciprocity, and group selection in 2006. In particular, network reciprocity, cooperation can survive by forming compact clusters to resist the invasion of defectors, gave us a new perspective to address this overreaching problem. Along this framework, many social mechanisms have been considered, such as reputation12,13,14,15, social diversity16,17, punishment and reward18,19,20,21, memory22, co-evolution scenarios23,24,25,26, and so on27,28,29,30. For a comprehensive understanding, please refer to31,32,33. In addition, the progress of network science also played an important role in exploring the evolution of cooperation. The propose of new network topologies, such as coevolving network34,35, small-world36 and scale-free network37, et al.38,39,40,41 enriched the study of this field.
However, more realistically, people always locate on different networks simultaneously, which means behaviors on multiple networks codetermine the success of these people. Thus, the theory of interdependent networks was proposed and mechanisms such as probabilistic interconnectedness42, interdependent network reciprocity43, nontrivial organization of cooperators across the interdependent layers44 and information transmission45 was investigated gradually. From their studies, we found that cooperation can be facilitated under location synchronous effect. Furthermore, some other results showed that if two networks are interdependent, although a seemingly unrelated change occurs only on one network, it would have catastrophic consequences on another network46,47,48.
In general, evolutionary game theory has traditionally assumed that all individuals in a population interact with each other between reproduction events. However, it is found that there is time difference between the process of reproducing and interacting. Especially in the biological evolution49,50,51, selection often occurs much slower than that having interactions between individuals. Based on this phenomenon, a number of mechanisms were studied on a single layer network. Roca et52 proved that considering independent interaction and selection time scales leads to highly nontrivial and counterintuitive results. They also demonstrated that rapid selection may lead to changes of the asymptotically selected equilibria, changes of the basins of attraction of equilibria, or suppression of long-lived metastable equilibria. Besides, Rong et al.53 proposed an adaptive strategy-selection time scale model and showed that cooperation can be promoted if the learned information is properly used.
Although they made a great progress on considering time scale, these works are focus on single network. Thus, it is natural to investigate its performance on interdependent networks. In detail, we design an asymmetric coupling rule on interdependent networks and investigate how this affects the evolution of cooperation. Here, players on the main network (network B) decide to update their strategies at each step, while for players on the sub network (network A), they update their strategies according to a fixed probability p. The system restores to the traditional case when p = 1, where cooperation can survive by interdependent network reciprocity. Numerical simulation results show that our asymmetric coupling will hinder the overall cooperation level for small p. Interestingly, cooperation rate increases with the increasing of p for sub network, while cooperation decreases with the increasing of p on another network. The rest of this paper is organized as follows. First, we describe the public goods game and asymmetric reproductive ability on two networks. Second we introduce the main results, and finally we summarize and discuss the significance of this study.
Results
Above all, we first study how reproduction ability p affects the evolution of cooperation. Figure 1 features average fraction of cooperation on two networks in dependence on reproduction ability p for different values of enhancement factor r. We can find out that our setup couldn’t provide an easeful environment for the evolution of cooperation no matter which value of r is applied for relative small p compared with traditional case (solid lines), where cooperation can survive by interdependent network reciprocity54. Particularly, this negative effect fades away with increasing p until the cooperation level in line with that of traditional version. However, the cooperation level can be proved by location synchronous effect in interdependent networks for traditional case55. Thus, according to our speculation, the reason for this phenomenon is that the emergence of reproduction ability disrupts the location synchronous effect observed in interdependent network reciprocity. Furthermore, the negative impact of p becomes less obvious with increasing r. In order to get a comprehensive understanding about these results, in what follows, we then investigate the evolution of cooperation on both networks.
Figure 2 presents color maps encoding the fraction of cooperation ρc on the p - r parameter plane for two networks (network A and B). It is obvious that the larger value of r corresponds to the higher level of cooperation by means of strengthening network reciprocity no matter whether considering reproduction ability p. However, the cooperation levels of two networks still appear to a far different situation. Cooperators occupy an overwhelming majority of population when the value of r is pretty large on network B in Fig. 2(b), while for network A (Fig. 2(a)), cooperators and defectors are neck-and-neck. As we inferred above, the introduction of reproduction ability p only on network A could restrain the location synchronous effect. In this case, the phenomenon of two networks shows great asymmetry. And it is difficult for cooperators to strive for more vivosphere under the influence of symmetry breaking.
Next, in order to explore the results at the micro level, we give an evolutionary snapshot of strategies on network A and B for different values of p. As presented in Fig. 3, the top and bottom two lines of snapshots show the evolutionary process of cooperators (blue) and defectors (red) for p = 0.05 and p = 1 (traditional version) on two networks, respectively. Initially, cooperators and defectors are randomly distributed on square lattice for both situations. We first consider the traditional case (bottom two lines), where individuals on both networks decide to learn strategies from their neighbors by probability p = 1. Evidently, nearly the same processes of evolution take place on network A and B. Defectors can dominate rapidly by exploiting cooperators they connected with, and then lose ground for lower payoffs as the number of defectors grows. In this way, cooperators have opportunities to prevail by forming clusters. Namely, cooperators could behave well on both two networks ultimately under combined action of network reciprocity and location synchronous effect. However, the situations of two networks are totally different as numeration proceed for p = 0.05 (top two lines). In detail, cooperators on network B can survive and even prevail by forming enormous and tight clusters through network reciprocity. While for network A, slowing down the speed of evolution breaks the location synchronous effect with network B, which provides cooperators a less favorable environment. This symmetric result arises accordingly.
To understand the role of the parameter r in the system, we further present the time evolution of cooperation on two networks for different values of r. Since the initial state is beneficial to defectors, the number of cooperators on two networks decreases rapidly at the beginning. And cooperators vanish in the end for pretty small value of enhancement factor r (Fig. 4(a)), while the frequencies of cooperators recover and even turn the tables when the value of r is large enough. Furthermore, cooperative behavior becomes prevail with increasing r. This is because the enlargement of r could weaken social dilemma by shrinking the payoff differences between cooperators and defectors. Besides, for the reason of influenced vastly by reproduction ability p, the cooperation level on network A is always lower than that of on network B, which corresponds to the results we obtained before. And the cooperation rates in traditional cases are between that on network A and B. We consider the direct cause of this phenomenon is utility differences.
In order to verify our conjecture, we show the temporal evolution of the differences in utility between cooperators and defectors in Fig. 5. Like time evolution of cooperation in Fig. 3, the evolution of utility differences also experiences the feedback process of decreasing firstly and then increasing, while the time scale of these two evolutions are different. The same evolution trends of strategies always occur after the evolution of fitness, which means the updating of population depends heavily on utility and payoff. In fact, the introducing of reproduction ability p on network A slows down evolution of strategies, which makes defectors around the boundary have enough time to obtain more payoffs. Thus, it is difficult for cooperators to resist the erosion of defectors with higher payoffs. However, the same situation couldn’t happen on network B, where the circumstance of cooperators is even better than that of traditional version for higher utility difference between cooperators and defectors. This leads to the appearance of asymmetric structure directly.
Conclusion and Discussion
In our work, we have proposed and analyzed an evolutionary public goods game including a selection probability p in a layer of network by interdependent networks. Our results show that asymmetric reproduction could hinder the evolution of cooperation for overall cooperation level, and the cooperation level between the two networks is vastly different, especially when p is small. The combination of these factors also gives rise to rich dynamic behavior of system. In particular, defectors on network A can exploit more benefits from cooperators in the neighbor through introducing of reproduction probability p, where the frequency of updating strategies is slowed down. However, players on network B without p behave totally different. In reality, this asymmetric reproduction mechanism impairs the positive impact on cooperators through location synchronous effect on interdependent networks, which results in the adverse environment for cooperators.
In a recent work, Wu et al.56 found that the diversity of reproduction rate can enhance cooperation. The behavior of promoting cooperation is found to resemble coherence resonance. These findings suggest that the heterogeneity of individual traits might benefit cooperation in PD situation and give another clue to investigate the evolution of population between selfish individuals on interdependent networks. We hope our work can also inspire more studies for resolving the social dilemma, especially from the viewpoint of weight static networks and the individuals’ selection probability.
Methods
We investigate the public goods game on interdependent networks (network A and network B), which are designed as L × L square lattices with periodic boundary condition, as shown in Fig. 6. Initially, each player on site x in network A and on site x’ in network B is assigned either as a cooperator or a defector with equal probability. The calculation of payoffs Px and Px on both networks follows the same standard procedure. In detail, a cooperator contributes an amount c to the common pool (without loss of generality, we fix c = 1 in this article), while a defector contributes nothing. Then the sum of all contributions in each group is multiplied by an enhancement factor r, then the resulting amount is shared equally among all group members. We set the payoff player x(x′) obtained from each group is \({P}_{x}^{g}({P}_{{x}^{\text{'}}}^{g})\), that is
In addition, each player will participate in G = k + 1 groups of investments, where one group is a self-centered group, and other k groups are established around his k = 4 nearest neighbors, respectively. Thus, the total payoffs are \({P}_{x}=\sum _{g}{P}_{x}^{g}\) and \({P}_{x^{\prime} }=\sum _{g}{P}_{x^{\prime} }^{g}\).
Since these two networks don’t have physical connections, interdependencies are introduced through practical functions:
The asymmetric coupling method is considered into our model by introducing the parameter α57. The case of 0 < α ≤ 0.5 determines the degree of asymmetric coupling. In this paper, we only consider the influence of asymmetric reproductive capacity and avoid the bias caused by asymmetric coupling, we set α = 0.5. After determining the utility according to eq. (2), reproductive strategy is attempted between nearest neighbors on the given network. Thus, player x′ on network B can adopt the strategy \({s}_{y^{\prime} }\) from one of his randomly chosen nearest neighbors y′ with a probability determined by the Fermi function58:
where utility \({U}_{y^{\prime} }\) of player y′ is calculated as same as \({U}_{x^{\prime} }\). Asymmetric reproductive capacity is introduced in the following pattern: players decide to update their strategy at each step on main network (network B), while, for sub network (network A), players update their strategies with a fixed probability p. Obviously, the system is restored to the traditional case when p = 1, where cooperation can survive by interdependent network reciprocity. In our system, asymmetric set-up is introduced when p < 1. It is worth stating that the process of strategy updating on the network A is determined if reproduction occurs. Without loss of generality, we set K = 0.559,60 in Eq. (3).
Model simulations are performed through random sequential updates, each individual on two networks has an opportunity to renew strategy on average during a Monte Carlo step (MCS). The size of each network ranges from L = 400 to 1000 in order to avoid the effects of finite-size, and MCS required to 5 × 104or 1 × 106.
References
Dugatkin, L. A. Cooperation in animals: An evolutionary overview. Biology &. Philosophy 17, 459–476 (2002).
Számadó, S. & Szathmáry, E. Selective scenarios for the emergence of natural language. Trends in Ecology &. Evolution 21, 555–561 (2006).
Ohtsuki, H., Hauert, C., Lieberman, E. & Nowak, M. A. Simple rule for the evolution of cooperation on graphs and social networks. Nature 4412, 502–5 (2006).
Darwin, C. The origin of Species, Harvard University Press, Cambridge, MA, 1859, Reprinted. (1964).
Castellano, C., Fortunato, S. & Loreto, V. Statistical physics of social dynamics. Rev. Mod. Phys. 81, 591 (2009).
Wang, Z. et al. Exploiting a cognitive bias promotes cooperation in social dilemma experiments. Nature communication 9, 2954 (2018).
Zhu, P., Zhi, Q., Guo, Y., Wang, Z. Analysis of Epidemic Spreading Process in Adaptive Networks. IEE Transactions on Circuits and Systems II: Express Briefs, 2877406 (2018).
Gao, C. et al. Multiobjective discrete particle swarm optimization for community detection in dynamic networks. EPL 122, 28001 (2018).
Yuan, W. J., Zhou, J. F., Sendiña-Nadal, I., Boccaletti, S. & Wang, Z. Adaptive control of dynamical synchronization on evolving networks with noise disturbances. Phys. Rev. E 97, 022211 (2018).
Nowak, M. A. Five rules for the evolution of cooperation. Science 314, 1560 (2006).
Nowak, M. A. & May, R. M. Evolutionary games and spatial chaos. Nature 359, 826 (1992).
Pollock, G. & Dugatkin, L. Reciprocity and the emergence of reputation. Journal of Theoretical Biology 159, 25–37 (1992).
Milinski, M., Semmann, D. & Krambeck, H. Reputation helps solve the ‘tragedy of the commons’. Nature 415, 424–426 (2002).
Xia, C., Ding, S., Wang, C., Wang, J. & Chen, Z. Risk analysis and enhancement of cooperation yielded by the individual reputation in the spatial public goods game. IEEE Systems Journal 11, 1516–1525 (2017).
Wang, C., Wang, L., Wang, J., Sun, S. & Xia, C. Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices. Applied Mathematics & Computation 293, 18–29 (2017).
Santos, F. C., Pinheiro, F. L., Lenaerts, T. & Pacheco, J. M. The role of diversity in the evolution of cooperation. Journal of Theoretical Biology 299, 88–96 (2012).
Santos, F. C., Santos, M. D. & Pacheco, J. M. Social diversity promotes the emergence of cooperation in public goods games. Nature 454, 213–216 (2008).
Li, X. et al. A hybrid algorithm for estimating origin-destination flows. IEEE access 6, 677–687 (2017).
James, A., William, H. & Lise, V. The carrot or the stick: rewards, punishments, and cooperation. American Economic Review 93, 893–902 (2003).
Rand, D. G., Dreber, A., Ellingsen, T., Fudenberg, D. & Nowak, M. A. Positive interactions promote public cooperation. Science 325, 1272 (2009).
Brandt, H., Hauert, C. & Sigmund, K. Punishment and reputation in spatial public goods games. Proc. R. Soc. B 270, 1099–1104 (2003).
Qin, S. M., Chen, Y., Zhao, X. Y. & Shi, J. Effect of memory on the prisoner’s dilemma game in a square lattice. Phys. Rev. E 78, 041129 (2008).
Oechssler, J. Cooperation as a result of learning with aspiration levels. Journal of Economic Behavior and Organization 49, 405–409 (2002).
Chen, X. J. & Wang, L. Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. Phys. Rev. E 77, 017103 (2008).
Liu, Y. K. et al. Aspiration-based learning promotes cooperation in spatial prisoner’s dilemma games. EPL 94, 60002 (2011).
Perc, M. & Szolnoki, A. Coevolutionary games—A mini review. BioSystems 99, 109–125 (2010).
Guo, H. et al. Environment promotes the evolution of cooperation in spatial voluntary prisoner’s dilemma game. Applied Mathematics & Computation 315, 47–53 (2017).
Droz, M., Szwabiński, J. & Szabó, G. Motion of influential players can support cooperation in prisoner’s dilemma. Eur. Phys. J. B 71, 579 (2009).
Szabó, G. & Szolnoki, A. Cooperation in spatial prisoner’s dilemma with two types of players for increasing number of neighbors. Phys. Rev. E 79, 016106 (2009).
Szolnoki, A., Perc, M., Szabó, G. & Stark, H. U. Impact of aging on the evolution of cooperation in the spatial prisoner’s dilemma game. Phys. Rev. E 80, 021901 (2009).
Perc, M. et al. Statistical physics of human cooperation. Phys. Rep. 687, 1–51 (2017).
Szabo, G. & Fath, G. Evolutionary games on graphs. Phys. Rep. 446, 97–216 (2007).
Perc, M. Phase transitions in models of human cooperation. Phys. Lett. A 380, 2803–2808 (2016).
Ebel, H. & Bornholdt, S. Coevolutionary games on networks. Phys. Rev. E 406, 378–382 (2000).
Coevolution od dynamical states and interactions in dynamic networks. Phys. Rev. E 69, 065102 (2004).
Kim, B. J. et al. Dynamic instabilities induced by asymmetric influence: prisoners’ dilemma game in small-world networks. Phys. Rev. E 66, 021907 (2002).
Santos, F. C. & Pacheco, J. M. Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005).
Zhao, D., Gao, B., Wang, Y., Wang, L., Wang, Z. Optimal Dismantling of Interdependent Networks based on Inverse Explosive Percolation. IEEE Transactions on Circuits and Systems II: Express Briefs 1-1 (2018).
Li, X., Wang, Z., Gao, C. & Shi, L. Reasoning human emotional responses from large-scale social and public media. Applied Mathematics & Computation 310, 182–193 (2017).
Vukov, J. & Szabó, G. Evolutionary prisoner’s dilemma game on hierarchical lattices. Phys. Rev. E 71, 036133 (2005).
Helbing, D. et al. Saving human lives: What complexity science and information systems can contribute. J. Stat. Phys. 158, 735–781 (2015).
Wang, B., Chen, X. & Wang, L. Probabilistic interconnection between interdependent networks promotes cooperation in the public goods game. J. Stat. Mech.: Theory and Exp. 2012, P11017 (2012).
Wang, Z., Szolnoki, A. & Perc, M. Interdependent network reciprocity in evolutionary games. Sci. Rep. 3, 1183 (2013).
Gómez-Gardeñes, J., Reinares, I., Arenas, A. & Floría, L. M. Evolution of cooperation in multiplex networks. Sci. Rep. 2, 620 (2012).
Szolnoki, A. & Perc, M. Information sharing promotes prosocial behaviour. New J. Phys. 15, 053010 (2013).
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025–1028 (2010).
Wang, Z., Szolnoki, A. & Perc, M. Rewarding evolutionary fitness with links between populations promotes cooperation. Journal of Theoretical Biology 349, 50–56 (2014).
Shen, C., Chu, C., Guo, H., Shi, L. & Duan, J. Coevolution of vertex weights resolves social dilemma in spatial networks. Sci. Rep. 7, 15213 (2017).
Hendry, A. P. & Kinnison, M. T. Perspective: the pace of modern life: measuring rates of contemporary microevolution. Evolution 53, 1637–1653 (1999).
Hendry, A. P., Wenburg, J. K., Bentzen, P., Volk, E. C. & Quinn, T. P. Rapid evolution of reproductive isolation in the wild: evidence from introduced salmon. Science 290, 516–518 (2000).
Yoshida, T., Jones, L. E., Ellner, S. P., Fussmann, G. F. & Hairston, N. G. Jr. Rapid evolution drives ecological dynamics in a predator–prey system. Nature 424, 303–306 (2003).
Roca, C. P., Cuesta, J. A. & Angel, S. Time scales in evolutionary dynamics. Phys. Rev. Lett. 97, 158701 (2006).
Rong, Z., Wu, Z. & Wang, W. Emergence of cooperation through coevolving time scale in spatial prisoner’s dilemma. Phys. Rev. E 82, 026101 (2010).
Shen, C., Chu, C., Shi, L., Perc, M. & Wang, Z. Aspiration-based coevolution of link weight promotes cooperation in the spatial prisoner’s dilemma game. Royal Society Open Science 5, 180199 (2018).
Wang, Z., Wang, L., Attila, S. & Perc, M. Evolutionary games on multilayer networks: a colloquium. Eur. Phys. J. B 88, 124 (2015).
Wu, Z., Rong, Z. & Holme, P. Diversity of reproduction time scale promotes cooperation in spatial prisoner’s dilemma games. Phys. Rev. E 80, 036106 (2009).
Wang, Z., Szolnoki, A. & Perc, M. Evolution of public cooperation on interdependent networks: the impact of biased utility functions. EPL 97, 48001 (2012).
Szabó, G. & Tőke, C. Evolutionary prisoner’s dilemma game on a square lattice. Phys. Rev. E 58, 69 (1998).
Szolnoki, A., Perc, M. & Szabó, G. Topology-independent impact of noise on cooperation in spatial public goods games. Phys. Rev. E 80, 056109 (2009).
Szolnoki, A. & Szabó, G. Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner’s Dilemma games. EPL 77, 30004 (2007).
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Grants No. 11671348), the National 1000 Young Talent Plan (W099102) and the Fundamental Research Funds for the Central Universities (3102017jc03007).
Author information
Authors and Affiliations
Contributions
Conceived and designed the study: C.P.D., Y.N.G. and L.S. Performed the research: C.P.D., Y.N.G. and X.X.Y. Analyzed the model: C.P.D., Y.J.M. and X.G.L. Wrote the paper: C.P.D., Y.N.G. and L.S.
Corresponding author
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Du, C., Geng, Y., Yin, X. et al. The effect of asymmetric reproductive ability on the evolution of cooperation on interdependent networks. Sci Rep 9, 10760 (2019). https://doi.org/10.1038/s41598-019-46826-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-019-46826-0
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.