Logit dynamics with concurrent updates for local interaction potential games

DOI10.1007/S00453-014-9959-4zbMATH Open1338.91035OpenAlexW2137887501WikidataQ58219125 ScholiaQ58219125MaRDI QIDQ893316FDOQ893316

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

Recommendations

• Logit Dynamics with Concurrent Updates for Local Interaction Games
• Mixing time and stationary expected social welfare of logit dynamics
• Convergence to equilibrium of logit dynamics for strategic games
• Mixing time and stationary expected social welfare of logit dynamics
• Metastability of asymptotically well-behaved potential games

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)

Cites Work

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

Cited In (2)

• Logit Dynamics with Concurrent Updates for Local Interaction Games
• The price of anarchy and stability in general noisy best-response dynamics

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)