Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Event-Driven Multi-agent Simulation Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

Partner Selection Delays Extinction in Cooperative and Coordination Dilemmas

verfasst von : Pedro Mariano, Luís Correia

Erschienen in: Multi-Agent-Based Simulation XV

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Multiagent systems have been used to model and study social systems. Such studies have focused on cooperation and coordination dilemmas. The goal was to investigate how a population of agents could escape those dilemmas. Typically those studies assume large populations either fixed size or infinite. However, when we introduce variable sized population, a new risk arises consisting on population extinction, which is a stable point of the corresponding dynamics. We present the Energy Based Evolutionary Algorithm, a model where agents are born, interact, reproduce and die. Interaction is mediated by some game which is the sole means of acquiring energy needed for reproduction. In this paper we show that when an agent is capable of selecting its partners based on knowledge of successful interactions, the population is able to survive longer when compared with random partner selection. We present results using a set of well known games.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Gender Differences: The Role of Nature, Nurture, Social Identity and Self-organization
Nächstes Kapitel Group Size and Gossip Strategies: An ABM Tool for Investigating Reputation-Based Cooperation
Fußnoten
1
The simulation was implemented in Mercury, a declarative language, and is available at http://​github.​com/​plsm/​EBEA.
 
Literatur
1.
Aktipis, C.A.: Know when to walk away: contingent movement and the evolution of cooperation. J. Theor. Biol. 231, 249–260 (2004)CrossRef
2.
An, L.: Modeling human decisions in coupled human and natural systems: review of agent-based models. Ecol. Model. 229, 25–36 (2012)CrossRef
3.
Beissinger, S.R., Westphal, M.I.: On the use of demographic models of population viability in endangered species management. J. Wildl. Manage. 62(3), 821–841 (1998)CrossRef
4.
Boyd, R., Gintis, H., Bowles, S., Richerson, P.J.: The evolution of altruistic punishment. Proc. Nat. Acad. Sci. 100(6), 3531–3535 (2003)CrossRef
5.
Camerer, C.: Behavioral Game Theory. Princeton University Press, Princeton (2003)MATH
6.
Dawid, H.: Evolutionary game dynamics and the analysis of agent-based imitation models: the long run, the medium run and the importance of global analysis. J. Econ. Dyn. Control 31(6), 2108–2133 (2007)CrossRefMathSciNetMATH
7.
Ehrlich, P.R., Ehrlich, A.H.: Can a collapse of global civilization be avoided? Proc. R. Soc. B Biol. Sci. 280(1754), 2012–2845 (2013)CrossRef
8.
Forrest, S., Jones, T.: Modeling complex adaptive systems with echo. In: Stonier, R.J., Yu, X.H. (eds.) Complex Systems: Mechanism of Adaptation, pp. 3–21. IOS Press, Amsterdam (1994)
9.
Frey, E.: Evolutionary game theory: theoretical concepts and applications to microbial communities. Phys. A Stat. Mech. Appl. 389(20), 4265–4298 (2010)CrossRefMathSciNetMATH
10.
Gintis, H.: Game Theory Evolving - A Problem-Centered Introduction to Modeling Strategic Interaction, 1st edn. Princeton University Press, Princeton (2000)MATH
11.
Grimm, V., Berger, U., Bastiansen, F., Eliassen, S., Ginot, V., Giske, J., Goss-Custard, J., Grand, T., Heinz, S.K., Huse, G., Huth, A., Jepsen, J.U., Jørgensen, C., Mooij, W.M., Müller, B., Pe’er, G., Piou, C., Railsback, S.F., Robbins, A.M., Robbins, M.M., Rossmanith, E., Rüger, N., Strand, E., Souissi, S., Stillman, R.A., Vabø, R., Visser, U., DeAngelis, D.L.: A standard protocol for describing individual-based and agent-based models. Ecol. Model. 198(1–2), 115–126 (2006)CrossRef
12.
Hall, C.A.S., Klitgaard, K.A.: Energy and the Wealth of Nations - Understanding the Biophysical Economy. Springer, New York (2012)CrossRef
13.
Hauert, C., Monte, S.D., Hofbauer, J., Sigmund, K.: Volunteering as red queen mechanism for cooperation in public goods games. Science 296, 1129–1132 (2002)CrossRef
14.
Izquierdo, S.S., Izquierdo, L.R., Vega-Redondo, F.: The option to leave: conditional dissociation in the evolution of cooperation. J. Theor. Biol. 267(1), 76–84 (2010)CrossRefMathSciNet
15.
Lenski, R.E., Ofria, C., Pennock, R.T., Adami, C.: The evolutionary origin of complex features. Nature 423(6936), 139–144 (2003)CrossRef
16.
17.
Manusch, C., Bugmann, H., Heiri, C., Wolf, A.: Tree mortality in dynamic vegetation models - a key feature for accurately simulating forest properties. Ecol. Model. 243, 101–111 (2012)CrossRef
18.
Mariano, P., Correia, L.: Evolution of partner selection. In: Lenaerts, T., Giacobini, M., Bersini, H., Bourgine, P., Dorigo, M., Doursat, R. (eds.) Advances in Artificial Life, ECAL 2011, pp. 487–494. MIT Press, Cambridge (2011)
19.
Mariano, P., Correia, L.: Population dynamics of centipede game using an energy based evolutionary algorithm. In: Liò, P., Miglino, O., Nicosia, G., Nolfi, S., Pavone, M. (eds.) Advances in Artificial Life, ECAL 2013. MIT Press, Cambridge (2013)
20.
McKelvey, R.D., Palfrey, T.R.: An experimental study of the centipede game. Econometrica 60(4), 803–836 (1992)CrossRefMATH
21.
McLane, A.J., Semeniuk, C., McDermid, G.J., Marceau, D.J.: The role of agent-based models in wildlife ecology and management. Ecol. Model. 222(8), 1544–1556 (2011)CrossRef
22.
Nowak, M.: Evolutionary Dynamics : Exploring the Equations of Life. Belknap Press of Harvard University Press, Cambridge (2006)
23.
Nowak, M., Bonhoeffer, S., May, R.: Spatial games and the maintenance of cooperation. Proc. Nat. Acad. Sci. 91, 4877–4881 (1994)CrossRefMATH
24.
Orbell, J., Dawes, R.: Social welfare, cooperators’ advantage, and the option of not playing the game. Am. Sociol. Rev. 58(6), 787–800 (1993)CrossRef
25.
Pacheco, J.M., Traulsen, A., Nowak, M.A.: Active linking in evolutionary games. J. Theor. Biol. 243, 437–443 (2006)CrossRefMathSciNet
26.
Ponge, J.-F.: Disturbances, organisms and ecosystems: a global change perspective. Ecol. Evol. 3(4), 1113–1124 (2013)CrossRef
27.
Rand, D.G., Nowak, M.A.: Evolutionary dynamics in finite populations can explain the full range of cooperative behaviors observed in the centipede game. J. Theor. Biol. 300, 212–221 (2012)CrossRefMathSciNet
28.
Rand, D.G., Tarnita, C.E., Ohtsuki, H., Nowak, M.A.: Evolution of fairness in the one-shot anonymous ultimatum game. Proc. Nat. Acad. Sci. 110(7), 2581–2586 (2013)CrossRefMathSciNetMATH
29.
Ray, T.S.: An approach to the synthesis of life. In: Langton, C.G., Taylor, C., Farmer, D., Doyne, J., Rasmussen, S. (eds.) Artificial Life II: Proceedings of the Second Conference on Artificial Life, pp. 371–408. Addison-Wesley (1992)
30.
Ray, T.S.: Evolving complexity. Artif. Life Robot. 1(1), 21–26 (1997)CrossRef
31.
Roca, C.P., Cuesta, J.A., Sánchez, A.: Effect of spatial structure on the evolution of cooperation. Phys. Rev. E 80, 046106 (2009)CrossRef
32.
Rosenthal, R.W.: Games of perfect information, predatory pricing and the chain-store paradox. J. Econ. Theory 25(1), 92–100 (1981)CrossRefMATH
33.
Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation prevails when individuals adjust their social ties. PLoS Comput. Biol. 2(10), e140 (2006)CrossRef
34.
Santos, F.C., Vasconcelos, V.V., Santos, M.D., Neves, P., Pacheco, J.M.: Evolutionary dynamics of climate change under collective-risk dilemmas. Math. Models Methods Appl. Sci. 22(1), 1140004 (2012)CrossRefMathSciNet
35.
Savarimuthu, S., Purvis, M., Purvis, M., Savarimuthu, B.T.R.: Mechanisms for the self-organization of peer groups in agent societies. In: Bosse, T., Geller, A., Jonker, C.M. (eds.) MABS 2010. LNCS, vol. 6532, pp. 93–107. Springer, Heidelberg (2011)CrossRef
36.
Stanley, E.A., Ashlock, D., Smucker, M.D.: Iterated prisioner’s dilemma with choice and refusal of partners: evolutionary results. In: Morán, F., Merelo, J.J., Moreno, A., Chacon, P. (eds.) ECAL 1995. LNCS, vol. 929, pp. 490–502. Springer, Heidelberg (1995)CrossRef
37.
Szabó, G., Hauert, C.: Phase transitions and volunteering in spatial public goods games. Phys. Rev. Lett. 89, 118101 (2002)CrossRef
38.
Tesfatsion, L.: How economists can get alife. In: Arthur, W.B., Durlauf, S.N., Lane, D.A. (eds.) The Economy as an Evolving Complex System II. SFI Studies in the Sciences of Complexity, vol. XXVII, pp. 533–564. Addison-Wesley, Reading (1997)
39.
Thinh Jr., V.T., Doherty, P.F., Huyvaert, K.P.: Effects of different logging schemes on bird communities in tropical forests: a simulation study. Ecol. Model. 243, 95–100 (2012)CrossRef
Metadaten
Titel
Partner Selection Delays Extinction in Cooperative and Coordination Dilemmas
verfasst von
Pedro Mariano
Luís Correia
Copyright-Jahr
2015
Buch
Multi-Agent-Based Simulation XV

Print ISBN: 978-3-319-14626-3

Electronic ISBN: 978-3-319-14627-0

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-14627-0_7