The Influence of Link Restrictions on (Random) Selfish Routing

DOI10.1007/978-3-540-79309-0_4MaRDI QIDQ5459969zbMATH OpenOpenAlexFDO

Authors Martin Hoefer, Alexander Souza

Publication date 2 May 2008

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-79309-0_4

Mathematics Subject Classification ID

Communication networks in operations research (90B18) (n)-person games, (n>2) (91A06) Games involving graphs (91A43) Network design and communication in computer systems (68M10)

Recommendations

• Tradeoffs and average-case equilibria in selfish routing
• Tradeoffs and Average-Case Equilibria in Selfish Routing
• The price of selfish routing
• The price of selfish routing
• The price of anarchy is independent of the network topology

Cites work

• scientific article; zbMATH DE number 2119691 (Why is no real title available?)
• A new average case analysis for completion time scheduling
• Approximation algorithms for scheduling unrelated parallel machines
• Approximation algorithms for single-source unsplittable flow
• Approximation and Online Algorithms
• Automata, Languages and Programming
• Computing Nash equilibria for scheduling on restricted parallel links
• STACS 2004
• Selfish load balancing and atomic congestion games
• Selfish traffic allocation for server farms
• Structure and complexity of extreme Nash equilibria
• The price of anarchy of finite congestion games
• The price of routing unsplittable flow
• Tight Bounds for Selfish and Greedy Load Balancing
• Tradeoffs and Average-Case Equilibria in Selfish Routing
• Worst-case equilibria

Cited in

(5)

• Tradeoffs and Average-Case Equilibria in Selfish Routing
• Worst-case Nash equilibria in restricted routing
• Tradeoffs and average-case equilibria in selfish routing
• Mixed Nash equilibria in selfish routing problems with dynamic constraints
• Atomic routing games on maximum congestion

This page was built for publication: The Influence of Link Restrictions on (Random) Selfish Routing

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