New bounds for the price of anarchy under nonlinear and asymmetric costs
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.
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
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>.
Collection
Related items
Showing items related by title, author, creator and subject.
-
Makarynska, Dina (2010)Rock physics is an essential link connecting seismic data to the properties of rocks and fluids in the subsurface. One of the most fundamental questions of rock physics is how to model the effects of pore fluids on rock ...
-
Grigoleit, Mark Ted (2008)The Constrained Shortest Path Problem (CSPP) consists of finding the shortest path in a graph or network that satisfies one or more resource constraints. Without these constraints, the shortest path problem can be solved ...
-
Lam, Bee K. (1999)A network is a system that involves movement or flow of some commodities such as goods and services. In fact any structure that is in the form of a system of components some of which interact can be considered as a network. ...