×

Probabilistic reward or punishment promotes cooperation in evolutionary games. (English) Zbl 1376.91035

Summary: Reward and punishment are crucial for the emergence and sustainability of cooperation in evolutionary games. In this work, we introduce a third-party agent, who plays the role of a judge to reward cooperators and punish defectors, to study the impact of reward and punishment on the evolution of cooperation. The introduced righteous agent is different from the cooperators and defectors in the traditional games and it exists as a judge independent of the processes of the games. In each round of the evolutionary game, each player has a half chance to confront the righteous agent. If the player is a cooperator, it’s possible for it to obtain an extra profit. On the contrary, when a defector meets the righteous agent, its earnings may be reduced. The simulation results show that the introduction of the righteous agent in the evolutionary game favors the evolution of cooperation. The robustness of the promoting effect is tested for different complex topologies for the prisoner’s dilemma game. The enhancement effects are confirmed in the snowdrift game as well, which may imply that the facilitation effects show a high degree of universality independent of the structure of the applied spatial networks and the potential evolutionary game models. Our conclusion may be conducive to interpret the emergence and sustainability of cooperation within the structured populations.

MSC:

91A22 Evolutionary games
91A43 Games involving graphs
Full Text: DOI

References:

[1] Jain, S.; Krishna, S., A model for the emergence of cooperation, interdependence, and structure in evolving networks, Proc Natl Acad Sci USA, 98, 2, 543-547 (2001)
[2] Riolo, R.; Cohen, M.; Axelrod, R., Evolution of cooperation without reciprocity, Nature, 414, 6862, 441-443 (2001)
[3] Ohtsuki, H.; Hauert, C.; Lieberman, E.; Nowak, M., A simple rule for the evolution of cooperation on graphs and social networks, Nature, 441, 7092, 502-505 (2006)
[4] Wang, Z.; Wang, L.; Yin, Z.; Xia, C., A simple rule for the evolution of cooperation on graphs and social networks, PLoS One, 7, 7, e40218 (2012)
[5] Rand, D.; Arbesman, S.; Christakis, N., Dynamic social networks promote cooperation in experiments with humans, Proc Natl Acad Sci USA, 108, 48, 19193-19198 (2011)
[6] Roca, C.; Cuesta, J.; Sánchez, A., Evolutionary game theory: temporal and spatial effects beyond replicator dynamics, Phys Life Rev, 6, 4, 208-249 (2009)
[7] Roca, C.; Cuesta, J.; Sánchez, A., Emergence of cooperation and organization in an evolutionary game, Physica A, 246, 3, 407-418 (1997)
[8] Huang, K.; Cheng, Y.; Zheng, X.; Yang, Y., Cooperative behavior evolution of small groups on interconnected networks, Chaos Solitons Fractals, 80, 90-95 (2015) · Zbl 1354.91021
[9] Santos, F.; Santos, M.; Pacheco, J., Social diversity promotes the emergence of cooperation in public goods games, Nature, 454, 7201, 213-216 (2008)
[10] Boyd, R., Mistakes allow evolutionary stability in the repeated prisoner’s dilemma game, J Theoret Biol, 136, 1, 47-56 (1989)
[11] Perc, M., Coherence resonance in a spatial prisoner’s dilemma game, New J Phys, 8, 2, 22 (2006)
[12] Perc, M.; Wang, Z., Heterogeneous aspirations promote cooperation in the prisoner’s dilemma game, PLoS One, 5, 12, e15117 (2010)
[13] Helbing, D.; Szolnoki, A.; Perc, M.; Szabó, G., Evolutionary establishment of moral and double moral standards through spatial interactions, PLoS Comput Biol, 6, 4, e1000758 (2010)
[14] Szolnoki, A.; Perc, M., Correlation of positive and negative reciprocity fails to confer an evolutionary advantage: phase transitions to elementary strategies, Phys Rev X, 3, 4, 041021 (2013)
[15] Xia, C.; Zhao, J.; Wang, J.; Wang, Y.; Zhang, H., Influence of vertex weight on cooperative behavior in a spatial snowdrift game, Phys Scr, 84, 2, 025802 (2011)
[16] Fowler, J.; Christakis, N., Cooperative behavior cascades in human social networks, Proc Natl Acad Sci USA, 107, 12, 5334-5338 (2010)
[17] Wang, Z.; Xia, C.; Meloni, S.; Zhou, C.; Moreno, Y., Impact of social punishment on cooperative behavior in complex networks, Sci Rep, 3, 3055 (2013)
[18] Rand, D.; Nowak, M., Evolutionary dynamics in finite populations can explain the full range of cooperative behaviors observed in the centipede game, J Theoret Biol, 300, 212-221 (2012) · Zbl 1397.91076
[19] Huang, K.; Zheng, X.; Li, Z.; Yang, Y. Q., Understanding cooperative behavior based on the coevolution of game strategy and link weight, Sci Rep, 5, 14783 (2015)
[20] Wang, Z.; Bauch, C.; Bhattacharyya, S.; d’Onofrio, A.; Manfredi, P.; Perc, M., Statistical physics of vaccination, Phys Rep, 664, 3, 1-113 (2016) · Zbl 1359.92111
[21] Axelrod, R.; Dion, D., The further evolution of cooperation, Science, 242, 4884, 1385 (1988)
[22] Milinski, M., Tit for tat and the evolution of cooperation in sticklebacks, Nature, 325, 6103, 433-435 (1987)
[23] Traulsen, A.; Nowak, M., Evolution of cooperation by multilevel selection, Proc Natl Acad Sci USA, 103, 29, 10952-10955 (2006)
[24] Szolnoki, A.; Perc, M., Coevolution of teaching activity promotes cooperation, New J Phys, 10, 4, 043036 (2008)
[25] Perc, M.; Szolnoki, A., Social diversity and promotion of cooperation in the spatial prisoner’s dilemma game, Phys Rev E, 77, 1, 011904 (2008)
[26] Szolnoki, A.; Perc, M.; Danku, Z., Making new connections towards cooperation in the prisoner’s dilemma game, EPL, 84, 5, 50007 (2008)
[27] Pollock, G.; Dugatkin, L., Reciprocity and the emergence of reputation, J Theoret Biol, 159, 1, 25-37 (1992)
[28] Milinski, M.; Semmann, D.; Krambeck, H., Reputation helps solve the ‘tragedy of the commons’, Nature, 415, 6870, 424-426 (2002)
[29] Wu, Z.; Xu, X.; Huang, Z.; Wang, S.; Wang, Y., Evolutionary prisoner’s dilemma game with dynamic preferential selection, Phys Rev E, 74, 2, 021107 (2006)
[30] Perc, M.; Szolnoki, A., Coevolutionary games-a mini review, BioSystems, 99, 2, 109-125 (2010)
[31] Szolnoki, A.; Perc, M., Reward and cooperation in the spatial public goods game, EPL, 92, 3, 38003 (2010)
[32] Jiménez, R.; Lugo, H.; Cuesta, J.; Sánchez, A., Emergence and resilience of cooperation in the spatial prisoner’s dilemma via a reward mechanism, J Theoret Biol, 250, 3, 475-483 (2008) · Zbl 1398.91073
[33] Wu, Y.; Chang, S.; Zhang, Z.; Deng, Z., Impact of social reward on the evolution of the cooperation behavior in complex networks, Sci Rep, 7, 41076 (2017)
[34] Szolnoki, A.; Szabó, G.; Perc, M., Phase diagrams for the spatial public goods game with pool punishment, Phys Rev E, 83, 3, 036101 (2011)
[35] Luo, J.; Zhao, M., Proportional cost for punishment enhances spatial reciprocity in evolutionary games, Chaos Solitons Fractals, 56, 56, 139-144 (2013) · Zbl 1348.91039
[36] Nowak, M., Five rules for the evolution of cooperation, Science, 314, 5805, 1560-1563 (2006)
[37] Zhang, G.; Sun, Q.; Wang, L., Noise-induced enhancement of network reciprocity in social dilemmas, Chaos Solitons Fractals, 51, 2, 31-35 (2013) · Zbl 1294.91019
[38] Wang, Z.; Jusup, M.; Wang, R.; Shi, L.; Iwasa, Y.; Moreno, Y., Onymity promotes cooperation in social dilemma experiments, Sci Adv, 3, 3, e1601444 (2017)
[39] Xia, C.; Miao, Q.; Zhang, J., Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game, Chaos Solitons Fractals, 51, 22-30 (2013) · Zbl 1294.91027
[40] Wang, L.; Wang, J.; Guo, B.; Ding, S.; Li, Y.; Xia, C., Effects of benefit-inspired network coevolution on spatial reciprocity in the prisoner’s dilemma game, Chaos Solitons Fractals, 66, 9-16 (2014) · Zbl 1349.91047
[41] Nowak, M.; May, R., Evolutionary games and spatial chaos, Nature, 359, 6398, 826-829 (1992)
[42] Tian, L.; Li, M.; Lu, K.; Zhao, X.; Wang, Z., The influence of age-driven investment on cooperation in spatial public goods games, Chaos Solitons Fractals, 54, 9, 65-70 (2013) · Zbl 1341.91019
[43] Meloni, S.; Buscarino, A.; Fortuna, L.; Frasca, M.; Gómez-Gardeñes, J.; Latora, V., Effects of mobility in a population of prisoner’s dilemma players, Phys Rev E, 79, 6, 067101 (2009)
[44] Wang, Z.; Szolnoki, A.; Perc, M., Self-organization towards optimally interdependent networks by means of coevolution, New J Phys, 16, 3, 033041 (2014)
[45] Perc, M.; Szolnoki, A., A double-edged sword: benefits and pitfalls of heterogeneous punishment in evolutionary inspection games, Sci Rep, 5, 11027 (2015)
[46] Chen, X.; Szolnoki, A.; Perc, M., Probabilistic sharing solves the problem of costly punishment, New J Phys, 16, 8, 083016 (2014)
[47] Wu, Y.; Zhang, Z.; Chang, S., Effect of self-interaction on the evolution of cooperation in complex topologies, Physica A, 481, 6, 191-197 (2017)
[48] Perc, M., Sustainable institutionalized punishment requires elimination of second-order free-riders, Sci Rep, 2, 344 (2012)
[49] Chen, X.; Sasaki, T.; Perc, M., Evolution of public cooperation in a monitored society with implicated punishment and within-group enforcement, Sci Rep, 5, 17050 (2015)
[50] Helbing, D.; Szolnoki, A.; Perc, M.; Szabó, G., Punish, but not too hard: how costly punishment spreads in the spatial public goods game, New J Phys, 12, 8, 083005 (2010)
[51] Szolnoki, A.; Szabó, G.; Czakó, L., Competition of individual and institutional punishments in spatial public goods games, New J Phys, 84, 4, 046106 (2011)
[52] Perc, M.; Szolnoki, A., Self-organization of punishment in structured populations, New J Phys, 14, 4, 043013 (2012)
[53] Szolnoki, A.; Perc, M., Evolutionary advantages of adaptive rewarding, New J Phys, 14, 9, 093016 (2012)
[54] Szolnoki, A.; Perc, M., Antisocial pool rewarding does not deter public cooperation, Proc R Soc B, 282, 1816, 20151975 (2015)
[55] Chen, X.; Szolnoki, A.; Perc, M., Competition and cooperation among different punishing strategies in the spatial public goods game, Phys Rev E, 92, 1, 012819 (2015)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.