On the performances of Nash Equilibria in Isolation Games. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Optimization Année : 2010

On the performances of Nash Equilibria in Isolation Games.

Résumé

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 et versions

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

Identifiants

Citer

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⟩
115 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More