On stability of users equilibria in heterogeneous routing games
Leonardo CianfanelliDepartment of Mathematical Sciences G.L. Lagrange, Politecnico di Torino, Torino, ItalyGiacomo ComoDepartment of Mathematical Sciences G.L. Lagrange, Politecnico di Torino, Torino, Italy
2019en
ABI
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. The result relies on the fact that the dynamics of aggregate flows is monotone, and its Jacobian is strictly diagonally dominant by columns.
Topics
Identifiers
Citations and references
Cited by 020 references