Logit dynamics with concurrent updates for local interaction potential games

DOI10.1007/S00453-014-9959-4MaRDI QIDQ893316zbMATH OpenOpenAlexWikidataFDO

Authors V. Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano

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) Evolutionary games (91A22) Games involving graphs (91A43) Rationality and learning in game theory (91A26)

Recommendations

• Logit Dynamics with Concurrent Updates for Local Interaction Games
• Convergence to equilibrium of logit dynamics for strategic games
• Metastability of asymptotically well-behaved potential games

Cites work

• scientific article; zbMATH DE number 5869530 (Why is no real title available?)
• scientific article; zbMATH DE number 3131738 (Why is no real title available?)
• scientific article; zbMATH DE number 47120 (Why is no real title available?)
• scientific article; zbMATH DE number 1233801 (Why is no real title available?)
• scientific article; zbMATH DE number 1418384 (Why is no real title available?)
• scientific article; zbMATH DE number 3278986 (Why is no real title available?)
• A Noncooperative Model of Network Formation
• A class of games possessing pure-strategy Nash equilibria
• A general class of adaptive strategies
• A strategic model of social and economic networks
• Contagion
• Control costs and potential functions for spatial games
• Convergence to equilibrium in local interaction games
• Convergence to equilibrium of logit dynamics for strategic games
• Coordination games and local interactions: a survey of the game theoretic literature
• Decentralized dynamics for finite opinion games
• Game theory
• Game-Theoretic Models of Information Overload in Social Networks
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Glauber dynamics on trees and hyperbolic graphs
• Graphical potential games
• How bad is forming your own opinion?
• Learning, Local Interaction, and Coordination
• Max CUT and the smallest eigenvalue
• Mechanisms for (mis)allocating scientific credit
• Metastability of logit dynamics for coordination games
• Minimum-effort coordination games: Stochastic potential and logit equilibrium
• Near-optimal network design with selfish agents
• On a network creation game
• Potential games
• Probability and Computing
• Reversibility and stochastic networks. With a new preface
• Stochastic game theory: For playing games, not just for doing theory
• The logit-response dynamics
• The price of selfish behavior in bilateral network formation
• The statistical mechanics of strategic interaction

Cited in

(3)

• Logit Dynamics with Concurrent Updates for Local Interaction Games
• The price of anarchy and stability in general noisy best-response dynamics
• Convergence to equilibrium of logit dynamics for strategic games

This page was built for publication: Logit dynamics with concurrent updates for local interaction potential games

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