Uniform mixed equilibria in network congestion games with link failures

V Bilò, L Moscardelli, C Vinci - Mathematics of Operations …, 2024‏ - pubsonline.informs.org
Motivated by possible applications in fault-tolerant selfish routing, we introduce the notion of
uniform mixed equilibrium in network congestion games with adversarial link failures, where …

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 …

[کتاب][B] Co** with Selfishness in Congestion Games: Analysis and Design Via LP Duality

V Bilò, C Vinci - 2023‏ - Springer
​ Congestion games are a fundamental class of games widely considered and studied in
non-cooperative game theory, introduced to model several realistic scenarios in which …

Nash social welfare in selfish and online load balancing

V Bilò, G Monaco, L Moscardelli, C Vinci - ACM Transactions on …, 2022‏ - dl.acm.org
In load-balancing problems there is a set of clients, each wishing to select a resource from a
set of permissible ones to execute a certain task. Each resource has a latency function …

Uniform mixed equilibria in network congestion games with link failures

V Bilò, L Moscardelli, C Vinci - 45th International Colloquium on …, 2018‏ - drops.dagstuhl.de
Motivated by possible applications in fault-tolerant routing, we introduce the notion of
uniform mixed equilibria in network congestion games with adversarial link failures, where …

Utility-sharing games: How to improve the efficiency with limited subsidies

V Bilò, L Bove, C Vinci - CEUR WORKSHOP PROCEEDINGS, 2023‏ - iris.unisalento.it
In this work, we consider the problem of improving the efficiency of utility-sharing games, by
resorting to a limited amount of subsidies. Utility-sharing games model scenarios in which …

On multidimensional congestion games

V Bilò, M Flammini, V Gallotti, C Vinci - Algorithms, 2020‏ - mdpi.com
We introduce multidimensional congestion games, that is, congestion games whose set of
players is partitioned into d+ 1 clusters C 0, C 1,…, C d. Players in C 0 have full information …

Fair Interventions in Weighted Congestion Games

M Fischer, M Gairing, D Paccagnan - arxiv preprint arxiv:2311.16760, 2023‏ - arxiv.org
In this work we study the power and limitations of fair interventions in weighted congestion
games. Specifically, we focus on interventions that aim at improving the equilibrium quality …

[PDF][PDF] Fair Interventions in Weighted Congestion Games

M Gairing, D Paccagnan, M Fischer - 2024‏ - livrepository.liverpool.ac.uk
In this work we study the power and limitations of fair interventions in weighted congestion
games. Specifically, we focus on interventions that aim at improving the equilibrium quality …

The price of anarchy of symmetric and semi-symmetric uniform congestion games

Y Kraakman - 2021‏ - essay.utwente.nl
The price of anarchy of a system indicates how bad the system may perform if it is not
regulated and actors act selfishly. In this research, we analyse the price of anarchy of two …