This paper proposes reliability-based system-optimal traffic assignment under supply uncertainty based on the concept of the total system travel time budget, and defines the price of anarchy (PoA) for the corresponding user equilibrium (UE) traffic assignment. An analytical formula for a set of the upper bounds of the PoA for the equilibrium assignment to the networks with polynomial link travel time functions is derived. These bounds are proved to be independent of the network topology and demands. The formula for the minimum upper bound is also derived and can be reduced to the upper bound formula for traditional UE traffic assignment as a special case. The PoA for the traditional UE network design problem (NDP) with polynomial link travel time functions is defined, and proved to be bounded by the upper bound of that for traditional UE traffic assignment of the same instance, before any link expansion. The PoA for the reliability-based UE (RUE) NDP with polynomial link travel time functions is also proved to be bounded by the set of upper bounds of that for RUE traffic assignment of the same instance, before any link expansion.
Price of anarchy for reliability-based traffic assignment and network design
Transportmetrica A: Transport Science ; 11 , 7 ; 603-635
2015-08-09
33 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Taylor & Francis Verlag | 2022
|The price of anarchy in social dilemmas: Traditional research paradigms and new network applications
Online Contents | 2013
|Price of anarchy for non-atomic congestion games with stochastic demands
Online Contents | 2014
|