A sensitivity analysis for the price of anarchy in non-atomic congestion games

07/28/2020
by   Zijun Wu, et al.
0

This paper shows that the PoA in non-atomic congestion games is Hölder continuous w.r.t. combined disturbance on cost functions and demands. We then apply this result to the convergence analysis of the PoA.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset