Skip to main content
Erschienen in: Dynamic Games and Applications 2/2015

01.06.2015

Conditions for Cooperation to be More Abundant than Defection in a Hierarchically Structured Population

verfasst von: Dhaker Kroumi, Sabin Lessard

Erschienen in: Dynamic Games and Applications | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

We study conditions for weak selection to favor tit-for-tat (TFT) over AllD in a repeated Prisoner’s Dilemma game played in a finite population subdivided into three subpopulations under the assumption of cyclic dominance in asymmetric interactions. Assuming parent-independent mutation and uniform migration, we show that TFT is more abundant that AllD in the stationary state if the defection cost incurred by individuals in interaction with dominant defecting individuals exceeds some threshold value. This threshold value decreases as the number of repetitions of the game, the population size, or the mutation rate increases, but increases as the migration rate increases. The same conclusions hold in the case of linear dominance.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Antal T, Nowak MA, Traulsen A (2009) Strategy abundance in \(2\times 2\) games for arbitrary mutation rates. J Theor Biol 257:340–344CrossRefMathSciNet Antal T, Nowak MA, Traulsen A (2009) Strategy abundance in \(2\times 2\) games for arbitrary mutation rates. J Theor Biol 257:340–344CrossRefMathSciNet
2.
Zurück zum Zitat Antal T, Traulsen A, Ohtsuki H, Tarnita CE, Nowak MA (2009) Mutation-selection equilibrium in games with multiple strategies. J Theor Biol 258:614–622CrossRefMathSciNet Antal T, Traulsen A, Ohtsuki H, Tarnita CE, Nowak MA (2009) Mutation-selection equilibrium in games with multiple strategies. J Theor Biol 258:614–622CrossRefMathSciNet
3.
Zurück zum Zitat Antal T, Ohtsuki H, Wakeley J, Taylor PD, Nowak MA (2009) Evolutionary game dynamics in phenotype space. Proc Natl Acad Sci USA 106:8597–8600CrossRef Antal T, Ohtsuki H, Wakeley J, Taylor PD, Nowak MA (2009) Evolutionary game dynamics in phenotype space. Proc Natl Acad Sci USA 106:8597–8600CrossRef
4.
Zurück zum Zitat Axelrod RM (1984) The evolution of cooperation. Basic Books, New York Axelrod RM (1984) The evolution of cooperation. Basic Books, New York
6.
Zurück zum Zitat Eshel I (1996) On the changing concept of evolutionary population stability as a reflection of a changing point of view in the quantitative theory of evolution. J Math Biol 34:485–510CrossRefMATH Eshel I (1996) On the changing concept of evolutionary population stability as a reflection of a changing point of view in the quantitative theory of evolution. J Math Biol 34:485–510CrossRefMATH
7.
Zurück zum Zitat Fudenberg D, Imhof LA (2006) Imitation processes with small mutations. J Econ Theory 131:251–262 Fudenberg D, Imhof LA (2006) Imitation processes with small mutations. J Econ Theory 131:251–262
8.
Zurück zum Zitat Fudenberg D, Nowak MA, Taylor C, Imhof LA (2006) Evolutionary game dynamics in finite populations with strong selection and weak mutation. Theor Popul Biol 70:352–363 Fudenberg D, Nowak MA, Taylor C, Imhof LA (2006) Evolutionary game dynamics in finite populations with strong selection and weak mutation. Theor Popul Biol 70:352–363
9.
Zurück zum Zitat Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge Fudenberg D, Tirole J (1991) Game theory. MIT Press, Cambridge
10.
Zurück zum Zitat Hamilton WD (1964) The genetical evolution of social behaviour. I and II. J Theor Biol 7:1–52CrossRef Hamilton WD (1964) The genetical evolution of social behaviour. I and II. J Theor Biol 7:1–52CrossRef
11.
Zurück zum Zitat Hammerstein P (1981) The role of asymmetries in animal contests. Anim Behav 29:578–581CrossRef Hammerstein P (1981) The role of asymmetries in animal contests. Anim Behav 29:578–581CrossRef
12.
Zurück zum Zitat Hauert C, Doebeli M (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428:643–646CrossRef Hauert C, Doebeli M (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428:643–646CrossRef
13.
Zurück zum Zitat Hilbe C (2011) Local replicator dynamics: a simple link between deterministic and stochastic models of evolutionary game theory. Bull Math Biol 73:2068–2087CrossRefMATHMathSciNet Hilbe C (2011) Local replicator dynamics: a simple link between deterministic and stochastic models of evolutionary game theory. Bull Math Biol 73:2068–2087CrossRefMATHMathSciNet
14.
Zurück zum Zitat Hofbauer J, Sigmund K (1988) The theory of evolution and dynamical systems. Cambridge University Press, CambridgeMATH Hofbauer J, Sigmund K (1988) The theory of evolution and dynamical systems. Cambridge University Press, CambridgeMATH
16.
Zurück zum Zitat Hofbauer J, Schuster P, Sigmund K (1979) A note on evolutionary stable strategies and games dynamics. J Theor Biol 81:609–612CrossRefMathSciNet Hofbauer J, Schuster P, Sigmund K (1979) A note on evolutionary stable strategies and games dynamics. J Theor Biol 81:609–612CrossRefMathSciNet
18.
Zurück zum Zitat Ladret V, Lessard S (2007) Fixation probability for a beneficial allele and a mutant strategy in a linear game under weak selection in a finite island model. Theor Popul Biol 72:409–425CrossRefMATH Ladret V, Lessard S (2007) Fixation probability for a beneficial allele and a mutant strategy in a linear game under weak selection in a finite island model. Theor Popul Biol 72:409–425CrossRefMATH
19.
Zurück zum Zitat Ladret V, Lessard S (2008) Evolutionary game dynamics in a finite asymmetric two-deme population and emergence of cooperation. J Theor Biol 255:137–151CrossRefMathSciNet Ladret V, Lessard S (2008) Evolutionary game dynamics in a finite asymmetric two-deme population and emergence of cooperation. J Theor Biol 255:137–151CrossRefMathSciNet
20.
Zurück zum Zitat Lessard S (2005) Long-term stability from fixation probabilities in finite populations: new perspectives for ESS theory. Theor Popul Biol 68:19–27CrossRefMATH Lessard S (2005) Long-term stability from fixation probabilities in finite populations: new perspectives for ESS theory. Theor Popul Biol 68:19–27CrossRefMATH
21.
Zurück zum Zitat Lessard S (2007) Cooperation is less likely to evolve in a finite population with a highly skewed distribution of family size. Proc R Soc B 274:1861–1865CrossRef Lessard S (2007) Cooperation is less likely to evolve in a finite population with a highly skewed distribution of family size. Proc R Soc B 274:1861–1865CrossRef
22.
23.
24.
Zurück zum Zitat Lessard S, Ladret V (2007) The probability of fixation of a single mutant in an exchangeable selection model. J Math Biol 54:721–744CrossRefMATHMathSciNet Lessard S, Ladret V (2007) The probability of fixation of a single mutant in an exchangeable selection model. J Math Biol 54:721–744CrossRefMATHMathSciNet
25.
Zurück zum Zitat Lessard S, Lahaie P (2009) Fixation probability with multiple alleles and projected average allelic effect on selection. Theor Popul Biol 75:266–277CrossRefMATH Lessard S, Lahaie P (2009) Fixation probability with multiple alleles and projected average allelic effect on selection. Theor Popul Biol 75:266–277CrossRefMATH
26.
Zurück zum Zitat Maynard Smith J (1982) Evolution and the theory of games. Cambridge University Press, CambridgeCrossRefMATH Maynard Smith J (1982) Evolution and the theory of games. Cambridge University Press, CambridgeCrossRefMATH
27.
Zurück zum Zitat Maynard Smith J, Price GR (1973) The logic of animal conflict. Nature 246:15–18CrossRef Maynard Smith J, Price GR (1973) The logic of animal conflict. Nature 246:15–18CrossRef
29.
Zurück zum Zitat Nowak MA (2006a) Evolutionary dynamics. Harvard University Press, CambridgeMATH Nowak MA (2006a) Evolutionary dynamics. Harvard University Press, CambridgeMATH
30.
Zurück zum Zitat Nowak MA (2006b) Five rules for the evolution of cooperation. Science 314:1560–1563CrossRef Nowak MA (2006b) Five rules for the evolution of cooperation. Science 314:1560–1563CrossRef
31.
Zurück zum Zitat Nowak MA, May R (1992) Evolutionary games and spatial chaos. Nature 359:826–829CrossRef Nowak MA, May R (1992) Evolutionary games and spatial chaos. Nature 359:826–829CrossRef
32.
Zurück zum Zitat Nowak MA, Sasaki A, Taylor C, Fudenberg D (2004) Emergence of cooperation and evolutionary stability in finite populations. Nature 428:646–650CrossRef Nowak MA, Sasaki A, Taylor C, Fudenberg D (2004) Emergence of cooperation and evolutionary stability in finite populations. Nature 428:646–650CrossRef
33.
Zurück zum Zitat Nowak MA, Sigmund K (2007) How populations cohere: five rules for cooperation. In Theoretical Ecology, Third Edition. Oxford Press, 7–16. Nowak MA, Sigmund K (2007) How populations cohere: five rules for cooperation. In Theoretical Ecology, Third Edition. Oxford Press, 7–16.
34.
Zurück zum Zitat Nowak MA, Tarnita CE, Antal T (2010) Evolutionary dynamics in structured populations. Phil Trans R Soc B 365:19–30CrossRef Nowak MA, Tarnita CE, Antal T (2010) Evolutionary dynamics in structured populations. Phil Trans R Soc B 365:19–30CrossRef
35.
Zurück zum Zitat Ohtsuki H, Nowak MA (2006a) Evolutionary games on cycles. Proc R Soc B 273:2249–2256CrossRef Ohtsuki H, Nowak MA (2006a) Evolutionary games on cycles. Proc R Soc B 273:2249–2256CrossRef
37.
Zurück zum Zitat Ohtsuki H, Hauert C, Lieberman E, Nowak MA (2006) A simple rule for the evolution of cooperation on graphs and social networks. Nature 441:502–505CrossRef Ohtsuki H, Hauert C, Lieberman E, Nowak MA (2006) A simple rule for the evolution of cooperation on graphs and social networks. Nature 441:502–505CrossRef
38.
Zurück zum Zitat Ohtsuki H, Pacheco J, Nowak MA (2007) Evolutionary graph theory: breaking the symmetry between interaction and replacement. J Theor Biol 246:681–694CrossRefMathSciNet Ohtsuki H, Pacheco J, Nowak MA (2007) Evolutionary graph theory: breaking the symmetry between interaction and replacement. J Theor Biol 246:681–694CrossRefMathSciNet
39.
Zurück zum Zitat Osborne MJ, Rubinstein A (1994) A course in game theory. MIT Press, CambridgeMATH Osborne MJ, Rubinstein A (1994) A course in game theory. MIT Press, CambridgeMATH
40.
Zurück zum Zitat Rousset F (2003) A minimal derivation of convergence stability measures. J Theor Biol 221:665–668CrossRef Rousset F (2003) A minimal derivation of convergence stability measures. J Theor Biol 221:665–668CrossRef
41.
Zurück zum Zitat Rousset F (2006) Separation of time scales, fixation probabilities and convergence to evolutionarily stable states under isolation by distance. Theor Popul Biol 69:165–179CrossRefMATH Rousset F (2006) Separation of time scales, fixation probabilities and convergence to evolutionarily stable states under isolation by distance. Theor Popul Biol 69:165–179CrossRefMATH
42.
Zurück zum Zitat Rousset F, Billiard S (2000) A theoretical basis for measures of kin selection in subdivided populations: finite populations and localized dispersal. J Evol Biol 13:814–825CrossRef Rousset F, Billiard S (2000) A theoretical basis for measures of kin selection in subdivided populations: finite populations and localized dispersal. J Evol Biol 13:814–825CrossRef
43.
Zurück zum Zitat Tao Y, Xu JJ, Li C, Cressman R (2013) Dominance hierarchies induce a population’s full cooperation. Submitted to games. [Preprint] Tao Y, Xu JJ, Li C, Cressman R (2013) Dominance hierarchies induce a population’s full cooperation. Submitted to games. [Preprint]
44.
Zurück zum Zitat Tarnita CE, Antal T, Nowak MA (2009) Mutation-selection equilibrium in games with mixed strategies. J Theor Biol 261:50–57CrossRefMathSciNet Tarnita CE, Antal T, Nowak MA (2009) Mutation-selection equilibrium in games with mixed strategies. J Theor Biol 261:50–57CrossRefMathSciNet
45.
Zurück zum Zitat Tarnita CE, Antal T, Ohtsuki H, Nowak MA (2009) Evolutionary dynamics in set structured populations. Proc Natl Acad Sci USA 106:8601–8604CrossRef Tarnita CE, Antal T, Ohtsuki H, Nowak MA (2009) Evolutionary dynamics in set structured populations. Proc Natl Acad Sci USA 106:8601–8604CrossRef
46.
Zurück zum Zitat Tarnita CE, Ohtsuki H, Antal T, Fu F, Nowak MA (2009) Strategy selection in structured populations. J Theor Biol 259:570–581CrossRefMathSciNet Tarnita CE, Ohtsuki H, Antal T, Fu F, Nowak MA (2009) Strategy selection in structured populations. J Theor Biol 259:570–581CrossRefMathSciNet
47.
Zurück zum Zitat Tarnita CE, Wage N, Nowak MA (2011) Multiple strategies in structured populations. Proc Natl Acad Sci USA 108:2334–2337CrossRef Tarnita CE, Wage N, Nowak MA (2011) Multiple strategies in structured populations. Proc Natl Acad Sci USA 108:2334–2337CrossRef
48.
Zurück zum Zitat Taylor C, Fudenberg D, Sasaki A, Nowak MA (2004) Evolutionary game dynamics in finite populations. Bull Math Biol 66:1621–1644CrossRefMathSciNet Taylor C, Fudenberg D, Sasaki A, Nowak MA (2004) Evolutionary game dynamics in finite populations. Bull Math Biol 66:1621–1644CrossRefMathSciNet
49.
Zurück zum Zitat Taylor PD, Day T, Wild G (2007) Evolution of cooperation in a finite homogeneous graph. Nature 66:1621–1644 Taylor PD, Day T, Wild G (2007) Evolution of cooperation in a finite homogeneous graph. Nature 66:1621–1644
51.
Zurück zum Zitat Von Neumann J, Morgenstern O (1944) Theory of games and economic behavior. Princeton University Press, PrincetonMATH Von Neumann J, Morgenstern O (1944) Theory of games and economic behavior. Princeton University Press, PrincetonMATH
52.
Zurück zum Zitat Zeeman EC (1980) Population dynamics from game theory. In: Proceedings of International Conference on Global Theory of Dynamical Systems (eds Nitecki ZH and Robinson RC) New York: Springer Zeeman EC (1980) Population dynamics from game theory. In: Proceedings of International Conference on Global Theory of Dynamical Systems (eds Nitecki ZH and Robinson RC) New York: Springer
Metadaten
Titel
Conditions for Cooperation to be More Abundant than Defection in a Hierarchically Structured Population
verfasst von
Dhaker Kroumi
Sabin Lessard
Publikationsdatum
01.06.2015
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 2/2015
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-014-0114-2

Weitere Artikel der Ausgabe 2/2015

Dynamic Games and Applications 2/2015 Zur Ausgabe

Premium Partner