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 …

Toll caps in privatized road networks

T Harks, M Schröder, D Vermeulen - European Journal of Operational …, 2019 - Elsevier
We consider a network pricing game on a parallel network with congestion effects in which
link owners set tolls for travel so as to maximize profit. A central authority is able to regulate …

Network pricing: How to induce optimal flows under strategic link operators

J Correa, C Guzmán, T Lianeas, E Nikolova… - Proceedings of the …, 2018 - dl.acm.org
Network pricing games provide a framework for modeling real-world settings with two types
of strategic agents: owners (operators) of the network and users of the network. Owners of …

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 …

Playing the wrong game: Bounding externalities in diverse populations of agents

R Meir, D Parkes - arXiv preprint arXiv:1411.1751, 2014 - arxiv.org
The robustness of multiagent systems can be affected by mistakes or behavioral biases (eg,
risk-aversion, altruism, toll-sensitivity), with some agents playing the" wrong game." This can …

[HTML][HTML] Price of anarchy for parallel link networks with generalized mean objective

P Kleer - OR Spectrum, 2023 - Springer
The price of anarchy is the most well-known measure for quantifying the inefficiency of
equilibrium flows in traffic networks and routing games. In this work, we give unifying price of …

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 …

Routing optimization algorithm of spatial DTN network based on multiattribute decision

H Liang, Y Yang, Z Wang - Wireless Communications and …, 2021 - Wiley Online Library
Delay or stop (DTN) tolerance space network is considered to be a technology that can trade
with a limited or restricted field communication area. In the space DTN network architecture …

When does diversity of agent preferences improve outcomes in selfish routing?

R Cole, T Lianeas, E Nikolova - Proceedings of the 27th International …, 2018 - par.nsf.gov
We seek to understand when heterogeneity in agent preferences yields improved outcomes
in terms of overall cost. That this might be hoped for is based on the common belief that …