Abstract

The price of anarchy (PoA) is the efficiency loss of a system resulting from individual route choice behavior. Network traffic management is often aimed at moving the system from the user equilibrium (UE) state to the system optimum (SO) state, or to reduce the PoA. This, however, may have a negative impact on individual users. This paper examines the effect of reducing the PoA on individual users or user groups. We quantify the gains and losses of users or user groups and the room for improvement resulting from a change from the UE state to the SO state with a generalized cost function comparable to the BPR function. Properties of changes in flows and costs for alternative routes and their relationships to one another are derived. The implication of traffic control aimed at reducing the price of anarchy and at the same time ensuring fairness in highway resource allocation is discussed.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.