Convergence Dynamics of Graphical Congestion Games

DOI10.1007/978-3-642-35582-0_3MaRDI QIDQ2840915zbMATH OpenOpenAlexFDO

Authors Richard Southwell, Yanjiao Chen, Jianwei Huang, Qian Zhang

Publication date 24 July 2013

Published in Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35582-0_3

zbMATH Keywords

congestion gamegames on graphsgraphicalmatroidresource allocation

Mathematics Subject Classification ID

Games involving graphs (91A43)

Recommendations

• Convergence issues in congestion games
• Convergence to approximate Nash equilibria in congestion games
• Convergence to approximate Nash equilibria in congestion games
• Convergence of best-response dynamics in games with conflicting congestion effects
• The Speed of Convergence in Congestion Games under Best-Response Dynamics
• The speed of convergence in congestion games under best-response dynamics
• Convergence of Ordered Improvement Paths in Generalized Congestion Games
• Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy
• Congestion games with linearly independent paths: convergence time and price of anarchy

Cites work

• A class of games possessing pure-strategy Nash equilibria
• Congestion games with player-specific payoff functions
• Convergence Dynamics of Graphical Congestion Games
• Finding minimum congestion spanning trees
• Graphical congestion games
• Network formation games and the potential function method
• Pure Nash equilibria in player-specific and weighted congestion games

Cited in

(9)

• On the convergence of multicast games in directed networks
• Convergence Dynamics of Graphical Congestion Games
• scientific article; zbMATH DE number 5823841 (Why is no real title available?)
• The speed of convergence in congestion games under best-response dynamics
• A First Step Towards Analyzing the Convergence Time in Player-Specific Singleton Congestion Games
• Convergence of best-response dynamics in games with conflicting congestion effects
• Convergence of Ordered Improvement Paths in Generalized Congestion Games
• Convergence to approximate Nash equilibria in congestion games
• Chris Cannings: a life in games

This page was built for publication: Convergence Dynamics of Graphical Congestion Games

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