View Item 

New bounds for the price of anarchy under nonlinear and asymmetric costs

Access Status
Open access
Authors
Han, D.
Sun, Jie
Ang, M.
Date
2014
Type
Journal Article

Metadata
Show full item record
Citation
Han, D. and Sun, J. and Ang, M. 2014. New bounds for the price of anarchy under nonlinear and asymmetric costs. Optimization. 63 (2): pp. 271-284.
Source Title
Optimization
DOI
ISSN
Remarks

This is an Author's Accepted Manuscript of an article published in Optimization (2014), copyright Taylor & Francis, available online at: <a href="http://www.tandfonline.com/10.1080/02331934.2011.641017">http://www.tandfonline.com/10.1080/02331934.2011.641017</a>.

URI
Collection
Abstract

We derive new bounds for the price of anarchy under nonlinear and asymmetric costs. The bounds depend on an additional factor called the intrinsic cost of the system and therefore tend to be more accurate than the current bounds that are dependent only on the degree of asymmetry of the Jacobian and the degree of the nonlinearity of the cost function.