New bounds for the price of anarchy under nonlinear and asymmetric costs

Deren Han; Jie Sun; Marcus Ang

doi:10.1080/02331934.2011.641017

New bounds for the price of anarchy under nonlinear and asymmetric costs

Deren Han
, Jie Sun^*
, Marcus Ang

^*此作品的通讯作者

Nanjing Normal University
National University of Singapore
Singapore Management University

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

2 引用（Scopus）

摘要

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.

源语言	英语
页（从-至）	271-284
页数	14
期刊	Optimization
卷	63
期	2
DOI	https://doi.org/10.1080/02331934.2011.641017
出版状态	已出版 - 2月 2014
已对外发布	是

访问文件

10.1080/02331934.2011.641017

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{efbf398bab014b5cbd0cd856505bec3c,

title = "New bounds for the price of anarchy under nonlinear and asymmetric costs",

abstract = "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.",

keywords = "Nash equilibrium, price of anarchy, system optimum",

author = "Deren Han and Jie Sun and Marcus Ang",

year = "2014",

month = feb,

doi = "10.1080/02331934.2011.641017",

language = "英语",

volume = "63",

pages = "271--284",

journal = "Optimization",

issn = "0233-1934",

publisher = "Taylor and Francis Ltd.",

number = "2",

}

TY - JOUR

T1 - New bounds for the price of anarchy under nonlinear and asymmetric costs

AU - Han, Deren

AU - Sun, Jie

AU - Ang, Marcus

PY - 2014/2

Y1 - 2014/2

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

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

KW - Nash equilibrium

KW - price of anarchy

KW - system optimum

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

U2 - 10.1080/02331934.2011.641017

DO - 10.1080/02331934.2011.641017

M3 - 文章

AN - SCOPUS:84893600747

SN - 0233-1934

VL - 63

SP - 271

EP - 284

JO - Optimization

JF - Optimization

IS - 2

ER -

New bounds for the price of anarchy under nonlinear and asymmetric costs

摘要

访问文件

其它文件与链接

指纹

引用此