Skip to main content

2016 | OriginalPaper | Buchkapitel

The Emergence of Cooperation in Public Goods Games on Randomly Growing Dynamic Networks

verfasst von : Steve Miller, Joshua Knowles

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

According to evolutionary game theory, cooperation in public goods games is eliminated by free-riders, yet in nature, cooperation is ubiquitous. Artificial models resolve this contradiction via the mechanism of network reciprocity. However, existing research only addresses pre-existing networks and does not specifically consider their origins. Further, much work has focused on scale-free networks and so pre-supposes attachment mechanisms which may not exist in nature. We present a coevolutionary model of public goods games in networks, growing by random attachment, from small founding populations of simple agents. The model demonstrates the emergence of cooperation in moderately heterogeneous networks, regardless of original founders’ behaviour, and absent higher cognitive abilities such as recognition or memory. It may thus illustrate a more general mechanism for the evolution of cooperation, from early origins, in minimally cognitive organisms. It is the first example of a model explaining cooperation in public goods games on growing networks.

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 Perc, M., Gómez-Gardeñes, J., Szolnoki, A., Floría, L.M., Moreno, Y.: Evolutionary dynamics of group interactions on structured populations: a review. J. R. Soc. Interface 10, 20120997 (2013)CrossRef Perc, M., Gómez-Gardeñes, J., Szolnoki, A., Floría, L.M., Moreno, Y.: Evolutionary dynamics of group interactions on structured populations: a review. J. R. Soc. Interface 10, 20120997 (2013)CrossRef
2.
Zurück zum Zitat Hardin, G.: The tragedy of the commons. Science 162, 1243–1248 (1968)CrossRef Hardin, G.: The tragedy of the commons. Science 162, 1243–1248 (1968)CrossRef
3.
Zurück zum Zitat Hauert, C., De Monte, S., Hofbauer, J., Sigmund, K.: Volunteering as red queen mechanism for cooperation in public goods games. Science 296, 1129–1132 (2002)CrossRef Hauert, C., De Monte, S., Hofbauer, J., Sigmund, K.: Volunteering as red queen mechanism for cooperation in public goods games. Science 296, 1129–1132 (2002)CrossRef
4.
Zurück zum Zitat Brandt, H., Hauert, C., Sigmund, K.: Punishment and reputation in spatial public goods games. Proc. R. Soc. Lond. B Biol. Sci. 270, 1099–1104 (2003)CrossRef Brandt, H., Hauert, C., Sigmund, K.: Punishment and reputation in spatial public goods games. Proc. R. Soc. Lond. B Biol. Sci. 270, 1099–1104 (2003)CrossRef
5.
Zurück zum Zitat Szolnoki, A., Perc, M.: Reward and cooperation in the spatial public goods game. EPL (Europhys. Lett.) 92, 38003 (2010)CrossRef Szolnoki, A., Perc, M.: Reward and cooperation in the spatial public goods game. EPL (Europhys. Lett.) 92, 38003 (2010)CrossRef
7.
Zurück zum Zitat Crespi, B.J.: The evolution of social behavior in microorganisms. Trends Ecol. Evol. 16, 178–183 (2001)CrossRef Crespi, B.J.: The evolution of social behavior in microorganisms. Trends Ecol. Evol. 16, 178–183 (2001)CrossRef
8.
Zurück zum Zitat Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)CrossRef Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)CrossRef
9.
Zurück zum Zitat Santos, F.C., Pacheco, J.M.: A new route to the evolution of cooperation. J. Evol. Biol. 19, 726–733 (2006)CrossRef Santos, F.C., Pacheco, J.M.: A new route to the evolution of cooperation. J. Evol. Biol. 19, 726–733 (2006)CrossRef
10.
Zurück zum Zitat Santos, F.C., Santos, M.D., Pacheco, J.M.: Social diversity promotes the emergence of cooperation in public goods games. Nature 454, 213–216 (2008)CrossRef Santos, F.C., Santos, M.D., Pacheco, J.M.: Social diversity promotes the emergence of cooperation in public goods games. Nature 454, 213–216 (2008)CrossRef
12.
Zurück zum Zitat Perc, M., Szolnoki, A.: Coevolutionary games: a mini review. BioSystems 99, 109–125 (2010)CrossRef Perc, M., Szolnoki, A.: Coevolutionary games: a mini review. BioSystems 99, 109–125 (2010)CrossRef
13.
Zurück zum Zitat Poncela, J., Gómez-Gardeñes, J., Floría, L.M., Sánchez, A., Moreno, Y.: Complex cooperative networks from evolutionary preferential attachment. PLoS One 3, e2449 (2008)CrossRef Poncela, J., Gómez-Gardeñes, J., Floría, L.M., Sánchez, A., Moreno, Y.: Complex cooperative networks from evolutionary preferential attachment. PLoS One 3, e2449 (2008)CrossRef
14.
Zurück zum Zitat Miller, S., Knowles, J.: Population fluctuation promotes cooperation in networks. Sci. Rep. 5 (2015) Miller, S., Knowles, J.: Population fluctuation promotes cooperation in networks. Sci. Rep. 5 (2015)
15.
Zurück zum Zitat Miller, S., Knowles, J.: A minimal model for the emergence of cooperation in randomly growing networks. In: Proceedings of the European Conference on Artificial Life 2015 (ECAL 2015), vol. 13, pp. 114–121 (2015) Miller, S., Knowles, J.: A minimal model for the emergence of cooperation in randomly growing networks. In: Proceedings of the European Conference on Artificial Life 2015 (ECAL 2015), vol. 13, pp. 114–121 (2015)
16.
17.
Zurück zum Zitat Fox Keller, E.: Revisiting “scale-free” networks. BioEssays 27, 1060–1068 (2005)CrossRef Fox Keller, E.: Revisiting “scale-free” networks. BioEssays 27, 1060–1068 (2005)CrossRef
18.
Zurück zum Zitat Boyd, R., Richerson, P.J.: The evolution of reciprocity in sizable groups. J. Theor. Biol. 132, 337–356 (1988)MathSciNetCrossRef Boyd, R., Richerson, P.J.: The evolution of reciprocity in sizable groups. J. Theor. Biol. 132, 337–356 (1988)MathSciNetCrossRef
Metadaten
Titel
The Emergence of Cooperation in Public Goods Games on Randomly Growing Dynamic Networks
verfasst von
Steve Miller
Joshua Knowles
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_24

Premium Partner