Skip to main content
Erschienen in: Dynamic Games and Applications 1/2017

22.09.2015

Fixation Probabilities of Strategies for Bimatrix Games in Finite Populations

verfasst von: Takuya Sekiguchi, Hisashi Ohtsuki

Erschienen in: Dynamic Games and Applications | Ausgabe 1/2017

Einloggen

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

search-config
loading …

Abstract

Recent developments in stochastic evolutionary game theory in finite populations yield insights that complement the conventional deterministic evolutionary game theory in infinite populations. However, most studies of stochastic evolutionary game theory have investigated dynamics of symmetric games, although not all social and biological phenomena are described by symmetric games, e.g., social interactions between individuals having conflicting preferences or different roles. In this paper, we describe the stochastic evolutionary dynamics of two-player \(2 \times 2\) bimatrix games in finite populations. The stochastic process is modeled by a frequency-dependent Moran process without mutation. We obtained the fixation probability that the evolutionary dynamics starting from a given initial state converges to a specific absorbing state. Applying the formula to the ultimatum game, we show that evolutionary dynamics favors fairness. Furthermore, we present two novel concepts of stability for bimatrix games, based on our formula for the fixation probability, and demonstrate that one of the two serves as a criterion for equilibrium selection.

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
Fußnoten
1
Our updating rule and fecundity function defined as Eq. (2) are the same as those of Ohtsuki [27] except for the assumption of no mutation. Thus, we can immediately obtain this quantity from Eqs. (13) and (19) in Ohtsuki [27]. Nevertheless, we derive it here from the beginning for the sake of completeness.
 
2
The original model of Hammerstein [11] considers the cost of a protracted contest, too. However, we assume that that this cost is null for simplicity.
 
Literatur
1.
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–622MathSciNetCrossRef Antal T, Traulsen A, Ohtsuki H, Tarnita CE, Nowak MA (2009) Mutation-selection equilibrium in games with multiple strategies. J Theor Biol 258:614–622MathSciNetCrossRef
2.
Zurück zum Zitat Bornstein G, Budescu D, Zamir S (1997) Cooperation in intergroup, N-person, and two-person games of chicken. J Conflict Resolut 41:384–406CrossRef Bornstein G, Budescu D, Zamir S (1997) Cooperation in intergroup, N-person, and two-person games of chicken. J Conflict Resolut 41:384–406CrossRef
3.
Zurück zum Zitat Bøe T (1997) Evolutionary game theory and the battle of sexes. Chr. Michelsen Institute working paper Bøe T (1997) Evolutionary game theory and the battle of sexes. Chr. Michelsen Institute working paper
4.
Zurück zum Zitat Chiang YS (2008) A path toward fairness: preferential association and the evolution of strategies in the ultimatum game. Ration Soc 20:173–201CrossRef Chiang YS (2008) A path toward fairness: preferential association and the evolution of strategies in the ultimatum game. Ration Soc 20:173–201CrossRef
5.
Zurück zum Zitat Cressman R (2003) Evolutionary dynamics and extensive form games. MIT Press, CambridgeMATH Cressman R (2003) Evolutionary dynamics and extensive form games. MIT Press, CambridgeMATH
6.
Zurück zum Zitat Camerer CF (2003) Behavioral game theory: experiments on strategic interaction. Princeton University Press, Princeton Camerer CF (2003) Behavioral game theory: experiments on strategic interaction. Princeton University Press, Princeton
7.
Zurück zum Zitat Forber P, Smead R (2014) The evolution of fairness through spite. Proc Biol Sci 281:1–8CrossRef Forber P, Smead R (2014) The evolution of fairness through spite. Proc Biol Sci 281:1–8CrossRef
10.
Zurück zum Zitat Güth W, Schmittberger R, Schwarze B (1982) An experimental analysis of ultimatum bargaining. J Econ Behav Organ 3:367–388CrossRef Güth W, Schmittberger R, Schwarze B (1982) An experimental analysis of ultimatum bargaining. J Econ Behav Organ 3:367–388CrossRef
11.
Zurück zum Zitat Hammerstein P (1981) The role of asymmetries in animal contests. Anim Behav 29:193–205CrossRef Hammerstein P (1981) The role of asymmetries in animal contests. Anim Behav 29:193–205CrossRef
12.
Zurück zum Zitat Harsanyi JC, Selten R (1988) A general theory of equilibrium selection in games. MIT Press, CambridgeMATH Harsanyi JC, Selten R (1988) A general theory of equilibrium selection in games. MIT Press, CambridgeMATH
13.
Zurück zum Zitat Hauert C, Traulsen A, Brandt H, Nowak MA, Sigmund K (2007) Via freedom to coercion: the emergence of costly punishment. Science 316:1905–1907MathSciNetCrossRefMATH Hauert C, Traulsen A, Brandt H, Nowak MA, Sigmund K (2007) Via freedom to coercion: the emergence of costly punishment. Science 316:1905–1907MathSciNetCrossRefMATH
14.
Zurück zum Zitat Hauert C, Traulsen A, Brandt H, Nowak MA, Sigmund K (2008) Public goods with punishment and abstaining in finite and infinite populations. Biol Theory 3:114–122CrossRef Hauert C, Traulsen A, Brandt H, Nowak MA, Sigmund K (2008) Public goods with punishment and abstaining in finite and infinite populations. Biol Theory 3:114–122CrossRef
16.
Zurück zum Zitat Hofbauer J, Schuster P, Sigmund K (1979) A note on evolutionary stable strategies and game dynamics. J Theor Biol 81:609–612MathSciNetCrossRef Hofbauer J, Schuster P, Sigmund K (1979) A note on evolutionary stable strategies and game dynamics. J Theor Biol 81:609–612MathSciNetCrossRef
17.
Zurück zum Zitat Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, CambridgeCrossRefMATH Hofbauer J, Sigmund K (1998) Evolutionary games and population dynamics. Cambridge University Press, CambridgeCrossRefMATH
18.
Zurück zum Zitat Imhof LA, Fudenberg D, Nowak MA (2006) Evolutionary cycles of cooperation and defection. Proc Natl Acad Sci USA 102:10797–10800CrossRef Imhof LA, Fudenberg D, Nowak MA (2006) Evolutionary cycles of cooperation and defection. Proc Natl Acad Sci USA 102:10797–10800CrossRef
19.
20.
Zurück zum Zitat Kurokawa S, Ihara Y (2009) Emergence of cooperation in public goods games. Proc R Soc B Biol Sci 276:1379–1384CrossRef Kurokawa S, Ihara Y (2009) Emergence of cooperation in public goods games. Proc R Soc B Biol Sci 276:1379–1384CrossRef
21.
Zurück zum Zitat Lehmann L, Rousset F (2009) Perturbation expansions of multilocus fixation probabilities for frequency-dependent selection with applications to the Hill-Robertson effect and to the joint evolution of helping and punishment. Theor Popul Biol 76:35–51CrossRefMATH Lehmann L, Rousset F (2009) Perturbation expansions of multilocus fixation probabilities for frequency-dependent selection with applications to the Hill-Robertson effect and to the joint evolution of helping and punishment. Theor Popul Biol 76:35–51CrossRefMATH
22.
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
23.
Zurück zum Zitat Maynard-Smith J, Price GR (1973) The logic of animal conflicts. Nature 246:15–18CrossRef Maynard-Smith J, Price GR (1973) The logic of animal conflicts. Nature 246:15–18CrossRef
24.
Zurück zum Zitat Nowak MA (2006) Evolutionary dynamics: exploring the equations of life. Harvard University Press, CambridgeMATH Nowak MA (2006) Evolutionary dynamics: exploring the equations of life. Harvard University Press, CambridgeMATH
25.
Zurück zum Zitat Nowak MA, Page K, Sigmund K (2000) Fairness versus reason in the ultimatum game. Science 289:1773–1775CrossRef Nowak MA, Page K, Sigmund K (2000) Fairness versus reason in the ultimatum game. Science 289:1773–1775CrossRef
26.
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
28.
Zurück zum Zitat Page KM, Nowak MA, Sigmund K (2000) The spatial ultimatum game. Proc R Soc B Biol Sci 267:2177–2182CrossRef Page KM, Nowak MA, Sigmund K (2000) The spatial ultimatum game. Proc R Soc B Biol Sci 267:2177–2182CrossRef
29.
Zurück zum Zitat Rand DG, Tarnita CE, Ohtsuki H, Nowak MA (2013) Evolution of fairness in the one-shot anonymous ultimatum game. Proc Natl Acad Sci USA 110:2581–2586MathSciNetCrossRefMATH Rand DG, Tarnita CE, Ohtsuki H, Nowak MA (2013) Evolution of fairness in the one-shot anonymous ultimatum game. Proc Natl Acad Sci USA 110:2581–2586MathSciNetCrossRefMATH
30.
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
31.
Zurück zum Zitat Rousset F (2004) Genetic structure and selection in subdivided populations. Princeton University Press, Princeton Rousset F (2004) Genetic structure and selection in subdivided populations. Princeton University Press, Princeton
32.
Zurück zum Zitat Samuelson L (1997) Evolutionary games and equilibrium selection. MIT Press, CambridgeMATH Samuelson L (1997) Evolutionary games and equilibrium selection. MIT Press, CambridgeMATH
34.
Zurück zum Zitat Seleten R (1975) Reexamination of the perfectness concept for equilibrium points in extensive games. Int J Game Theory 4:25–55MathSciNetCrossRef Seleten R (1975) Reexamination of the perfectness concept for equilibrium points in extensive games. Int J Game Theory 4:25–55MathSciNetCrossRef
36.
Zurück zum Zitat Sekiguchi T (2013) General conditions for strategy abundance through a self-referential mechanism under weak selection. Phys A 392:2886–2892MathSciNetCrossRef Sekiguchi T (2013) General conditions for strategy abundance through a self-referential mechanism under weak selection. Phys A 392:2886–2892MathSciNetCrossRef
37.
Zurück zum Zitat Shirata Y (2012) The evolution of fairness under an assortative matching rule in the ultimatum game. Int J Game Theory 41:1–21MathSciNetCrossRefMATH Shirata Y (2012) The evolution of fairness under an assortative matching rule in the ultimatum game. Int J Game Theory 41:1–21MathSciNetCrossRefMATH
38.
Zurück zum Zitat Taylor PD, Jonker LB (1978) Evolutionarily stable strategies and game dynamics. Math Biosci 40:145–156 Taylor PD, Jonker LB (1978) Evolutionarily stable strategies and game dynamics. Math Biosci 40:145–156
39.
Zurück zum Zitat Wakeley J (2009) Coalescent theory: an introduction. Roberts and Company Publishers, Colorado Wakeley J (2009) Coalescent theory: an introduction. Roberts and Company Publishers, Colorado
40.
Zurück zum Zitat Weibull J (1995) Evolutionary game theory. MIT Press, CambridgeMATH Weibull J (1995) Evolutionary game theory. MIT Press, CambridgeMATH
41.
Zurück zum Zitat Wild G, Taylor PD (2004) Fitness and evolutionary stability in game theoretic models of finite populations. Proc R Soc Lond B Biol Sci 271:2345–2349CrossRef Wild G, Taylor PD (2004) Fitness and evolutionary stability in game theoretic models of finite populations. Proc R Soc Lond B Biol Sci 271:2345–2349CrossRef
42.
Zurück zum Zitat Zhang Y, Gao X (2015) Stochastic evolutionary selection in heterogeneous populations for asymmetric games. Comput Econ 45:501–515CrossRef Zhang Y, Gao X (2015) Stochastic evolutionary selection in heterogeneous populations for asymmetric games. Comput Econ 45:501–515CrossRef
Metadaten
Titel
Fixation Probabilities of Strategies for Bimatrix Games in Finite Populations
verfasst von
Takuya Sekiguchi
Hisashi Ohtsuki
Publikationsdatum
22.09.2015
Verlag
Springer US
Erschienen in
Dynamic Games and Applications / Ausgabe 1/2017
Print ISSN: 2153-0785
Elektronische ISSN: 2153-0793
DOI
https://doi.org/10.1007/s13235-015-0170-2

Weitere Artikel der Ausgabe 1/2017

Dynamic Games and Applications 1/2017 Zur Ausgabe