Selfish routing games with priority lanes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908817905680384 |
|---|---|
| author | Li, Yang Skopalik, Alexander Uetz, Marc |
| author_facet | Li, Yang Skopalik, Alexander Uetz, Marc |
| contents | We study selfish routing games where users can choose between regular and priority service for each network edge on their chosen path. Priority users pay an additional fee, but in turn they may travel the edge prior to non-priority users, hence experiencing potentially less congestion. For this model, we establish existence of equilibria for linear latency functions and prove uniqueness of edge latencies, despite potentially different strategic choices in equilibrium. Our main contribution demonstrates that marginal cost pricing achieves system optimality: When priority fees equal marginal externality costs, the equilibrium flow coincides with the socially optimal flow, hence the price of anarchy equals $1$. This voluntary priority mechanism therefore provides an incentive-compatible alternative to mandatory congestion pricing, whilst achieving the same result. We also discuss the limitations of a uniform pricing scheme for the priority option. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_06598 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Selfish routing games with priority lanes Li, Yang Skopalik, Alexander Uetz, Marc Computer Science and Game Theory We study selfish routing games where users can choose between regular and priority service for each network edge on their chosen path. Priority users pay an additional fee, but in turn they may travel the edge prior to non-priority users, hence experiencing potentially less congestion. For this model, we establish existence of equilibria for linear latency functions and prove uniqueness of edge latencies, despite potentially different strategic choices in equilibrium. Our main contribution demonstrates that marginal cost pricing achieves system optimality: When priority fees equal marginal externality costs, the equilibrium flow coincides with the socially optimal flow, hence the price of anarchy equals $1$. This voluntary priority mechanism therefore provides an incentive-compatible alternative to mandatory congestion pricing, whilst achieving the same result. We also discuss the limitations of a uniform pricing scheme for the priority option. |
| title | Selfish routing games with priority lanes |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2602.06598 |