Metastability in Stochastic Replicator Dynamics
نویسندگان
چکیده
We consider a novel model of stochastic replicator dynamics for potential games that converts to a Langevin equation on a sphere after a change of variables. This is distinct from the models studied earlier. In particular, it is ill-posed due to non-uniqueness of solutions, but is amenable to a natural selection principle that picks a unique solution. The model allows us to make specific statements regarding metastable states such as small noise asymptotics for mean exit times from their domain of attraction, and quasi-stationary measures. We illustrate the general results by specializing them to replicator dynamics on graphs and demonstrate that the numerical experiments support theoretical predictions.
منابع مشابه
Robust permanence and impermanence for stochastic replicator dynamics.
Garay and Hofbauer (SIAM J. Math. Anal. 34 (2003)) proposed sufficient conditions for robust permanence and impermanence of the deterministic replicator dynamics. We reconsider these conditions in the context of the stochastic replicator dynamics, which is obtained from its deterministic analogue by introducing Brownian perturbations of payoffs. When the deterministic replicator dynamics is per...
متن کاملStochastic Replicator Dynamics
This article studies the replicator dynamics in the presence of shocks. I show that under these dynamics, strategies that do not survive the iterated deletion of strictly dominated strategies are eliminated in the long run, even in the presence of nonvanishing perturbations. I also give an example that shows that the stochastic dynamics in this article have equilibrium selection properties that...
متن کاملMetastability for a stochastic dynamics with a parallel heat bath updating rule ∗
We consider the problem of metastability for a stochastic dynamics with a parallel updating rule with single spin rates equal to those of the heat bath for the Ising nearest neighbors interaction. We study the exit from the metastable phase, we describe the typical exit path and evaluate the exit time. We prove that the phenomenology of metastability is different from the one observed in the ca...
متن کاملState-coupled replicator dynamics
This paper introduces a new model, i.e. state-coupled replicator dynamics, expanding the link between evolutionary game theory and multiagent reinforcement learning to multistate games. More precisely, it extends and improves previous work on piecewise replicator dynamics, a combination of replicators and piecewise models. The contributions of the paper are twofold. One, we identify and explain...
متن کاملDiscrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations
Finite-size fluctuations in coevolutionary dynamics arise in models of biological as well as of social and economic systems. This brief tutorial review surveys a systematic approach starting from a stochastic process discrete both in time and state. The limit N → ∞ of an infinite population can be considered explicitly, generally leading to a replicator-type equation in zero order, and to a Fok...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1801.02161 شماره
صفحات -
تاریخ انتشار 2018