Selfish routing games with priority lanes
Yang Li, Alexander Skopalik, Marc Uetz · 2026
Read Selfish routing games with priority lanes by Yang Li, Alexander Skopalik, Marc Uetz (2026) 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-2602-06598.txt.
Description
Yang Li, Alexander Skopalik, and Marc Uetz study road-like networks where each user picks their own route and can pay extra for priority lanes. Priority users go first on each road segment, so they may face less delay than those who pay nothing. The paper asks when this kind of voluntary pricing leads to good outcomes for the whole network.
The authors show that stable outcomes exist when delay grows in a simple linear way, and that the delay on each segment is the same in every stable outcome. Their main result is that setting the priority fee equal to the cost each user imposes on others makes the selfish outcome match the best possible flow. They also note the limits of charging one flat fee for priority everywhere.
Catalog record
| CREATOR | Yang Li, Alexander Skopalik, Marc Uetz |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-06598