The toll effect on price of anarchy when costs are nonlinear and asymmetric

Deren Han; Hong K. Lo; Jie Sun; Hai Yang

doi:10.1016/j.ejor.2007.01.027

The toll effect on price of anarchy when costs are nonlinear and asymmetric

Deren Han^*
, Hong K. Lo
, Jie Sun
, Hai Yang

^*此作品的通讯作者

Nanjing Normal University
Hong Kong University of Science and Technology
National University of Singapore

科研成果: 期刊稿件 › 文章 › 同行评审

17 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	300-316
页数	17
期刊	European Journal of Operational Research
卷	186
期	1
DOI	https://doi.org/10.1016/j.ejor.2007.01.027
出版状态	已出版 - 1 4月 2008
已对外发布	是

访问文件

10.1016/j.ejor.2007.01.027

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{27351025ee98420e89a096ff9a20cd02,

title = "The toll effect on price of anarchy when costs are nonlinear and asymmetric",

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, System optimum, User equilibrium",

author = "Deren Han and Lo, \{Hong K.\} and Jie Sun and Hai Yang",

year = "2008",

month = apr,

day = "1",

doi = "10.1016/j.ejor.2007.01.027",

language = "英语",

volume = "186",

pages = "300--316",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - The toll effect on price of anarchy when costs are nonlinear and asymmetric

AU - Han, Deren

AU - Lo, Hong K.

AU - Sun, Jie

AU - Yang, Hai

PY - 2008/4/1

Y1 - 2008/4/1

N2 - 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.

AB - 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.

KW - Optimal tolls

KW - Price of anarchy

KW - System optimum

KW - User equilibrium

UR - https://www.scopus.com/pages/publications/35349008433

U2 - 10.1016/j.ejor.2007.01.027

DO - 10.1016/j.ejor.2007.01.027

M3 - 文章

AN - SCOPUS:35349008433

SN - 0377-2217

VL - 186

SP - 300

EP - 316

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 1

ER -

The toll effect on price of anarchy when costs are nonlinear and asymmetric

摘要

访问文件

其它文件与链接

学术指纹

引用此