13 citations · 28 across the 13 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.GT2008
On Pure and (approximate) Strong Equilibria of Facility Location Games
Thomas Dueholm Hansen, Orestis A. Telelis
We study social cost losses in Facility Location games, where selfish agents install facilities over a network and connect to them, so as to forward their local demand (express…
cs.GT2008★ 2 cited
Approximability and parameterized complexity of minmax values
Kristoffer Arnsfelt Hansen, Thomas Dueholm Hansen, Peter Bro Miltersen +1
We consider approximating the minmax value of a multi-player game in strategic form. Tightening recent bounds by Borgs et al., we observe that approximating the value with a precis…