New bounds for the price of anarchy under nonlinear and asymmetric costs
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...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Taylor & Francis Ltd.
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/24279 |
| _version_ | 1848751384274403328 |
|---|---|
| author | Han, D. Sun, Jie Ang, M. |
| author_facet | Han, D. Sun, Jie Ang, M. |
| author_sort | Han, D. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T07:51:52Z |
| format | Journal Article |
| id | curtin-20.500.11937-24279 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:51:52Z |
| publishDate | 2014 |
| publisher | Taylor & Francis Ltd. |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-242792017-09-13T15:08:55Z New bounds for the price of anarchy under nonlinear and asymmetric costs Han, D. Sun, Jie Ang, M. 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. 2014 Journal Article http://hdl.handle.net/20.500.11937/24279 10.1080/02331934.2011.641017 Taylor & Francis Ltd. fulltext |
| spellingShingle | Han, D. Sun, Jie Ang, M. New bounds for the price of anarchy under nonlinear and asymmetric costs |
| title | New bounds for the price of anarchy under nonlinear and asymmetric costs |
| title_full | New bounds for the price of anarchy under nonlinear and asymmetric costs |
| title_fullStr | New bounds for the price of anarchy under nonlinear and asymmetric costs |
| title_full_unstemmed | New bounds for the price of anarchy under nonlinear and asymmetric costs |
| title_short | New bounds for the price of anarchy under nonlinear and asymmetric costs |
| title_sort | new bounds for the price of anarchy under nonlinear and asymmetric costs |
| url | http://hdl.handle.net/20.500.11937/24279 |