36 citations · 61 across the 12 of their papers we have counts for
16 papers
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…
Sensor Data for Human Activity Recognition: Feature Representation and Benchmarking
Flávia Alves, Martin Gairing, Frans A. Oliehoek +1
The field of Human Activity Recognition (HAR) focuses on obtaining and analysing data captured from monitoring devices (e.g. sensors). There is a wide range of applications within…
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…