Abstract
The evolution of cooperation among selfish individuals is a fundamental issue in artificial intelligence. Recent work has revealed that interaction stochasticity can promote cooperation in evolutionary spatial prisoner’s dilemma games. Considering the players’ strategies in previous works are discrete (either cooperation or defection), we focus on the evolutionary spatial prisoner’s dilemma game with continuous strategy based on interaction stochasticity mechanism. In this paper, we find that strategy continuity do not enhance the cooperation level. The simulation results show that the cooperation level is lower if the strategies are continuous when the interaction rate is low. With higher interaction rate, the cooperation levels of continuous-strategy system and the discrete-strategy system are very close. The reason behind the phenomena is also given. Our results may shed some light on the role of continuous strategy and interaction stochasticity in the emergence and persistence of cooperation in spatial network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Luke, S., Sullivan, K., Balan, G., Panait, L.: Tunably decentralized algorithms for cooperative target observation. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, Utrecht Netherlands, July 2005
Gheorghe, M., Holcomb, M., Kefalas, P.: Computational models of collective foraging. Biosystems 61(2–3), 133–141 (2001)
Camorlinga, S., Barker, K., Anderson, J.: Multiagent systems for resource allocation in peer-to-peer systems. In: Proceedings of International Symposium on Information Communication and Technologies, pp. 1–6 (2004)
Ciacarini, P., Omicini, A., Zambonelli, F.: Multiagent system engineering: the coordination viewpoint. In: Jennings, N.R., Lespérance, Y. (eds.) ATAL 1999. LNCS (LNAI), vol. 1757, pp. 250–259. Springer, Heidelberg (2000)
Alexrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Nowak, M.A.: Five rules for the evolution of cooperation. Science 314(5805), 1560–1563 (2006)
Suri, S., Watts, D.J.: Cooperation and contagion in web-based, networked public goods experiments. PLoS ONE 6, e16836 (2011)
Gracia-Lázaro, C., Cuesta, J.A., Sánchez, A., Moreno, Y.: Human behavior in prisoner’s dilemma experiments suppresses network reciprocity. Sci. Rep. 2, 325 (2012)
Skyrms, B., Pemantle, R.: A dynamic model for social network formation. Proc. Natl. Acad. Sci. USA 97, 9340–9346 (2000)
Zimmermann, M.G., Eguíluz, V.M., Miguel, M.S.: Coevolution of dynamical states and interactions in dynamic networks. Phys. Rev. E 69, 065102(R) (2004)
Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation prevails when individuals adjust their social ties. PLOS Comput. Biol. 2, 1284–1291 (2006)
Tanimoto, J.: Dilemma solving by the coevolution of networks and strategy in a 262 game. Phys. Rev. E 76, 021126 (2007)
Pestelacci, E., Tomassini, M., Luthi, L.: Evolution of cooperation and coordination in a dynamically networked society. J. Biol. Theory 3, 139–153 (2008)
Traulsen, A., Nowak, M.A., Pacheco, J.M.: J. Theor. Biol. 244, 349 (2007)
Chen, X.: Interaction stochasticity supports cooperation in spatial Prisoner’s dilemma. Phys. Rev. E 78, 051120 (2008)
Li, Z.: Evolution of cooperation in lattice population with adaptive interaction intensity. Physica A 392, 2046–2051 (2013)
Zhong, W., Kokubo, S., Tanimoto, J.: How is the equilibrium of continuous strategy game different from that of discrete strategy game? Biosystems 107(2), 88–94 (2012)
Tanimoto, J.: Difference in dynamic between discrete strategies and continuous strategies in a multi-player game with a linear payoff structure. BioSystem 90, 568–572 (2007)
Guan, J.-Y., Wu, Z.-X., Huang, Z.-G., Xu, X.-J., Wang, Y.-H.: Europhys. Lett. 76, 1214 (2006)
Zhao, X., Xia, H., Yu, H., Tian, L.: Agents’ cooperation based on long-term reciprocal altruism. In: Jiang, H., Ding, W., Ali, M., Wu, X. (eds.) IEA/AIE 2012. LNCS, vol. 7345, pp. 689–698. Springer, Heidelberg (2012)
Zhao, X., Yu, H., Xu, Z., Tian, T., Xu, X.: The role of probability of learning and reconnecting in the evolution of cooperation. In: 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing, 22–24 August 2014, pp. 377–381 (2014)
Zhao, X., Xu, Z., Yu, H., Tian, T., Xu, X.: Evolution of mixed strategies on cooperative. In: 2015 IEEE Conference on Collaboration and Internet Computing, 28–30 October 2015
Acknowledgement
This work is partly supported by National Natural Science Foundation of China under grant No. 61300087.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhao, X., Xu, X., Liu, W., Huang, Y., Xu, Z. (2016). How the Strategy Continuity Influences the Evolution of Cooperation in Spatial Prisoner’s Dilemma Game with Interaction Stochasticity. In: Fujita, H., Ali, M., Selamat, A., Sasaki, J., Kurematsu, M. (eds) Trends in Applied Knowledge-Based Systems and Data Science. IEA/AIE 2016. Lecture Notes in Computer Science(), vol 9799. Springer, Cham. https://doi.org/10.1007/978-3-319-42007-3_68
Download citation
DOI: https://doi.org/10.1007/978-3-319-42007-3_68
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42006-6
Online ISBN: 978-3-319-42007-3
eBook Packages: Computer ScienceComputer Science (R0)