Cluster formation games are games in which self-organized groups (or clusters) are created as a result of the strategic interactions of independent and selfish players. We consider fractional hedonic games, that is, cluster formation games in which the happiness of each player in a group is the average value she ascribes to its members. We adopt Nash stable outcomes, where no player can improve her utility by unilaterally changing her own group, as the target solution concept and study their existence, complexity and performance for games played on general and specific graph topologies.

Nash Stability in Fractional Hedonic Games

FLAMMINI MICHELE
;
2014

Abstract

Cluster formation games are games in which self-organized groups (or clusters) are created as a result of the strategic interactions of independent and selfish players. We consider fractional hedonic games, that is, cluster formation games in which the happiness of each player in a group is the average value she ascribes to its members. We adopt Nash stable outcomes, where no player can improve her utility by unilaterally changing her own group, as the target solution concept and study their existence, complexity and performance for games played on general and specific graph topologies.
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: http://hdl.handle.net/20.500.12571/3175
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 30
  • ???jsp.display-item.citation.isi??? 21
social impact