Metastability in stochastic replicator dynamics

DOI10.1007/s13235-018-0265-7zbMath1429.91044arXiv1801.02161OpenAlexW2964344129MaRDI QIDQ2280198

Vivek S. Borkar, Konstantin E. Avrachenkov

Publication date: 18 December 2019

Published in: Dynamic Games and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.02161

zbMATH Keywords

metastable statesintermittencyquasi-stationary distributionsmean exit timesmall noise asymptoticsstochastic replicator dynamicsLangevin equation on sphere

Mathematics Subject Classification ID

Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Stochastic games, stochastic differential games (91A15) Evolutionary games (91A22)

Related Items

Continuous time learning algorithms in optimization and game theory, Where do mistakes lead? A survey of games with incompetent players, EVOLUTIONARY DYNAMICS IN DISCRETE TIME FOR THE PERTURBED POSITIVE DEFINITE REPLICATOR EQUATION, Stochastic evolutionary game analysis between special committees and CEO: incentive and supervision

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Imitation dynamics with payoff shocks
• Metastable states, quasi-stationary distributions and soft measures
• Stochastic evolutionary dynamics resolve the traveler's dilemma
• Time averages, recurrence and transience in the stochastic replicator dynamics
• Emergence of a complex and stable network in a model ecosystem with extinction and mutation
• Stochastic evolutionary game dynamics
• New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability
• Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph
• The emergence of rational behavior in the presence of stochastic perturbations
• On the convergence of diffusion processes conditioned to remain in a bounded region for large time to limiting positive recurrent diffusion processes
• Stochastic differential equations with reflecting boundary condition in convex regions
• Random environments and stochastic calculus
• Sharp large deviations estimates for simulated annealing algorithms
• Evolutionary dynamics with aggregate shocks
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• Evolutionarily stable strategies and game dynamics
• Evolution towards the maximum clique
• Learning through reinforcement and replicator dynamics
• Annealed replication: A new heuristic for the maximum clique problem
• The long-run behavior of the stochastic replicator dynamics
• Continuous approximations of stochastic evolutionary game dynamics
• A new Markov selection procedure for degenerate diffusions
• Exact results on the first hitting via conditional strong quasi-stationary times and applications to metastability
• Waiting times in evolutionary dynamics with time-decreasing noise
• Characterization of stationary distributions of reflected diffusions
• The projection dynamic and the replicator dynamic
• On the uniqueness of solutions of stochastic differential equations. II
• Exponential convergence to quasi-stationary distribution and \(Q\)-process
• Quasi-Stationary Distributions
• Random Perturbations of Dynamical Systems
• Degenerate stochastic differential equations with Hölder continuous coefficients and super-Markov chains
• Large Deviations and Metastability
• Linear stability theory as an early warning sign for transitions in high dimensional complex systems
• Cooling Schedules for Optimal Annealing
• A new mathematical framework for the study of linkage and selection
• Large Cliques Elude the Metropolis Process
• ON THE SELECTION OF A MARKOV PROCESS FROM A SYSTEM OF PROCESSES AND THE CONSTRUCTION OF QUASI-DIFFUSION PROCESSES
• Small Random perturbation of dynamical systems with reflecting boundary
• Evolutionary Games and Population Dynamics
• Ergodic theory of chaos and strange attractors
• Large deviations and stochastic stability in the small noise double limit
• Mixing Time of Markov Chains, Dynamical Systems and Evolution
• Chaos in Dynamical Systems
• Asymptotics of the Invariant Measure in Mean Field Models with Jumps
• Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics
• ON THE REPLICATOR DYNAMICS BEHAVIOR UNDER STRATONOVICH TYPE RANDOM PERTURBATIONS
• Brownian motion in a field of force and the diffusion model of chemical reactions
• Metastability
• A behavioral study of ``noise in coordination games