New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost

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

Full description

Saved in:

Bibliographic Details
Main Authors:	HAN, Deren, SUN, Jie, ANG, Marcus
Format:	text
Language:	English
Published:	Institutional Knowledge at Singapore Management University 2014
Subjects:	Price of anarchy Nash equilibrium System optimum Business Operations and Supply Chain Management
Online Access:	https://ink.library.smu.edu.sg/lkcsb_research/1698 https://ink.library.smu.edu.sg/context/lkcsb_research/article/2697/viewcontent/HSA14OPT_av.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Singapore Management University
Language:	English

id	sg-smu-ink.lkcsb_research-2697
record_format	dspace
spelling	sg-smu-ink.lkcsb_research-26972021-04-26T01:21:44Z New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost HAN, Deren SUN, Jie ANG, Marcus 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. 2014-02-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/lkcsb_research/1698 info:doi/10.1080/02331934.2011.641017 https://ink.library.smu.edu.sg/context/lkcsb_research/article/2697/viewcontent/HSA14OPT_av.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection Lee Kong Chian School Of Business eng Institutional Knowledge at Singapore Management University Price of anarchy Nash equilibrium System optimum Business Operations and Supply Chain Management
institution	Singapore Management University
building	SMU Libraries
continent	Asia
country	Singapore Singapore
content_provider	SMU Libraries
collection	InK@SMU
language	English
topic	Price of anarchy Nash equilibrium System optimum Business Operations and Supply Chain Management
spellingShingle	Price of anarchy Nash equilibrium System optimum Business Operations and Supply Chain Management HAN, Deren SUN, Jie ANG, Marcus New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost
description	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.
format	text
author	HAN, Deren SUN, Jie ANG, Marcus
author_facet	HAN, Deren SUN, Jie ANG, Marcus
author_sort	HAN, Deren
title	New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost
title_short	New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost
title_full	New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost
title_fullStr	New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost
title_full_unstemmed	New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost
title_sort	new bounds for the price of anarchy under nonlinear and asymmetric cost
publisher	Institutional Knowledge at Singapore Management University
publishDate	2014
url	https://ink.library.smu.edu.sg/lkcsb_research/1698 https://ink.library.smu.edu.sg/context/lkcsb_research/article/2697/viewcontent/HSA14OPT_av.pdf
_version_	1770569988285923328

New Bounds for the Price of Anarchy under Nonlinear and Asymmetric Cost

Similar Items