The toll effect on price of anarchy when costs are nonlinear and asymmetric
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 t...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Published: |
Elsevier BV * North-Holland
2008
|
| Online Access: | http://hdl.handle.net/20.500.11937/15461 |
| _version_ | 1848748899766894592 |
|---|---|
| author | Han, D. Lo, H. Sun, Jie Yang, H. |
| author_facet | Han, D. Lo, H. Sun, Jie Yang, H. |
| author_sort | Han, D. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T07:12:23Z |
| format | Journal Article |
| id | curtin-20.500.11937-15461 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:12:23Z |
| publishDate | 2008 |
| publisher | Elsevier BV * North-Holland |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-154612017-09-13T13:41:03Z The toll effect on price of anarchy when costs are nonlinear and asymmetric Han, D. Lo, H. Sun, Jie Yang, H. 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. 2008 Journal Article http://hdl.handle.net/20.500.11937/15461 10.1016/j.ejor.2007.01.027 Elsevier BV * North-Holland restricted |
| spellingShingle | Han, D. Lo, H. Sun, Jie Yang, H. The toll effect on price of anarchy when costs are nonlinear and asymmetric |
| title | The toll effect on price of anarchy when costs are nonlinear and asymmetric |
| title_full | The toll effect on price of anarchy when costs are nonlinear and asymmetric |
| title_fullStr | The toll effect on price of anarchy when costs are nonlinear and asymmetric |
| title_full_unstemmed | The toll effect on price of anarchy when costs are nonlinear and asymmetric |
| title_short | The toll effect on price of anarchy when costs are nonlinear and asymmetric |
| title_sort | toll effect on price of anarchy when costs are nonlinear and asymmetric |
| url | http://hdl.handle.net/20.500.11937/15461 |