The asymptotic behaviour of deterministic logit dynamics in heterogeneous routing games is analyzed. It is proved that in directed multigraphs with parallel routes, and in series composition of such multigraphs, the dynamics admits a globally asymptotically stable fixed point. Moreover, the unique fixed point of the dynamics approaches the set of Wardrop equilibria, as the noise vanishes. This result relies on the fact that the dynamics of aggregate flows is monotone, and its Jacobian is strictly diagonally dominant by columns. Index Terms— Transportation networks, Logit dynamics, Wardrop equilibrium, Heterogeneous routing games

On stability of users equilibria in heterogeneous routing games / Cianfanelli, Leonardo; Como, Giacomo. - ELETTRONICO. - (2019), pp. 355-360. (Intervento presentato al convegno 58th IEEE Conference on Decision and Control (CDC 2019) tenutosi a Nice (France) nel December 11-13, 2019) [10.1109/CDC40024.2019.9030230].

On stability of users equilibria in heterogeneous routing games

Leonardo Cianfanelli;Giacomo Como
2019

Abstract

The asymptotic behaviour of deterministic logit dynamics in heterogeneous routing games is analyzed. It is proved that in directed multigraphs with parallel routes, and in series composition of such multigraphs, the dynamics admits a globally asymptotically stable fixed point. Moreover, the unique fixed point of the dynamics approaches the set of Wardrop equilibria, as the noise vanishes. This result relies on the fact that the dynamics of aggregate flows is monotone, and its Jacobian is strictly diagonally dominant by columns. Index Terms— Transportation networks, Logit dynamics, Wardrop equilibrium, Heterogeneous routing games
File in questo prodotto:
File Dimensione Formato  
main.pdf

accesso aperto

Descrizione: Articolo principale
Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 390.03 kB
Formato Adobe PDF
390.03 kB Adobe PDF Visualizza/Apri
09030230.pdf

non disponibili

Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 424.75 kB
Formato Adobe PDF
424.75 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

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/11583/2786491