On the performances of Nash Equilibria in Isolation Games. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Combinatorial Optimization Year : 2010

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.

Dates and versions

inria-00530967 , version 1 (31-10-2010)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More