Overcoming the Price of Anarchy by Steering with Recommendations
Cesare Carissimo, Marcin Korecki, Damian Dailisan · 2025
Read Overcoming the Price of Anarchy by Steering with Recommendations by Cesare Carissimo, Marcin Korecki, Damian Dailisan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-18988.txt.
Description
Cesare Carissimo, Marcin Korecki, and Damian Dailisan ask whether a recommender system can steer selfish agents toward the best shared outcome. Their 2025 paper studies systems such as roads, supply chains, and power grids. When each agent acts alone, the group can land in a wasteful state known as the price of anarchy.
They model agents as simple learners in a repeated routing game, a setup tied to a classic traffic paradox. An outside recommender picks which states the learners see as they learn. Well-chosen recommendations steered the system to the social optimum, even with many players. A larger set of possible recommendations increased that steering power. The work offers a gentle intervention: guide learning, rather than force choices.
Catalog record
| CREATOR | Cesare Carissimo, Marcin Korecki, Damian Dailisan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 110 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-18988