Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior

DOI10.1137/110821317zbMath1286.68221MaRDI QIDQ2839178

Yishay Mansour, Maria-Florina Balcan, Avrim L. Blum

Publication date: 4 July 2013

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110821317

zbMATH Keywords

game theory; potential games; dynamics in games; quality of equilibria

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68T05: Learning and adaptive systems in artificial intelligence

91A06: (n)-person games, (n>2)

91A40: Other game-theoretic models