Skip to Main Content (Press Enter)

Logo UNICH
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Professioni
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze

UNI-FIND
Logo UNICH

|

UNI-FIND

unich.it
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Professioni
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze
  1. Pubblicazioni

On the Performances of Nash Equilibria in Isolation Games

Contributo in Atti di convegno
Data di Pubblicazione:
2009
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.
Tipologia CRIS:
4.1 Contributo in Atti di convegno
Keywords:
ROUND VORONOI GAME; LOCATION; GRAPHS
Elenco autori:
Vittorio, Bilò; Michele, Flammini; Gianpiero, Monaco; Moscardelli, Luca
Autori di Ateneo:
MOSCARDELLI Luca
Monaco Gianpiero
Link alla scheda completa:
https://ricerca.unich.it/handle/11564/135808
Titolo del libro:
Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings
Pubblicato in:
LECTURE NOTES IN COMPUTER SCIENCE
Journal
LECTURE NOTES IN COMPUTER SCIENCE
Series
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.11.5.0