Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior

DOI10.1137/110821317zbMath1286.68221OpenAlexW2076465870MaRDI QIDQ2839178

Maria-Florina Balcan, Yishay Mansour, 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 theorypotential gamesdynamics in gamesquality of equilibria

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05) (n)-person games, (n>2) (91A06) Other game-theoretic models (91A40)

Related Items (3)

Generalized mirror descents in congestion games ⋮ Timing matters: online dynamics in broadcast games ⋮ Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games

This page was built for publication: Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior