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

07/28/2020

∙

by   Zijun Wu, et al.

∙

0

∙

share

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.