Logit dynamics with concurrent updates for local interaction potential games
From MaRDI portal
Publication:893316
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
Social networks; opinion dynamics (91D30) Noncooperative games (91A10) Games involving graphs (91A43) Rationality and learning in game theory (91A26) Evolutionary games (91A22)
Related Items
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
