When Competition Helps: Achieving Optimal Traffic Flow with Multiple Autonomous Planners
Ivan Geffner, Erez Karpas, Moshe Tennenholtz · 2025
Read When Competition Helps: Achieving Optimal Traffic Flow with Multiple Autonomous Planners by Ivan Geffner, Erez Karpas, Moshe Tennenholtz (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-2508-07145.txt.
Description
Ivan Geffner and co-authors prove that rival route planners can be a blessing for traffic in a 2025 paper. Selfish routing wastes road capacity, a classic inefficiency. Self-driving fleets could in principle take central orders, but no driver should gain by disobeying, and several firms will compete anyway.
The team designs a routing mechanism that harnesses that rivalry instead of fighting it. Starting from the textbook two-road Pigou case, they show the mechanism settles at the fully optimal flow. Competition, reframed, becomes the engine of coordination. The result rethinks how cities might govern mixed fleets.
Catalog record
| CREATOR | Ivan Geffner, Erez Karpas, Moshe Tennenholtz |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-07145