Back to Search
Start Over
Uncertainty in Multi-Commodity Routing Networks: When does it help?
- Source :
- ACC
- Publication Year :
- 2018
- Publisher :
- IEEE, 2018.
-
Abstract
- We study the equilibrium behavior in a multi-commodity selfish routing game with many types of uncertain users where each user over- or under-estimates their congestion costs by a multiplicative factor. Surprisingly, we find that uncertainties in different directions have qualitatively distinct impacts on equilibria. Namely, contrary to the usual notion that uncertainty increases inefficiencies, network congestion actually decreases when users over-estimate their costs. On the other hand, under-estimation of costs leads to increased congestion. We apply these results to urban transportation networks, where drivers have different estimates about the cost of congestion. In light of the dynamic pricing policies aimed at tackling congestion, our results indicate that users' perception of these prices can significantly impact the policy's efficacy, and "caution in the face of uncertainty" leads to favorable network conditions.<br />Currently under review
- Subjects :
- FOS: Computer and information sciences
0209 industrial biotechnology
Mathematical optimization
media_common.quotation_subject
TheoryofComputation_GENERAL
020206 networking & telecommunications
02 engineering and technology
Network topology
Variety (cybernetics)
Network congestion
symbols.namesake
020901 industrial engineering & automation
Multi commodity
Computer Science - Computer Science and Game Theory
Nash equilibrium
0202 electrical engineering, electronic engineering, information engineering
symbols
Quality (business)
Routing (electronic design automation)
Network conditions
Computer Science and Game Theory (cs.GT)
media_common
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2018 Annual American Control Conference (ACC)
- Accession number :
- edsair.doi.dedup.....1a02ac5da214969cdd22a25512912eb6