Convergence to equilibrium in local interaction games

DOI10.1109/FOCS.2009.64MaRDI QIDQ5171213zbMATH OpenFDO

Authors Amin Saberi, Andrea Montanari

Publication date 25 July 2014

Published in 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/FOCS.2009.64

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10) Games involving graphs (91A43) Social networks; opinion dynamics (91D30)

Recommendations

• Dynamics in Network Interaction Games
• Dynamics in network interaction games
• Equilibria and efficiency loss in games on networks
• The speed of innovation diffusion in social networks
• Stochastic Learning Dynamics and Speed of Convergence in Population Games

Cited in

(21)

• A note on general epidemic region for infinite regular graphs
• Metastability of logit dynamics for coordination games
• Dynamics in network interaction games
• Triggering cascades on undirected connected graphs
• On reversible cascades in scale-free and Erdős-Rényi random graphs
• Social pressure in opinion dynamics
• Pricing in population games with semi-rational agents
• Stochastic loss aversion for random medium access
• Logit Dynamics with Concurrent Updates for Local Interaction Games
• Metastability of asymptotically well-behaved potential games
• Decentralized dynamics for finite opinion games
• Convergence to equilibrium of logit dynamics for strategic games
• Optimal convergence in fame game with familiarity
• Dynamics in Network Interaction Games
• Long-run equilibria, dominated strategies, and local interactions
• Metastability of logit dynamics for coordination games
• Local equilibria in economic games
• Stochastic Stability in Schelling’s Segregation Model with Markovian Asynchronous Update
• Distributed Averaging in Opinion Dynamics
• Reversible iterative graph processes
• Logit dynamics with concurrent updates for local interaction potential games

This page was built for publication: Convergence to equilibrium in local interaction games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5171213)