Logit dynamics with concurrent updates for local interaction potential games

DOI10.1007/s00453-014-9959-4zbMath1338.91035OpenAlexW2137887501WikidataQ58219125 ScholiaQ58219125MaRDI QIDQ893316

Paolo Penna, Giuseppe Persiano, Vincenzo Auletta, Francesco Pasquale, Diodato Ferraioli

Publication date: 19 November 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-014-9959-4

zbMATH Keywords

Markov chainreversibilitylogit dynamicsgame dynamicsconcurrent updatesnoisy dynamics

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Noncooperative games (91A10) Games involving graphs (91A43) Rationality and learning in game theory (91A26) Evolutionary games (91A22)

Related Items

The price of anarchy and stability in general noisy best-response dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphical potential games
• Convergence to equilibrium of logit dynamics for strategic games
• Mixing time and stationary expected social welfare of logit dynamics
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• The statistical mechanics of strategic interaction
• Control costs and potential functions for spatial games
• Glauber dynamics on trees and hyperbolic graphs
• Potential games
• The logit-response dynamics
• Coordination games and local interactions: a survey of the game theoretic literature
• A class of games possessing pure-strategy Nash equilibria
• A strategic model of social and economic networks
• On a network creation game
• Game-Theoretic Models of Information Overload in Social Networks
• Learning, Local Interaction, and Coordination
• Stochastic game theory: For playing games, not just for doing theory
• A Noncooperative Model of Network Formation
• Decentralized Dynamics for Finite Opinion Games
• Contagion
• Convergence to Equilibrium in Local Interaction Games
• Max cut and the smallest eigenvalue
• The price of selfish behavior in bilateral network formation
• Mechanisms for (mis)allocating scientific credit
• Probability and Computing
• How Bad is Forming Your Own Opinion?
• Minimum-effort coordination games: Stochastic potential and logit equilibrium
• A general class of adaptive strategies