Excluding Braess’s Paradox in Nonatomic Selfish Routing
From MaRDI portal
Publication:3449597
DOI10.1007/978-3-662-48433-3_17zbMath1358.91029OpenAlexW1853860145MaRDI QIDQ3449597
Zhuo Diao, Xiao-Dong Hu, Xu-jin Chen
Publication date: 4 November 2015
Published in: Algorithmic Game Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-48433-3_17
series-parallel graphBraess's paradoxmulti-commodity networknonatomic selfish routingsingle-commodity network
Related Items
Negative prices in network pricing games, Depletable channels: dynamics, behaviour, and efficiency in network design, A polynomial-time algorithm for detecting the possibility of Braess paradox in directed graphs, Achieving target equilibria in network routing games without knowing the latency functions, Informational Braess’ Paradox: The Effect of Information on Traffic Congestion, Network Topologies for Weakly Pareto Optimal Nonatomic Selfish Routing, Polynomial recognition of vulnerable multi-commodities
Cites Work
- On the hardness of network design for bottleneck routing games
- Strong equilibrium in network congestion games: increasing versus decreasing costs
- Network topology and the efficiency of equilibrium
- Efficient graph topologies in network routing games
- Network structure and strong equilibrium in route selection games.
- On the severity of Braess's paradox: designing networks for selfish users is hard
- How bad is selfish routing?
- Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish Routing
- Über ein Paradoxon aus der Verkehrsplanung
- Topological Conditions for Uniqueness of Equilibrium in Networks