The sequential price of anarchy for affine congestion games with few players

Research output: Contribution to journalArticleAcademicpeer-review

3 Downloads (Pure)


This paper determines the sequential price of anarchy for Rosenthal congestion games with affine cost functions and few players. We show that for two players, the sequential price of anarchy equals 1.5, and for three players it equals approximately 2.13. While the case with two players is analyzed analytically, the tight bound for three players is based on the explicit computation of a worst-case instance using linear programming. The basis for both results are combinatorial arguments to show that finite worst-case instances exist.
Original languageEnglish
Pages (from-to)133-139
Number of pages7
JournalOperations research letters
Issue number2
Publication statusPublished - Mar 2019


Cite this