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

DOI10.1080/02331934.2011.641017zbMath1303.91021OpenAlexW1986911983MaRDI QIDQ5413885

Deren Han, Marcus Ang, Jie Sun

Publication date: 2 May 2014

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/20.500.11937/24279

zbMATH Keywords

Nash equilibriumprice of anarchysystem optimum

Mathematics Subject Classification ID

Noncooperative games (91A10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (2)

On a generalized Cournot oligopolistic competition game ⋮ Bounds on price of anarchy on linear cost functions

Cites Work

• A convergence analysis for a convex version of Dikin's algorithm
• The toll effect on price of anarchy when costs are nonlinear and asymmetric
• How bad is selfish routing?
• Inefficiency of Nash Equilibria
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• The “Price of Anarchy” Under Nonlinear and Asymmetric Costs
• Über ein Paradoxon aus der Verkehrsplanung
• Efficiency Loss in a Network Resource Allocation Game
• Selfish Routing in Capacitated Networks

This page was built for publication: New bounds for the price of anarchy under nonlinear and asymmetric costs