Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Stability and bifurcations in transportation networks with heterogeneous users

Cianfanelli, Leonardo ; Como, Giacomo LU and Toso, Tommaso (2022) 61st IEEE Conference on Decision and Control, CDC 2022 In Proceedings of the IEEE Conference on Decision and Control 2022-December. p.6371-6376
Abstract

A critical aspect in strategic modeling of transportation systems is user heterogeneity. In many real-world scenarios, e.g., when tolls are charged and drivers have different trade-offs between time and money, or when they get informed about current congestion by different routing apps, modeling users as rational decision makers with homogeneous utility functions becomes too restrictive. While global asymptotic stability of user equilibria in homogeneous routing games is known to hold for a broad class of evolutionary dynamics, the stability analysis of user equilibria in heterogeneous routing games is a largely open problem. In this work we study the logit dynamics in heterogeneous routing games on arbitrary network topologies. We show... (More)

A critical aspect in strategic modeling of transportation systems is user heterogeneity. In many real-world scenarios, e.g., when tolls are charged and drivers have different trade-offs between time and money, or when they get informed about current congestion by different routing apps, modeling users as rational decision makers with homogeneous utility functions becomes too restrictive. While global asymptotic stability of user equilibria in homogeneous routing games is known to hold for a broad class of evolutionary dynamics, the stability analysis of user equilibria in heterogeneous routing games is a largely open problem. In this work we study the logit dynamics in heterogeneous routing games on arbitrary network topologies. We show that the dynamics may exhibit bifurcations as the noise level of the dynamics varies, and provide sufficient conditions for asymptotic stability of user equilibria.

(Less)
Please use this url to cite or link to this publication:
author
; and
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Heterogeneous routing games, Logit dynamics, Transportation networks, Wardrop equilibrium
host publication
2022 IEEE 61st Conference on Decision and Control, CDC 2022
series title
Proceedings of the IEEE Conference on Decision and Control
volume
2022-December
pages
6 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
61st IEEE Conference on Decision and Control, CDC 2022
conference location
Cancun, Mexico
conference dates
2022-12-06 - 2022-12-09
external identifiers
  • scopus:85143830231
ISSN
2576-2370
0743-1546
ISBN
9781665467612
DOI
10.1109/CDC51059.2022.9993040
project
Dynamics of Complex Socio-Technological Network Systems
language
English
LU publication?
no
additional info
Funding Information: This work was partly supported by the Italian Ministry for University and Research through grants “Dipartimenti di Eccellenza 2018–2022” [CUP: E11G18000350001] and Project PRIN 2017 “Advanced Network Control of Future Smart Grids” (http://vectors.dieti.unina.it), and by the Fon-dazione Compagnia di San Paolo through a Joint Research Project and Project “SMaILE”. Funding Information: This work was partly supported by the Italian Ministry for University and Research through grants "Dipartimenti di Eccellenza 2018 2022" [CUP: E11G18000350001] and Project PRIN 2017 "Advanced Network Control of Future Smart Grids" (http://vectors.dieti.unina.it), and by the Fondazione Compagnia di San Paolo through a Joint Research Project and Project "SMaILE". Publisher Copyright: © 2022 IEEE.
id
67aee360-6395-4046-ae2e-1ae02db5cf83
date added to LUP
2023-03-21 13:21:28
date last changed
2024-04-18 19:31:54
@inproceedings{67aee360-6395-4046-ae2e-1ae02db5cf83,
  abstract     = {{<p>A critical aspect in strategic modeling of transportation systems is user heterogeneity. In many real-world scenarios, e.g., when tolls are charged and drivers have different trade-offs between time and money, or when they get informed about current congestion by different routing apps, modeling users as rational decision makers with homogeneous utility functions becomes too restrictive. While global asymptotic stability of user equilibria in homogeneous routing games is known to hold for a broad class of evolutionary dynamics, the stability analysis of user equilibria in heterogeneous routing games is a largely open problem. In this work we study the logit dynamics in heterogeneous routing games on arbitrary network topologies. We show that the dynamics may exhibit bifurcations as the noise level of the dynamics varies, and provide sufficient conditions for asymptotic stability of user equilibria.</p>}},
  author       = {{Cianfanelli, Leonardo and Como, Giacomo and Toso, Tommaso}},
  booktitle    = {{2022 IEEE 61st Conference on Decision and Control, CDC 2022}},
  isbn         = {{9781665467612}},
  issn         = {{2576-2370}},
  keywords     = {{Heterogeneous routing games; Logit dynamics; Transportation networks; Wardrop equilibrium}},
  language     = {{eng}},
  pages        = {{6371--6376}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{Proceedings of the IEEE Conference on Decision and Control}},
  title        = {{Stability and bifurcations in transportation networks with heterogeneous users}},
  url          = {{http://dx.doi.org/10.1109/CDC51059.2022.9993040}},
  doi          = {{10.1109/CDC51059.2022.9993040}},
  volume       = {{2022-December}},
  year         = {{2022}},
}