We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: On stability of users equilibria in heterogeneous routing games

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.
Comments: Extended version of conference paper accepted at CDC 2019
Subjects: Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS)
MSC classes: 93D20, 91A26
Cite as: arXiv:1912.02007 [cs.GT]
  (or arXiv:1912.02007v1 [cs.GT] for this version)

Submission history

From: Leonardo Cianfanelli [view email]
[v1] Wed, 4 Dec 2019 14:18:16 GMT (429kb,D)

Link back to: arXiv, form interface, contact.