Stability and bifurcations in transportation networks with heterogeneous users
(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)
- author
- Cianfanelli, Leonardo ; Como, Giacomo LU and Toso, Tommaso
- publishing date
- 2022
- 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
- 0743-1546
- 2576-2370
- 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-09-06 08:49:51
@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 = {{0743-1546}}, 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}}, }