Uncertainty in Multi-Commodity Routing Networks: When does it help?

Abstract

We study the equilibrium quality in a multicommodity selfish routing game with many types of users, where each user type experiences a different level of uncertainty. We consider a new model of uncertainty where each user-type over- or under-estimates their congestion costs by a multiplicative constant. We present a variety of theoretical results showing that when users under-estimate their costs, the network congestion decreases at equilibrium, whereas overestimation of costs leads to increased equilibrium congestion. Motivated by applications in urban transportation networks, we perform simulations consisting of parking users and through traffic on synthetic network topologies. Our results strongly indicate that while users' perception of network costs can significantly impact the equilibrium quality, optimism in the face of uncertainty leads to favorable network conditions.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 5 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.