Informational Braess’ Paradox: The Effect of Information on Traffic Congestion
From MaRDI portal
Publication:4971386
DOI10.1287/opre.2017.1712zbMath1455.90030arXiv1601.02039MaRDI QIDQ4971386
Ali Makhdoumi, Daron Acemoglu, Asuman Ozdaglar, Azarakhsh Malekian
Publication date: 12 October 2020
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1601.02039
90B06: Transportation, logistics and supply chain management
90B10: Deterministic network models in operations research
90B20: Traffic problems in operations research
Related Items
Value of Information in Bayesian Routing Games, The Value of Information in Selfish Routing, Unnamed Item, Social learning in nonatomic routing games, Epidemic spreading and equilibrium social distancing in heterogeneous networks, Robust perfect equilibrium in large games, A traffic congestion analysis by user equilibrium and system optimum with incomplete information, Modifying link capacity to avoid Braess paradox considering elastic demand
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Strong equilibrium in network congestion games: increasing versus decreasing costs
- Network characterizations for excluding Braess's paradox
- Network topology and the efficiency of equilibrium
- Efficient graph topologies in network routing games
- Two-terminal routing games with unknown active players
- Parallel recognition of series-parallel graphs
- Equilibria in a model with partial rivalry
- Network structure and strong equilibrium in route selection games.
- Social optimality and cooperation in nonatomic congestion games.
- Random-player games
- Equilibrium points of nonatomic games
- Topology of series-parallel networks
- On the severity of Braess's paradox: designing networks for selfish users is hard
- A class of games possessing pure-strategy Nash equilibria
- Generic Uniqueness of Equilibrium in Large Crowding Games
- Congestion Games with Player-Specific Costs Revisited
- Rate control for communication networks: shadow prices, proportional fairness and stability
- How bad is selfish routing?
- Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish Routing
- The Price of Stability for Network Design with Fair Cost Allocation
- Excluding Braess’s Paradox in Nonatomic Selfish Routing
- Congestion Games with Player-Specific Constants
- On the Inefficiency of Equilibria in Congestion Games
- Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions
- The Braess paradox
- CONGESTION GAMES AND POTENTIALS RECONSIDERED
- System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion
- Matroids Are Immune to Braess’ Paradox
- Competition and Efficiency in Congested Markets
- Algorithmic Game Theory
- Über ein Paradoxon aus der Verkehrsplanung
- Efficiency Loss in a Network Resource Allocation Game
- Selfish Routing in Capacitated Networks
- Topological Conditions for Uniqueness of Equilibrium in Networks
- Integer Programming and Combinatorial Optimization