Nash Stability in Fractional Hedonic Games

  • Vittorio Bilò
  • Angelo Fanelli
  • Michele Flammini
  • Gianpiero Monaco
  • Luca Moscardelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8877)


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.


Social Welfare Coalition Structure Graph Topology Social Optimum Optimal Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aziz, H., Brandt, F., Harrenstein, P.: Fractional hedonic games. In: AAMAS, pp. 5–12 (2014)Google Scholar
  2. 2.
    Aziz, H., Brandt, F., Seedig, H.G.: Stable partitions in additively separable hedonic games. In: AAMAS, pp. 183–190 (2011)Google Scholar
  3. 3.
    Ballester, C.: NP-completeness in hedonic games. Games and Economic Behavior 49(1), 1–30 (2004)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Bloch, F., Diamantoudi, E.: Noncooperative formation of coalitions in hedonic games. International Journal of Game Theory 40(2), 262–280 (2010)MathSciNetGoogle Scholar
  5. 5.
    Bogomolnaia, A., Jackson, M.O.: The stability of hedonic coalition structures. Games and Economic Behavior 38, 201–230 (2002)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Dréze, J.H., Greenberg, J.: Hedonic coalitions: optimality and stability. Econometrica 48(4), 987–1003 (1980)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Elkind, E., Wooldridge, M.: Hedonic coalition nets. In: AAMAS, pp. 417–424 (2009)Google Scholar
  8. 8.
    Feldman, M., Lewin-Eytan, L., Naor, J.(S.): Hedonic clustering games. In: SPAA, pp. 267–276 (2012)Google Scholar
  9. 9.
    Gairing, M., Savani, R.: Computing stable outcomes in hedonic games. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT 2010. LNCS, vol. 6386, pp. 174–185. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Vittorio Bilò
    • 1
  • Angelo Fanelli
    • 2
  • Michele Flammini
    • 3
    • 4
  • Gianpiero Monaco
    • 3
  • Luca Moscardelli
    • 5
  1. 1.Department of Mathematics and PhysicsUniversity of SalentoItaly
  2. 2.CNRS, (UMR-6211)France
  3. 3.DISIMUniversity of L’AquilaItaly
  4. 4.Gran Sasso Science InstituteL’AquilaItaly
  5. 5.Department of Economic StudiesUniversity of Chieti-PescaraItaly

Personalised recommendations