Skip to main content
Top

2018 | OriginalPaper | Chapter

Evolution of Cooperation in Spatial Prisoner’s Dilemma Game Based on Incremental Learning

Authors : Xiaowei Zhao, Zhenzhen Xu, Xu Han, Linlin Tian, Xiujuan Xu

Published in: Proceedings of 2017 Chinese Intelligent Automation Conference

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The evolution of cooperation among intelligent agents is a fundamental issue in multi-agent systems. It is well accepted that the individual strategy-updating rules play a significant role in the cooperation dynamics on graphs. The imitation mechanisms account for a large proportion of these rules, in which an individual will choose a neighbor with higher payoff and follows its strategy. In this paper, we propose a strategy-updating rule based on incremental learning process for continuous prisoner’s dilemma game. Under our strategy-updating rule, each individual refreshes its decision according to original strategy (self-opinion) and new strategy learnt from one of neighbors (social-opinion). The simulation results show the incremental learning rule can enhance cooperation dramatically when individual has higher resistance to imitate others or lower payoff sensitivity. We also find that the incremental learning rule has greater influence when individual obtains fewer information of neighbors’ payoff. The reason behind the phenomena is also given. Our results may shed some light on how cooperative strategies are actually adopted and spread in spatial network.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Luke S, Sullivan K, Panait L, Balan G (2005) Tunably decentralized algorithms for cooperative target observation. In Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems. ACM, pp 911–917 Luke S, Sullivan K, Panait L, Balan G (2005) Tunably decentralized algorithms for cooperative target observation. In Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems. ACM, pp 911–917
2.
go back to reference Gheorghe M, Holcombe M, Kefalas P (2001) Computational models of collective foraging. BioSystems 61(2):133–141CrossRef Gheorghe M, Holcombe M, Kefalas P (2001) Computational models of collective foraging. BioSystems 61(2):133–141CrossRef
3.
go back to reference Camorlinga S, Barker K, Anderson J (2004) Multiagent systems for resource allocation in peer-to-peer systems. In Proceedings of the winter international symposium on Information and communication technologies. Trinity College, Dublin, pp 1–6 Camorlinga S, Barker K, Anderson J (2004) Multiagent systems for resource allocation in peer-to-peer systems. In Proceedings of the winter international symposium on Information and communication technologies. Trinity College, Dublin, pp 1–6
4.
go back to reference Tanimoto J (2007) A study on a difference of dynamics between discrete and continuous strategies of a multi player game having linear payoff structure. Ipsj J 48(7):2372–2376 Tanimoto J (2007) A study on a difference of dynamics between discrete and continuous strategies of a multi player game having linear payoff structure. Ipsj J 48(7):2372–2376
5.
go back to reference Axelrod R (1984) The evolution of cooperation. Basic books, New York Axelrod R (1984) The evolution of cooperation. Basic books, New York
7.
go back to reference Nowak MA (2006) Five rules for the evolution of cooperation. Science 314(5805):1560–1563CrossRef Nowak MA (2006) Five rules for the evolution of cooperation. Science 314(5805):1560–1563CrossRef
8.
go back to reference Du J, Wu B, Altrock PM, Wang L (2014) Aspiration dynamics of multi-player games in finite populations. J R Soc Interface 11(94):20140077CrossRef Du J, Wu B, Altrock PM, Wang L (2014) Aspiration dynamics of multi-player games in finite populations. J R Soc Interface 11(94):20140077CrossRef
9.
go back to reference Bendor J, Swistak P (1995) Types of evolutionary stability and the problem of cooperation. Proc Natl Acad Sci 92(8):3596–3600CrossRefMATH Bendor J, Swistak P (1995) Types of evolutionary stability and the problem of cooperation. Proc Natl Acad Sci 92(8):3596–3600CrossRefMATH
10.
go back to reference Szolnoki A, Perc M, Danku Z (2008) Making new connections towards cooperation in the prisoner’s dilemma game. EPL (Europhys Lett) 84(5):50007CrossRef Szolnoki A, Perc M, Danku Z (2008) Making new connections towards cooperation in the prisoner’s dilemma game. EPL (Europhys Lett) 84(5):50007CrossRef
11.
go back to reference Macy MW, Flache A (2002) Learning dynamics in social dilemmas. Proc Natl Acad Sci 99(suppl 3):7229–7236CrossRefMATH Macy MW, Flache A (2002) Learning dynamics in social dilemmas. Proc Natl Acad Sci 99(suppl 3):7229–7236CrossRefMATH
12.
go back to reference Marchiori D, Warglien M (2008) Predicting human interactive learning by regret-driven neural networks. Science 319(5866):1111–1113CrossRef Marchiori D, Warglien M (2008) Predicting human interactive learning by regret-driven neural networks. Science 319(5866):1111–1113CrossRef
13.
go back to reference Traulsen A, Semmann D, Sommerfeld RD, Krambeck HJ, Milinski M (2010) Human strategy updating in evolutionary games. Proc Natl Acad Sci 107(7):2962–2966CrossRef Traulsen A, Semmann D, Sommerfeld RD, Krambeck HJ, Milinski M (2010) Human strategy updating in evolutionary games. Proc Natl Acad Sci 107(7):2962–2966CrossRef
14.
go back to reference Zhong W, Kokubo S, Tanimoto J (2012) How is the equilibrium of continuous strategy game different from that of discrete strategy game? BioSystems 107(2):88–94CrossRef Zhong W, Kokubo S, Tanimoto J (2012) How is the equilibrium of continuous strategy game different from that of discrete strategy game? BioSystems 107(2):88–94CrossRef
Metadata
Title
Evolution of Cooperation in Spatial Prisoner’s Dilemma Game Based on Incremental Learning
Authors
Xiaowei Zhao
Zhenzhen Xu
Xu Han
Linlin Tian
Xiujuan Xu
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6445-6_6