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

TL;DR

This paper demonstrates that the price of anarchy in non-atomic congestion games varies continuously with changes in cost functions and demands, and applies this to analyze convergence properties.

Contribution

It establishes H{"o}lder continuity of the PoA with respect to disturbances and uses this to study convergence in congestion games.

Findings

PoA is H{"o}lder continuous under combined disturbances

Provides convergence analysis of PoA in congestion games

Enhances understanding of stability of PoA under perturbations

Abstract

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