The toll effect on price of anarchy when costs are nonlinear and asymmetric |
| |
| Authors: | Deren Han Hong K. Lo Jie Sun Hai Yang |
| |
| Affiliation: | 1. School of Mathematics and Computer Sciences, Nanjing Normal University, Nanjing 210097, PR China;2. Department of Civil Engineering, The Hong Kong University of Science and Technology, PR China;3. Department of Decision Sciences and Singapore-MIT Alliance, National University of Singapore (NUS), Singapore |
| |
| 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. |
| |
| Keywords: | Optimal tolls Price of anarchy User equilibrium System optimum |
| 本文献已被 ScienceDirect 等数据库收录！ |
