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 …

Analytical formulation for explaining the variations in traffic states: A fundamental diagram modeling perspective with stochastic parameters

Q Cheng, Y Lin, XS Zhou, Z Liu - European Journal of Operational …, 2024 - Elsevier
Despite the simplicity and practicality of (deterministic) fundamental diagram models in
highway traffic flow theory, the wide scattering effect observed in empirical data remains …

On the interplay between social welfare and tractability of equilibria

I Anagnostides, T Sandholm - Advances in Neural …, 2024 - proceedings.neurips.cc
Computational tractability and social welfare (aka. efficiency) of equilibria are two
fundamental but in general orthogonal considerations in algorithmic game theory …

Fast routing under uncertainty: Adaptive learning in congestion games via exponential weights

DQ Vu, K Antonakopoulos… - Advances in Neural …, 2021 - proceedings.neurips.cc
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 …

End-to-end learning and intervention in games

J Li, J Yu, Y Nie, Z Wang - Advances in Neural Information …, 2020 - proceedings.neurips.cc
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 …

AlphaRoute: large-scale coordinated route planning via Monte Carlo tree search

G Luo, Y Wang, H Zhang, Q Yuan, J Li - Proceedings of the AAAI …, 2023 - ojs.aaai.org
This paper proposes AlphaRoute, an AlphaGo inspired algorithm for coordinating large-
scale routes, built upon graph attention reinforcement learning and Monte Carlo Tree …

In congestion games, taxes achieve optimal approximation

D Paccagnan, M Gairing - Proceedings of the 22nd ACM Conference on …, 2021 - dl.acm.org
We consider the problem of minimizing social cost in atomic congestion games and show,
perhaps surprisingly, that efficiently computed taxation mechanisms yield the same …

Public signals in network congestion games

SM Griesbach, M Hoefer, M Klimm, T Koglin - arxiv preprint arxiv …, 2022 - arxiv.org
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 …

Data-driven models of selfish routing: why price of anarchy does depend on network topology

F Benita, V Bilò, B Monnot, G Piliouras… - … Conference on Web and …, 2020 - Springer
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 …

The price of anarchy in routing games as a function of the demand

R Cominetti, V Dose, M Scarsini - Mathematical Programming, 2024 - Springer
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 …