The toll effect on price of anarchy when costs are nonlinear and asymmetric
| dc.contributor.author | Han, D. | |
| dc.contributor.author | Lo, H. | |
| dc.contributor.author | Sun, Jie | |
| dc.contributor.author | Yang, H. | |
| dc.date.accessioned | 2017-01-30T11:49:58Z | |
| dc.date.available | 2017-01-30T11:49:58Z | |
| dc.date.created | 2014-09-02T20:01:17Z | |
| dc.date.issued | 2008 | |
| dc.identifier.citation | Han, D. and Lo, H. and Sun, J. and Yang, H. 2008. The toll effect on price of anarchy when costs are nonlinear and asymmetric. European Journal of Operational Research. 186: pp. 300-316. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11937/15461 | |
| dc.identifier.doi | 10.1016/j.ejor.2007.01.027 | |
| dc.description.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. | |
| dc.publisher | Elsevier BV * North-Holland | |
| dc.title | The toll effect on price of anarchy when costs are nonlinear and asymmetric | |
| dc.type | Journal Article | |
| dcterms.source.volume | 186 | |
| dcterms.source.startPage | 300 | |
| dcterms.source.endPage | 316 | |
| dcterms.source.issn | 0377-2217 | |
| dcterms.source.title | European Journal of Operational Research | |
| curtin.accessStatus | Fulltext not available |