In the classical nonatomic routing game model on a simple network, we seek to determine for how many different levels of demand the equilibrium distribution of selfish users on the network can coincide with the optimal one. To this end, we study the Price of Anarchy as a function of the traffic inflow, in the special case of two-link parallel networks and polynomial costs. We obtain, in the most simple cases, some sharp bounds on the number of solutions.

Optimal traffic conditions in two-link parallel networks with polynomial costs / Dose, V.. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - (2026). [10.1007/s11590-026-02323-8]

Optimal traffic conditions in two-link parallel networks with polynomial costs

Dose, Valerio
2026

Abstract

In the classical nonatomic routing game model on a simple network, we seek to determine for how many different levels of demand the equilibrium distribution of selfish users on the network can coincide with the optimal one. To this end, we study the Price of Anarchy as a function of the traffic inflow, in the special case of two-link parallel networks and polynomial costs. We obtain, in the most simple cases, some sharp bounds on the number of solutions.
2026
Congestion games; Parallel networks; Price of anarchy
01 Pubblicazione su rivista::01a Articolo in rivista
Optimal traffic conditions in two-link parallel networks with polynomial costs / Dose, V.. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - (2026). [10.1007/s11590-026-02323-8]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1775505
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact