Metastability of logit dynamics for coordination games

DOI10.1007/s00453-017-0371-8zbMath1417.91092arXiv1107.4537OpenAlexW3136489115WikidataQ58219099 ScholiaQ58219099MaRDI QIDQ1755731

Diodato Ferraioli, Giuseppe Persiano, Vincenzo Auletta, Francesco Pasquale

Publication date: 11 January 2019

Published in: Algorithmica (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Rationality and learning in game theory (91A26) Evolutionary games (91A22)

Related Items

Extinction scenarios in evolutionary processes: a multinomial Wright-Fisher approach, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence to equilibrium of logit dynamics for strategic games
• Mixing time and stationary expected social welfare of logit dynamics
• Revisiting log-linear learning: asynchrony, completeness and payoff-based implementation
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Censored Glauber dynamics for the mean field Ising model
• The statistical mechanics of strategic interaction
• Glauber dynamics on trees and hyperbolic graphs
• Potential games
• Metastability and low lying spectra in reversible Markov chains
• Robust stochastic stability
• The logit-response dynamics
• Metastable distributions of Markov chains with rare transitions
• Fast convergence in evolutionary equilibrium selection
• Logit Dynamics with Concurrent Updates for Local Interaction Games
• Quasi-Stationary Distributions
• Metastability of Asymptotically Well-Behaved Potential Games
• Rapid innovation diffusion in social networks
• Learning, Local Interaction, and Coordination
• The complexity of pure Nash equilibria
• Large deviations and stochastic stability in the small noise double limit
• Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution
• Convergence to Equilibrium in Local Interaction Games
• Metastability in stochastic dynamics of disordered mean-field models