A convergence analysis of the price of anarchy in atomic congestion games

Autor:	Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
Rok vydání:	2022
Předmět:	FOS: Computer and information sciences TheoryofComputation_MISCELLANEOUS price of anarchy Computer Science::Computer Science and Game Theory General Mathematics TheoryofComputation_GENERAL 510 Mathematik FOS: Economics and business Computer Science - Computer Science and Game Theory Economics - Theoretical Economics Theoretical Economics (econ.TH) inefficiency of equilibria pure and mixed Nash equilibria Software Computer Science and Game Theory (cs.GT) atomic congestion games
Zdroj:	Mathematical Programming. 199:937-993
ISSN:	1436-4646 0025-5610
DOI:	10.1007/s10107-022-01853-0
Popis:	This paper provides a comprehensive convergence analysis of the PoA of both pure and mixed Nash equilibria in atomic congestion games with unsplittable demands. 57 pages
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::01329122c2483e435e1ba19dc37c3afe https://doi.org/10.1007/s10107-022-01853-0 Zobrazit plný text záznamu Full text from SpringerLink