The Price of Stability of Weighted Congestion Games
- Submitting institution
-
The University of Liverpool
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 12197
- Type
- D - Journal article
- DOI
-
10.1137/18M1207880
- Title of journal
- SIAM Journal on Computing
- Article number
- 5
- First page
- 1544
- Volume
- 48
- Issue
- 5
- ISSN
- 0097-5397
- Open access status
- Compliant
- Month of publication
- September
- Year of publication
- 2019
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
3
- Research group(s)
-
-
- Citation count
- 2
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- A preliminary version of this paper with the same title appeared at ICALP'18. The techniques have been built on directly in "On Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies" (Caragiannis and Fanelli, ICALP'19). The paper was presented in invited keynote talks at SAGT'18 by Spirakis and by Christodoulou at the prestigious "20 Years of the Price of Anarchy" celebration (https://20poa.github.io/).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -