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.
This work was partially supported by PRIN 2010–2011 research project ARS TechnoMedia: “Algorithmics for Social Technological Networks” and by COST Action IC1205 on Computational Social Choice.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aziz, H., Brandt, F., Harrenstein, P.: Fractional hedonic games. In: AAMAS, pp. 5–12 (2014)
Aziz, H., Brandt, F., Seedig, H.G.: Stable partitions in additively separable hedonic games. In: AAMAS, pp. 183–190 (2011)
Ballester, C.: NP-completeness in hedonic games. Games and Economic Behavior 49(1), 1–30 (2004)
Bloch, F., Diamantoudi, E.: Noncooperative formation of coalitions in hedonic games. International Journal of Game Theory 40(2), 262–280 (2010)
Bogomolnaia, A., Jackson, M.O.: The stability of hedonic coalition structures. Games and Economic Behavior 38, 201–230 (2002)
Dréze, J.H., Greenberg, J.: Hedonic coalitions: optimality and stability. Econometrica 48(4), 987–1003 (1980)
Elkind, E., Wooldridge, M.: Hedonic coalition nets. In: AAMAS, pp. 417–424 (2009)
Feldman, M., Lewin-Eytan, L., Naor, J.(S.): Hedonic clustering games. In: SPAA, pp. 267–276 (2012)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bilò, V., Fanelli, A., Flammini, M., Monaco, G., Moscardelli, L. (2014). Nash Stability in Fractional Hedonic Games. In: Liu, TY., Qi, Q., Ye, Y. (eds) Web and Internet Economics. WINE 2014. Lecture Notes in Computer Science, vol 8877. Springer, Cham. https://doi.org/10.1007/978-3-319-13129-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-13129-0_44
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13128-3
Online ISBN: 978-3-319-13129-0
eBook Packages: Computer ScienceComputer Science (R0)