We study the performances of Nash equilibria in isolation games, a class of competitive location games recently introduced in [14]. 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.

On the Performances of Nash Equilibria in Isolation Games

MOSCARDELLI, Luca;Monaco, Gianpiero
2009-01-01

Abstract

We study the performances of Nash equilibria in isolation games, a class of competitive location games recently introduced in [14]. 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.
2009
Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings
Hung Q. Ngo
Inglese
Computing and Combinatorics, 15th Annual International Conference, COCOON 2009
July 13-15, 2009
Niagara Falls, NY, USA,
Internazionale
STAMPA
LECTURE NOTES IN COMPUTER SCIENCE
5609
17
26
10
978-3-642-02881-6
SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
ROUND VORONOI GAME; LOCATION; GRAPHS
no
none
Vittorio, Bilò; Michele, Flammini; Gianpiero, Monaco; Moscardelli, Luca
273
info:eu-repo/semantics/conferenceObject
4
4 Contributo in Atti di Convegno (Proceeding)::4.1 Contributo in Atti di convegno
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11564/135808
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact