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

• Main Authors: HAN, Deren, SUN, Jie, ANG, Marcus
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2014
• 主題: Price of anarchy; Nash equilibrium; System optimum; Business; Operations and Supply Chain Management
• 在線閱讀: https://ink.library.smu.edu.sg/lkcsb_research/1698; https://ink.library.smu.edu.sg/context/lkcsb_research/article/2697/viewcontent/HSA14OPT_av.pdf

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