Convergence to equilibrium of logit dynamics for strategic games

DOI10.1007/s00453-015-0025-7zbMath1349.91041arXiv1212.1884OpenAlexW1132647567WikidataQ58219117 ScholiaQ58219117MaRDI QIDQ334931

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

Publication date: 1 November 2016

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.1884

zbMATH Keywords

game theoryMarkov chainpotential gamesconvergence time

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Noncooperative games (91A10) Games involving graphs (91A43) Evolutionary games (91A22)

Related Items (14)

Graphical potential games ⋮ Decentralized dynamics for finite opinion games ⋮ Generalized mirror descents in congestion games ⋮ Convergence to equilibrium of logit dynamics for strategic games ⋮ Convergence of incentive-driven dynamics in Fisher markets ⋮ Replicator based on imitation for finite and arbitrary networked communities ⋮ Metastability of Asymptotically Well-Behaved Potential Games ⋮ Logit dynamics with concurrent updates for local interaction potential games ⋮ Distortion based potential game for distributed coverage control ⋮ Introspection dynamics in asymmetric multiplayer games ⋮ Multistability and Hopf bifurcation analysis for a three-strategy evolutionary game with environmental feedback and delay ⋮ Imperfect best-response mechanisms ⋮ Metastability of logit dynamics for coordination games ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence to equilibrium of logit dynamics for strategic games
• Mixing time and stationary expected social welfare of logit dynamics
• Atomic congestion games: fast, myopic and concurrent
• The emergence of rational behavior in the presence of stochastic perturbations
• The statistical mechanics of strategic interaction
• Glauber dynamics on trees and hyperbolic graphs
• Dynamics in network interaction games
• Logit Dynamics with Concurrent Updates for Local Interaction Games
• Learning, Local Interaction, and Coordination
• Approximating the Permanent
• Concurrent imitation dynamics in congestion games
• Convergence to Equilibrium in Local Interaction Games
• Payoff-Based Dynamics for Multiplayer Weakly Acyclic Games
• Algorithmic Game Theory

This page was built for publication: Convergence to equilibrium of logit dynamics for strategic games