Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ejor.2007.01.027
Title: The toll effect on price of anarchy when costs are nonlinear and asymmetric
Authors: Han, D.
Lo, H.K.
Sun, J. 
Yang, H.
Keywords: Optimal tolls
Price of anarchy
System optimum
User equilibrium
Issue Date: 2008
Source: Han, D., Lo, H.K., Sun, J., Yang, H. (2008). The toll effect on price of anarchy when costs are nonlinear and asymmetric. European Journal of Operational Research 186 (1) : 300-316. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ejor.2007.01.027
Abstract: We examine the efficiency of the optimal tolls by establishing the bound for the price of anarchy when the levied tolls are also considered as a part of the cost functions. For linear and nonlinear asymmetric cost functions, we prove that the price of anarchy of the system with tolls is lower than that without tolls. Furthermore, we show that the total disutility caused to the users by the tolls is bounded by a multiple of the original optimal system cost. © 2007 Elsevier B.V. All rights reserved.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/44013
ISSN: 03772217
DOI: 10.1016/j.ejor.2007.01.027
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

12
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

9
checked on Nov 17, 2017

Page view(s)

62
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.