Path controlling of automated vehicles for system optimum on transportation networks with heterogeneous traffic stream

Z Chen, X Lin, Y Yin, M Li - Transportation Research Part C: Emerging …, 2020 - Elsevier
In the future, when traffic streams comprise a mix of conventional and automated vehicles
(AVs), AVs may be employed as mobile actuators to regulate or manage traffic flow across …

When is selfish routing bad? The price of anarchy in light and heavy traffic

R Colini-Baldeschi, R Cominetti… - Operations …, 2020 - pubsonline.informs.org
This paper examines the behavior of the price of anarchy as a function of the traffic inflow in
nonatomic congestion games with multiple origin/destination (O/D) pairs. Empirical studies …

The route to chaos in routing games: When is price of anarchy too optimistic?

T Chotibut, F Falniowski… - Advances in Neural …, 2020 - proceedings.neurips.cc
Routing games are amongst the most studied classes of games in game theory. Their most
well-known property is that learning dynamics typically converge to equilibria implying …

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 …

A microsimulation based analysis of the price of anarchy in traffic routing: The enhanced Braess network case

A Belov, K Mattas, M Makridis… - Journal of Intelligent …, 2022 - Taylor & Francis
In the scientific literature, the ratio between the total travel cost under a user equilibrium
assignment and the total travel cost under a system optimum assignment is typically referred …

Routing games in the wild: Efficiency, equilibration, regret, and a price of anarchy bound via long division

B Monnot, F Benita, G Piliouras - ACM Transactions on Economics and …, 2022 - dl.acm.org
Routing games are amongst the most well studied domains of game theory. How relevant
are these pen-and-paper calculations to understanding the reality of everyday traffic …

Selfishness need not be bad

Z Wu, RH Möhring, Y Chen, D Xu - Operations Research, 2021 - pubsonline.informs.org
We investigate the price of anarchy (PoA) in nonatomic congestion games when the total
demand T gets very large. First results in this direction have recently been obtained by Colini …

An analytical study of a two-sided mobility game

IV Chremos, AA Malikopoulos - 2022 American control …, 2022 - ieeexplore.ieee.org
In this paper, we consider a mobility system of travelers and providers, and propose a"
mobility game" to study when a traveler is matched to a provider. Each traveler seeks to …

On the interplay between social welfare and tractability of equilibria

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

A traveler-centric mobility game: Efficiency and stability under rationality and prospect theory

IV Chremos, AA Malikopoulos - Plos one, 2023 - journals.plos.org
In this paper, we study a routing and travel-mode choice problem for mobility systems with a
multimodal transportation network as a “mobility game” with coupled action sets. We …