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

Abstract

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

0

Discussion (0)

Sign in to join the discussion.

Loading comments…