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

CREATORIvan Geffner, Erez Karpas, Moshe Tennenholtz
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-07145

Browse the full library · About the Tower of Babel