Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics

References

• Azencott R, Ruget G (1977) Mélanges d’équations différentielles et grands écarts à la loi des grands nombres. Zeitschrift Wahrscheinlichkeitstheorie verwandte Gebiete 38(1):1–54.Crossref, Google Scholar
• Beckmann M, McGuire CB, Winsten CB (1956) Studies in the Economics of Transportation (Yale University Press, New Haven, CT).Google Scholar
• Ben-Akiva M, Lerman SR (1985) Discrete Choice Analysis: Theory and Application to Travel Demand (MIT Press, Cambridge, MA).Google Scholar
• Benaïm M (1998) Recursive algorithms, urn processes, and chaining number of chain recurrent sets. Ergodic Theory Dynam. Systems 18(1):53–87.Crossref, Google Scholar
• Benaïm M, Weibull JW (2003) Deterministic approximation of stochastic evolution in games. Econometrica 71(3):873–903.Crossref, Google Scholar
• Benaïm M, Weibull JW (2009) Mean-field approximation of stochastic population processes in games. unpublished manuscript, Université de Neuchâtel, Neuchâtel, Switzerland.Google Scholar
• Berge C (1963) Topological Spaces (Oliver & Boyd, Edinburgh, Scotland).Google Scholar
• Binmore K, Samuelson L (1997) Muddling through: Noisy equilibrium selection. J. Econom. Theory 74(2):235–265.Crossref, Google Scholar
• Binmore K, Samuelson L, Vaughan R (1995) Musical chairs: Modeling noisy evolution. Games Econom. Behav. 11(1):1–35. [Erratum (1997) 21:325.]Crossref, Google Scholar
• Björnerstedt J, Weibull JW (1996) Nash equilibrium and evolution by imitation. Arrow KJ, Colombatto E, Perlman M, Schmidt C, eds. The Rational Foundations of Economic Behavior (St. Martin’s Press, New York), 155–181.Google Scholar
• Blume LE (1993) The statistical mechanics of strategic interaction. Games Econom. Behav. 5(3):387–424.Crossref, Google Scholar
• Blume LE (1997) Population games. Arthur WB, Durlauf SN, Lane DA, eds. The Economy as an Evolving Complex System II (Addison-Wesley, Reading, MA), 425–460.Google Scholar
• Borkar VS, Sundaresan R (2012) Asymptotics of the invariant measure in mean field models with jumps. Stochastic Systems 2(2):322–380.Link, Google Scholar
• de Bruijn NG (1970) Asymptotic Methods in Analysis, 3rd ed. (North Holland, Amsterdam).Google Scholar
• Dembo A, Zeitouni O (1998) Large Deviations Techniques and Applications, 2nd ed. (Springer, New York).Crossref, Google Scholar
• Dupuis P (1988) Large deviations analysis of some recursive algorithms with state dependent noise. Ann. Probab. 16(4):1509–1536.Crossref, Google Scholar
• Dupuis P, Ellis RS (1997) A Weak Convergence Approach to the Theory of Large Deviations (John Wiley & Sons, New York).Crossref, Google Scholar
• Foster DP, Young HP (1990) Stochastic evolutionary game dynamics. Theoret. Population Biol. 38(2):219–232.Crossref, Google Scholar
• Freidlin MI, Wentzell AD (1998) Random Perturbations of Dynamical Systems, 2nd ed. (Springer, New York).Crossref, Google Scholar
• Fudenberg D, Levine DK (1998) The Theory of Learning in Games (MIT Press, Cambridge, MA).Google Scholar
• Gilboa I, Matsui A (1991) Social stability and equilibrium. Econometrica 59(3):859–867.Crossref, Google Scholar
• Helbing D (1992) A mathematical model for behavioral changes by pair interactions. Haag G, Mueller U, Troitzsch KG, eds. Economic Evolution and Demographic Change: Formal Models in Social Sciences (Springer, Berlin), 330–348.Crossref, Google Scholar
• Hofbauer J (1995) Imitation dynamics for games, unpublished manuscript, University of Vienna, Vienna.Google Scholar
• Hofbauer J, Sandholm WH (2007) Evolution in games with randomly disturbed payoffs. J. Econom. Theory 132(1):47–69.Crossref, Google Scholar
• Kandori M, Rob R (1995) Evolution of equilibria in the long run: A general theory and applications. J. Econom. Theory 65(2):383–414.Crossref, Google Scholar
• Kandori M, Rob R (1998) Bandwagon effects and long run technology choice. Games Econom. Behav. 22(1):84–120.Google Scholar
• Kandori M, Mailath GJ, Rob R (1993) Learning, mutation, and long run equilibria in games. Econometrica 61(1):29–56.Crossref, Google Scholar
• Kurtz TG (1970) Solutions of ordinary differential equations as limits of pure jump Markov processes. J. Appl. Probab. 7(1):49–58.Crossref, Google Scholar
• Léonard C (1995) Large deviations for long range interacting particle systems with jumps. Annales de l’Institut Henri Poincaré B 31(2):289–323.Google Scholar
• Monderer D, Shapley LS (1996) Potential games. Games Econom. Behav. 14(1):124–143.Crossref, Google Scholar
• Myatt DP, Wallace CC (2003) A multinomial probit model of stochastic evolution. J. Econom. Theory 113(2):286–301.Crossref, Google Scholar
• Rosenthal RW (1973) A class of games possessing pure strategy Nash equilibria. Internat. J. Game Theory 2(1):65–67.Crossref, Google Scholar
• Roth G, Sandholm WH (2013) Stochastic approximations with constant step size and differential inclusions. SIAM J. Control Optim. 51(1):525–555.Crossref, Google Scholar
• Sandholm WH (2001) Potential games with continuous player sets. J. Econom. Theory 97(1):81–108.Crossref, Google Scholar
• Sandholm WH (2007) Simple formulas for stationary distributions and stochastically stable states. Games Econom. Behav. 59(1):154–162.Crossref, Google Scholar
• Sandholm WH (2010) Orders of limits for stationary distributions, stochastic dominance, and stochastic stability. Theoret. Econom. 5(1):1–26.Crossref, Google Scholar
• Sandholm WH (2010) Population Games and Evolutionary Dynamics (MIT Press, Cambridge, MA).Google Scholar
• Sandholm WH (2015) Population games and deterministic evolutionary dynamics. Young HP, Zamir S, eds. Handbook of Game Theory, Vol. 4 (Elsevier, Amsterdam), 703–778.Crossref, Google Scholar
• Sandholm WH, Staudigl M (2016) Large deviations and stochastic stability in the small noise double limit. Theoret. Econom. 11(1):279–355.Crossref, Google Scholar
• Sandholm WH, Staudigl M (2017) Sample path large deviations for stochastic evolutionary game dynamics. Working paper, University of Wisconsin–Madison, Madison. arXiv:1511.07897v4.Google Scholar
• Schlag KH (1998) Why imitate, and if so, how? A boundedly rational approach to multi-armed bandits. J. Econom. Theory 78(1):130–156.Crossref, Google Scholar
• Staudigl M (2012) Stochastic stability in asymmetric binary choice coordination games. Games Econom. Behav. 75(1):372–401.Crossref, Google Scholar
• Taylor PD, Jonker L (1978) Evolutionarily stable strategies and game dynamics. Math. Biosci. 40(1–2):145–156.Crossref, Google Scholar
• Weibull JW (1995) Evolutionary Game Theory (MIT Press, Cambridge, MA).Google Scholar
• Young HP (1993) The evolution of conventions. Econometrica 61(1):57–84.Crossref, Google Scholar
• Young HP (1998) Individual Strategy and Social Structure (Princeton University Press, Princeton, NJ).Crossref, Google Scholar