Skip to Main content Skip to Navigation
Journal articles

On the performances of Nash Equilibria in Isolation Games.

Abstract : We study the performances of Nash equilibria in isolation games, a class of competitive location games recently introduced in Zhao et al. (Proc. of the 19th International Symposium on Algorithms and Computation (ISAAC), pp. 148–159, 2008). For all the cases in which the existence of Nash equilibria has been shown, we give tight or asymptotically tight bounds on the prices of anarchy and stability under the two classical social functions mostly investigated in the scientific literature, namely, the minimum utility per player and the sum of the players' utilities. Moreover, we prove that the convergence to Nash equilibria is not guaranteed in some of the not yet analyzed cases.
Document type :
Journal articles
Complete list of metadatas
Contributor : Gianpiero Monaco <>
Submitted on : Sunday, October 31, 2010 - 4:22:37 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:22 PM

Links full text




Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli. On the performances of Nash Equilibria in Isolation Games.. Journal of Combinatorial Optimization, Springer Verlag, 2010, ⟨10.1007/s10878-010-9300-3⟩. ⟨inria-00530967⟩



Record views