Nash stability in fractional hedonic games

Vittorio Bilò (1) , Angelo Fanelli (2) , Michele Flammini (3, 4) , Gianpiero Monaco (3) , Luca Moscardelli (5)

1 Dipartimento di Matematica Ennio De Giorgi
2 CREM - Centre de recherche en économie et management
3 DISIM - Dipartimento di Ingegneria, Scienza dell'Informazione e Matematica
4 GSSI - Gran Sasso Science Institute
5 Department of Economic Studies

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.

Mots clés: hedonic games; Nash stability

Domaines: Economies et finances; Complexité [cs.CC]; Intelligence artificielle [cs.AI]

Vittorio Bilò, Angelo Fanelli, Michele Flammini, Gianpiero Monaco, Luca Moscardelli. Nash stability in fractional hedonic games. Tie-Yan Liu, Qi Qi,Yinyu Ye. Web and Internet Economics, 8877, Springer International Publishing, pp.486-491, 2014, Lecture Notes in Computer Science, 978-3-319-13128-3. ⟨10.1007/978-3-319-13129-0_44⟩. ⟨hal-01103984⟩