On best response dynamics in weighted congestion games with polynomial delays

DOI10.1007/s00446-011-0145-5zbMath1231.91011OpenAlexW1987031149MaRDI QIDQ661067

Luca Moscardelli, Angelo Fanelli

Publication date: 6 February 2012

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-011-0145-5

zbMATH Keywords

congestion gamesalgorithmic game theoryspeed of convergence

Mathematics Subject Classification ID

Noncooperative games (91A10) Applications of game theory (91A80)

Related Items (9)

Concurrent imitation dynamics in congestion games ⋮ On the performance of mildly greedy players in cut games ⋮ On Lookahead Equilibria in Congestion Games ⋮ On lookahead equilibria in congestion games ⋮ Assignment games with conflicts: robust price of anarchy and convergence results via semi-smoothness ⋮ The impact of social ignorance on weighted congestion games ⋮ Dynamics of Profit-Sharing Games ⋮ Cooperative congestion games: existence of a Nash-stable coalition structure ⋮ Some anomalies of farsighted strategic behavior

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Performance of one-round walks in linear congestion games
• Pure Nash equilibria in player-specific and weighted congestion games
• How easy is local search?
• Congestion games with player-specific payoff functions
• A class of games possessing pure-strategy Nash equilibria
• The speed of convergence in congestion games under best-response dynamics
• On the impact of combinatorial structure on congestion games
• The complexity of pure Nash equilibria
• The price of anarchy of finite congestion games
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Exact Price of Anarchy for Polynomial Congestion Games
• Convergence and Approximation in Potential Games
• Automata, Languages and Programming
• Equilibrium points in n -person games
• Distributed Computing
• The Price of Routing Unsplittable Flow
• On the Existence of Pure Nash Equilibria in Weighted Congestion Games

This page was built for publication: On best response dynamics in weighted congestion games with polynomial delays