A convergence analysis of the price of anarchy in atomic congestion games
From MaRDI portal
Publication:6038662
DOI10.1007/s10107-022-01853-0zbMath1512.91010arXiv2007.14769MaRDI QIDQ6038662
Rolf H. Möhring, Da-Chuan Xu, Zi-jun Wu, Chunying Ren
Publication date: 2 May 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.14769
price of anarchy; inefficiency of equilibria; atomic congestion games; pure and mixed Nash equilibria
90B06: Transportation, logistics and supply chain management
90B20: Traffic problems in operations research
05C57: Games on graphs (graph-theoretic aspects)
91A14: Potential and congestion games
91A68: Algorithmic game theory and complexity