36 citations · 61 across the 12 of their papers we have counts for
12 papers · 1 filter
Cities at Play: Improving Equilibria in Urban Neighbourhood Games
Martin Gairing, Adrian Vetta, Zhanzhan Zhao
How should cities invest to improve social welfare when individuals respond strategically to local conditions? We model this question using a game-theoretic version of Schelling's…
Fair Interventions in Weighted Congestion Games
Miriam Fischer, Martin Gairing, Dario Paccagnan
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 qu…
In Congestion Games, Taxes Achieve Optimal Approximation
Dario Paccagnan, Martin Gairing
In this work, we consider the problem of minimising the social cost in atomic congestion games. For this problem, we provide tight computational lower bounds along with taxation me…
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos +2
We study the existence of approximate pure Nash equilibria (-PNE) in weighted atomic congestion games with polynomial cost functions of maximum degree . Previously it was kno…
The Price of Stability of Weighted Congestion Games
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos +1
We give exponential lower bounds on the Price of Stability (PoS) of weighted congestion games with polynomial cost functions. In particular, for any positive integer we constru…
Computing Approximate Pure Nash Equilibria in Shapley Value Weighted Congestion Games
Matthias Feldotto, Martin Gairing, Grammateia Kotsialou +1
We study the computation of approximate pure Nash equilibria in Shapley value (SV) weighted congestion games, introduced in [19]. This class of games considers weighted congestion…