DeepAI AI Chat
Log In Sign Up

On stability of users equilibria in heterogeneous routing games

12/04/2019
by   Leonardo Cianfanelli, et al.
Politecnico di Torino
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/14/2022

Stability and bifurcations in transportation networks with heterogeneous users

A critical aspect in strategic modeling of transportation systems is use...
09/07/2019

Tarski's Theorem, Supermodular Games, and the Complexity of Equilibria

The use of monotonicity and Tarski's theorem in existence proofs of equi...
05/31/2023

Spontaneous symmetry breaking in generative diffusion models

Generative diffusion models have recently emerged as a leading approach ...
04/01/2018

Fixed points of competitive threshold-linear networks

Threshold-linear networks (TLNs) are models of neural networks that cons...
01/26/2021

Subgame-perfect Equilibria in Mean-payoff Games

In this paper, we provide an effective characterization of all the subga...
04/09/2021

Inapproximability of Unique Games in Fixed-Point Logic with Counting

We study the extent to which it is possible to approximate the optimal v...
12/16/2020

Continuous Positional Payoffs

What payoffs are positional for (deterministic) two-player antagonistic ...