Bounds on price of anarchy on linear cost functions

DOI10.3934/jimo.2015.11.1165zbMath1315.91006MaRDI QIDQ2351278

Deren Han, Weijun Zhong, Fan Sha

Publication date: 23 June 2015

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2015.11.1165

zbMATH Keywords

network; Nash equilibrium; cost function; price of anarchy; system optimum

Mathematics Subject Classification ID

91A10: Noncooperative games

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)