A new model for selfish routing

DOI10.1016/j.tcs.2008.06.045zbMath1154.91011MaRDI QIDQ952441

Marios Mavronicolas, Burkhard Monien, Thomas Lücking, Manuel Rode

Publication date: 12 November 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.06.045

zbMATH Keywords

congestion games; coordination ratio; quadratic social cost; worst-case Nash equilibrium

Mathematics Subject Classification ID

90B18: Communication networks in operations research

91A80: Applications of game theory

90B20: Traffic problems in operations research

Related Items

Tight bounds for selfish and greedy load balancing, Atomic routing games on maximum congestion, Facets of the fully mixed Nash equilibrium conjecture, Efficiency analysis of load balancing games with and without activation costs, Bottleneck Congestion Games with Logarithmic Price of Anarchy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The price of anarchy for polynomial social cost
• The price of selfish routing
• Tighter bounds on a heuristic for a partition problem
• Approximate equilibria and ball fusion
• Congestion games with player-specific payoff functions
• Tradeoffs in worst-case equilibria
• A class of games possessing pure-strategy Nash equilibria
• Structure and complexity of extreme Nash equilibria
• Selfish unsplittable flows
• Non-cooperative games
• Tight bounds for worst-case equilibria
• Selfish traffic allocation for server farms
• Convergence time to Nash equilibrium in load balancing
• The price of anarchy of finite congestion games
• Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation
• Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices
• Competitive routing in networks with polynomial costs
• Mathematical Foundations of Computer Science 2003
• Mathematical Foundations of Computer Science 2003
• Automata, Languages and Programming
• Über ein Paradoxon aus der Verkehrsplanung
• Traffic assignment problem for a general network
• Integer Programming and Combinatorial Optimization
• Automata, Languages and Programming
• Equilibrium points in n -person games
• Computing Nash equilibria for scheduling on restricted parallel links
• The Price of Routing Unsplittable Flow