Large Deviations And Stochastic Stability In Population Games
| Autor: | Mathias Staudigl, Srinivas Arigapudi, William H. Sandholm |
|---|---|
| Přispěvatelé: | Dept. of Advanced Computing Sciences, RS: FSE DACS |
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: |
Statistics and Probability
Mathematical optimization STRATEGIES Computer science media_common.quotation_subject Population large deviations POTENTIAL GAMES 0502 economics and business Limit (mathematics) 050207 economics education media_common education.field_of_study Markov chain Markov chains Applied Mathematics 05 social sciences Stochastic game ALGORITHMS Decision rule Infinity EVOLUTIONARY DYNAMICS state-constrained optimal control EQUILIBRIUM Iterated function Modeling and Simulation 050206 economic theory Large deviations theory DETERMINISTIC APPROXIMATION Hamilton-Jacobi equations |
| Zdroj: | Journal of Dynamics and Games, 22(9), 569-595. American Institute of Mathematical Sciences |
| ISSN: | 2164-6066 |
| Popis: | In this article we review a model of stochastic evolution under general noisy best-response protocols, allowing the probabilities of suboptimal choices to depend on their payoff consequences. We survey the methods developed by the authors which allow for a quantitative analysis of these stochastic evolutionary game dynamics. We start with a compact survey of techniques designed to study the long run behavior in the small noise double limit (SNDL). In this regime we let the noise level in agents' decision rules to approach zero, and then the population size is formally taken to infinity. This iterated limit strategy yields a family of deterministic optimal control problems which admit an explicit analysis in many instances. We then move in by describing the main steps to analyze stochastic evolutionary game dynamics in the large population double limit (LPDL). This regime refers to the iterated limit in which first the population size is taken to infinity and then the noise level in agents' decisions vanishes. The mathematical analysis of LPDL relies on a sample-path large deviations principle for a family of Markov chains on compact polyhedra. In this setting we formulate a set of conjectures and open problems which give a clear direction for future research activities. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|