The price of anarchy in auctions

T Roughgarden, V Syrgkanis, E Tardos - Journal of Artificial Intelligence …, 2017 - jair.org
This survey outlines a general and modular theory for proving approximation guarantees for
equilibria of auctions in complex settings. This theory complements traditional economic …

Using reinforcement learning to minimize the probability of delay occurrence in transportation

Z Cao, H Guo, W Song, K Gao, Z Chen… - IEEE transactions on …, 2020 - ieeexplore.ieee.org
Reducing traffic delay is of crucial importance for the development of sustainable
transportation systems, which is a challenging task in the studies of stochastic shortest path …

Maximizing the probability of arriving on time: A practical q-learning method

Z Cao, H Guo, J Zhang, F Oliehoek… - Proceedings of the AAAI …, 2017 - ojs.aaai.org
The stochastic shortest path problem is of crucial importance for the development of
sustainable transportation systems. Existing methods based on the probability tail model …

When altruism is worse than anarchy in nonatomic congestion games

PN Brown - 2021 American Control Conference (ACC), 2021 - ieeexplore.ieee.org
We seek to understand the fundamental mathematics governing infrastructure-scale
interactions between humans and machines, particularly when the machines' intended …

The Tradeoff Between Altruism and Anarchy in Transportation Networks

C Hill, PN Brown - 2023 IEEE 26th International Conference on …, 2023 - ieeexplore.ieee.org
In this paper, we ask how a system designer should endow autonomous vehicles with
general routing policies that are guaranteed to prove beneficial in a wide variety of networks …

Can taxes improve congestion on all networks?

PN Brown, JR Marden - IEEE Transactions on Control of …, 2020 - ieeexplore.ieee.org
We ask if it is possible to positively influence social behavior with no risk of unintentionally
incentivizing pathological behavior. In network routing problems, if network traffic is …

Risk-averse selfish routing

T Lianeas, E Nikolova… - … of Operations Research, 2019 - pubsonline.informs.org
We consider a nonatomic selfish routing model with independent stochastic travel times for
each edge, represented by mean and variance latency functions that depend on edge flows …

Path deviations outperform approximate stability in heterogeneous congestion games

P Kleer, G Schäfer - … Game Theory: 10th International Symposium, SAGT …, 2017 - Springer
We consider non-atomic network congestion games with heterogeneous players where the
latencies of the paths are subject to some bounded deviations. This model encompasses …

Network congestion games are robust to variable demand

J Correa, R Hoeksma, M Schröder - Transportation Research Part B …, 2019 - Elsevier
We consider a non-atomic network congestion game with incomplete information in which
nature decides which commodities travel. The users of a commodity do not know which …

The impact of worst-case deviations in non-atomic network routing games

P Kleer, G Schäfer - … Game Theory: 9th International Symposium, SAGT …, 2016 - Springer
We introduce a unifying model to study the impact of worst-case latency deviations in non-
atomic selfish routing games. In our model, latencies are subject to (bounded) deviations …