Skip to main content

2016 | OriginalPaper | Buchkapitel

How the Strategy Continuity Influences the Evolution of Cooperation in Spatial Prisoner’s Dilemma Game with Interaction Stochasticity

verfasst von : Xiaowei Zhao, Xiujuan Xu, Wangpeng Liu, Yixuan Huang, Zhenzhen Xu

Erschienen in: Trends in Applied Knowledge-Based Systems and Data Science

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
2.
Zurück zum Zitat Gheorghe, M., Holcomb, M., Kefalas, P.: Computational models of collective foraging. Biosystems 61(2–3), 133–141 (2001)CrossRef Gheorghe, M., Holcomb, M., Kefalas, P.: Computational models of collective foraging. Biosystems 61(2–3), 133–141 (2001)CrossRef
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Alexrod, R.: The Evolution of Cooperation. Basic Books, New York (1984) Alexrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
6.
Zurück zum Zitat Nowak, M.A.: Five rules for the evolution of cooperation. Science 314(5805), 1560–1563 (2006)CrossRef Nowak, M.A.: Five rules for the evolution of cooperation. Science 314(5805), 1560–1563 (2006)CrossRef
7.
Zurück zum Zitat Suri, S., Watts, D.J.: Cooperation and contagion in web-based, networked public goods experiments. PLoS ONE 6, e16836 (2011)CrossRef Suri, S., Watts, D.J.: Cooperation and contagion in web-based, networked public goods experiments. PLoS ONE 6, e16836 (2011)CrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat Skyrms, B., Pemantle, R.: A dynamic model for social network formation. Proc. Natl. Acad. Sci. USA 97, 9340–9346 (2000)CrossRefMATH Skyrms, B., Pemantle, R.: A dynamic model for social network formation. Proc. Natl. Acad. Sci. USA 97, 9340–9346 (2000)CrossRefMATH
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation prevails when individuals adjust their social ties. PLOS Comput. Biol. 2, 1284–1291 (2006)CrossRef Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation prevails when individuals adjust their social ties. PLOS Comput. Biol. 2, 1284–1291 (2006)CrossRef
12.
Zurück zum Zitat Tanimoto, J.: Dilemma solving by the coevolution of networks and strategy in a 262 game. Phys. Rev. E 76, 021126 (2007)CrossRef Tanimoto, J.: Dilemma solving by the coevolution of networks and strategy in a 262 game. Phys. Rev. E 76, 021126 (2007)CrossRef
13.
Zurück zum Zitat Pestelacci, E., Tomassini, M., Luthi, L.: Evolution of cooperation and coordination in a dynamically networked society. J. Biol. Theory 3, 139–153 (2008)CrossRef Pestelacci, E., Tomassini, M., Luthi, L.: Evolution of cooperation and coordination in a dynamically networked society. J. Biol. Theory 3, 139–153 (2008)CrossRef
14.
Zurück zum Zitat Traulsen, A., Nowak, M.A., Pacheco, J.M.: J. Theor. Biol. 244, 349 (2007)CrossRef Traulsen, A., Nowak, M.A., Pacheco, J.M.: J. Theor. Biol. 244, 349 (2007)CrossRef
15.
Zurück zum Zitat Chen, X.: Interaction stochasticity supports cooperation in spatial Prisoner’s dilemma. Phys. Rev. E 78, 051120 (2008)CrossRef Chen, X.: Interaction stochasticity supports cooperation in spatial Prisoner’s dilemma. Phys. Rev. E 78, 051120 (2008)CrossRef
16.
Zurück zum Zitat Li, Z.: Evolution of cooperation in lattice population with adaptive interaction intensity. Physica A 392, 2046–2051 (2013)CrossRef Li, Z.: Evolution of cooperation in lattice population with adaptive interaction intensity. Physica A 392, 2046–2051 (2013)CrossRef
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat Guan, J.-Y., Wu, Z.-X., Huang, Z.-G., Xu, X.-J., Wang, Y.-H.: Europhys. Lett. 76, 1214 (2006) Guan, J.-Y., Wu, Z.-X., Huang, Z.-G., Xu, X.-J., Wang, Y.-H.: Europhys. Lett. 76, 1214 (2006)
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat 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., 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)
22.
Zurück zum Zitat 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 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
Metadaten
Titel
How the Strategy Continuity Influences the Evolution of Cooperation in Spatial Prisoner’s Dilemma Game with Interaction Stochasticity
verfasst von
Xiaowei Zhao
Xiujuan Xu
Wangpeng Liu
Yixuan Huang
Zhenzhen Xu
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-42007-3_68

Premium Partner