Abstract
Analysis on how network reciprocity may help promote the coordination of agents in a system has attracted attention. However, designing effective methods for searching highly cooperative population structures remains a challenge. In this article, we reveal how cooperation behavior survives and spreads from a micro perspective, and further visualize the topology of influence transmission structure that supports the spread of cooperation. Based on our analysis, a highly cooperative multilevel scale-free network (mlSFNs) model is designed and compared with other existing scale-free network models. Meanwhile, we discover the positive correlation between influence coverage rate and cooperation level from a correlation analysis toward mass sample data. Thus, we introduce one rule for highly cooperative structures: influence coverage rate is essential to cooperation, while the unaffected nodes should be less influential. In our experiments, we find that this rule can provide effective guidance to the structure optimization algorithm termed fMA-CPD-SFN, which successfully optimizes various structures subject to different strategy update rules. Moreover, fMA-CPD-SFN is also applicable to the optimization of large-scale populations. In this case, we conclude that this rule is instructive for future design of a highly cooperative population structure.
Graphical abstract
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
P. Peng, Y. Wen, Y. Yang, Q. Yuan, Z. Tang, H. Long, J. Wang, https://doi.org/arXiv:1703.10069 (2017)
M.A. Nowak, R.M. May, Nature 359, 826 (1992)
R. Chiong, M. Kirley, IEEE Trans. Evol. Comput. 16, 537 (2012)
J. Li, G. Kendall, IEEE Trans. Evol. Comput. 18, 819 (2014)
C. Wedekind, M. Milinski, Science 288, 850 (2000)
E. Fehr, U. Fischbacher, Nature 425, 785 (2003)
M.A. Nowak, K. Sigmund, Nature 437, 1291 (2005)
M.A. Nowak, Science 314, 1560 (2006)
X. Chen, F. Fu, L. Wang, Physica A 378, 512 (2007)
Y. Li, J. Zhang, M. Perc, Appl. Math. Comput. 320, 437 (2018)
A. Szolnoki, M. Perc, New J. Phys. 20, 013031 (2018)
E. Lieberman, C. Hauert, M.A. Nowak, Nature 433, 312 (2005)
H. Ohtsuki, C. Hauert, E. Lieberman, M.A. Nowak, Nature 441, 502 (2006)
B. Allen, M.A. Nowak, EMS Surv. Math. Sci. 1, 113 (2014)
F.C. Santos, J.F. Rodrigues, J.M. Pacheco, Proc. R. Soc. Lond B 273, 51 (2006)
C. Hauert, M. Doebeli, Nature 428, 643 (2004)
F.C. Santos, J.M. Pacheco, Phys. Rev. Lett. 95, 098104 (2005)
M. Perc, A. Szolnoki, Phys. Rev. E 77, 011904 (2008)
F.C. Santos, M.D. Santos, J.M. Pacheco, Nature 454, 213 (2008)
A. Szolnoki, M. Perc, Z. Danku, Physica A 387, 2075 2008
L. Luthi, E. Pestelacci, M. Tomassini, Physica A 387, 955 (2008)
A. Szolnoki, M. Perc, EPL 113, 58004 (2016)
A. Szolnoki, M. Perc, Sci. Rep. 6, 23633 (2016)
M. Perc, A. Szolnoki, G. Szabó, Phys. Rev. E 78, 066101 (2008)
Z. Wang, A. Szolnoki, M. Perc, EPL 97, 48001 (2012)
Z. Wang, L. Wang, A. Szolnoki, M. Perc, Eur. Phys. J. B 88, 124 (2015)
D.Y. Kenett, M. Perc, S. Boccaletti, Chaos Solitons Fractals 80, 1 (2015)
Z. Wang, A. Szolnoki, M. Perc, Sci. Rep. 3, 2470 (2013)
S. György, F. Gábor, Phys. Rep. 446, 97 (2007)
C. Xia, X. Li, Z. Wang, M. Perc, New J. Phys. 20, 075005 (2018)
M.G. Zimmermann, V.M. Eguíluz, M.S. Miguel, Economics with Heterogeneous Interacting Agents, Lecture Notes in Economics and Mathematical Systems (Springer, Berlin, 2001)
A. Szolnoki, M. Perc, EPL 86, 30007 2009
A. Szolnoki, M. Perc, New J. Phys. 11, 093033 2009
A. Szolnoki, M. Perc, Z. Danku, Europhys. Lett. 84, 88 (2008)
J.M. Pacheco, A. Traulsen, M.A. Nowak, J. Theor. Biol. 243, 437 (2006)
J.M. Pacheco, A. Traulsen, M.A. Nowak, Phys. Rev. Lett. 97, 258103 (2006)
M. Perc, A. Szolnoki, Biosystems 99, 109 (2010)
C. Shen, C. Chu, L. Shi, M. Perc, Z. Wang, R. Soc. Open Sci. 5, 180199 2018
B. Allen, G. Lippner, Y. Chen, B. Fotouhi, M.A. Nowak, S. Yau, Nature 544, 227 2017
P. Liu, J. Liu, Sci. Rep. 7, 4320 2017
M. Zhou, J. Liu, IEEE Trans. Cybern. 47, 539 2014
Y. Chi, J. Liu, IEEE Trans. Fuzzy Syst. 24, 71 (2016)
W. Zhong, J. Liu, M. Xue, L. Jiao, IEEE Trans. Syst. Man Cybern. B 34, 1128 (2004)
C. Liu, J. Liu, Z. Jiang, IEEE Trans. Cybern. 44, 2274 2014
M. Zhou, J. Liu, Physica A 410, 131 (2014)
Y. Yuan, H. Xu, B. Wang, B. Zhang, X. Yao, IEEE Trans. Evol. Comput. 20, 180 (2016)
X. Qiu, J.X. Xu, K.C. Tan, H.A. Abbass, IEEE Trans. Evol. Comput. 20, 232 (2016)
J. He, G. Lin, IEEE Trans. Evol. Comput. 20, 316 (2015)
W. Du, W. Ying, G. Yan, Y. Zhu, X. Cao, IEEE Trans. Circuits Syst. II Express Briefs 64, 467 (2017)
W. Du, Y. Gao, C. Liu, Z. Zheng, Z. Wang, Appl. Math. Comput. 268, 832 (2015)
S. Assenza, J. Gómez-Gardeñes, V. Latora, Phys. Rev. E 78, 017101 (2008)
A. Yamauchi, J. Tanimoto, A. Hagishima, BioSystems 102, 82 (2010)
A.L. Barabàsi, R. Albert, Science 286, 509 (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, P., Liu, J. Good influence transmission structure strengthens cooperation in prisoner’s dilemma games. Eur. Phys. J. B 91, 321 (2018). https://doi.org/10.1140/epjb/e2018-90540-7
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2018-90540-7