Bridging the user equilibrium and the system optimum in static traffic assignment: a review
V Morandi - 4OR, 2024 - Springer
Solving the road congestion problem is one of the most pressing issues in modern cities
since it causes time wasting, pollution, higher industrial costs and huge road maintenance …
since it causes time wasting, pollution, higher industrial costs and huge road maintenance …
Analytical formulation for explaining the variations in traffic states: A fundamental diagram modeling perspective with stochastic parameters
Despite the simplicity and practicality of (deterministic) fundamental diagram models in
highway traffic flow theory, the wide scattering effect observed in empirical data remains …
highway traffic flow theory, the wide scattering effect observed in empirical data remains …
On the interplay between social welfare and tractability of equilibria
Computational tractability and social welfare (aka. efficiency) of equilibria are two
fundamental but in general orthogonal considerations in algorithmic game theory …
fundamental but in general orthogonal considerations in algorithmic game theory …
Fast routing under uncertainty: Adaptive learning in congestion games via exponential weights
We examine an adaptive learning framework for nonatomic congestion games where the
players' cost functions may be subject to exogenous fluctuations (eg, due to disturbances in …
players' cost functions may be subject to exogenous fluctuations (eg, due to disturbances in …
End-to-end learning and intervention in games
In a social system, the self-interest of agents can be detrimental to the collective good,
sometimes leading to social dilemmas. To resolve such a conflict, a central designer may …
sometimes leading to social dilemmas. To resolve such a conflict, a central designer may …
AlphaRoute: large-scale coordinated route planning via Monte Carlo tree search
This paper proposes AlphaRoute, an AlphaGo inspired algorithm for coordinating large-
scale routes, built upon graph attention reinforcement learning and Monte Carlo Tree …
scale routes, built upon graph attention reinforcement learning and Monte Carlo Tree …
In congestion games, taxes achieve optimal approximation
We consider the problem of minimizing social cost in atomic congestion games and show,
perhaps surprisingly, that efficiently computed taxation mechanisms yield the same …
perhaps surprisingly, that efficiently computed taxation mechanisms yield the same …
Public signals in network congestion games
We consider a largely untapped potential for the improvement of traffic networks that is
rooted in the inherent uncertainty of travel times. Travel times are subject to stochastic …
rooted in the inherent uncertainty of travel times. Travel times are subject to stochastic …
Data-driven models of selfish routing: why price of anarchy does depend on network topology
We investigate traffic routing both from the perspective of real world data as well as theory.
First, we reveal through data analytics a natural but previously uncaptured regularity of real …
First, we reveal through data analytics a natural but previously uncaptured regularity of real …
The price of anarchy in routing games as a function of the demand
The price of anarchy has become a standard measure of the efficiency of equilibria in
games. Most of the literature in this area has focused on establishing worst-case bounds for …
games. Most of the literature in this area has focused on establishing worst-case bounds for …