Abstract
In this paper we study hedonic games where each player views every other player either as a friend or as an enemy. Two simple priority criteria for comparison of coalitions are suggested, and the corresponding preference restrictions based on appreciation of friends and aversion to enemies are considered. We characterize internally stable coalitions on the proposed domains and show how these characterizations can be used for generating a strict core element in the first case and a core element in the second case. Moreover, we prove that an element of the strict core under friends appreciation can be found in polynomial time, while finding an element of the core under enemies aversion is NP-hard.
Similar content being viewed by others
References
Alcalde J, Revilla P (2004) Researching with whom?. Stability and manipulation. J Math Econ 40(8):869–887
Ballester C (2004) NP-completeness in hedonic games. Games Econ Bahav 49(1):1–30
Banerjee S, Konishi H, Sönmez T (2001) Core in a simple coalition formation game. Soc Choice Welfare 18:135–153
Bogomolnaia A, Jackson MO (2002) The stability of hedonic coalition structures. Games Econ Behav 38:201–230
Burani N, Zwicker WS (2003) Coalition formation games with separable preferences. Math Soc Sci 45:27–52
Cechlárová K, Hajduková J (2002) Computational complexity of stable partitions with B-preferences. Int J Game Theory 31:353–364
Cechlárová K, Romero-Medina A (2001) Stability in coalition formation games. Int J Game Theory 29:487–494
Dimitrov D, Borm P, Hendrickx R, Sung S-C (2004) Simple priorities and core stability in hedonic games. CentER Discussion Paper 2004-5, Tilburg University
Dréze J, Greenberg J (1980) Hedonic coalitions: optimality and stability. Econometrica 48:987–1003
Ray D (1989) Credible coalitions and the core. Int J Game Theory 18:185–187
Scarf H (1967) The core of an N-person game. Econometrica 35:50–69
Tarjan RE (1972) Depth-first search and linear graph algorithms. SIAM J Comput 1(2):146–160
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dimitrov, D., Borm, P., Hendrickx, R. et al. Simple Priorities and Core Stability in Hedonic Games. Soc Choice Welfare 26, 421–433 (2006). https://doi.org/10.1007/s00355-006-0104-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-006-0104-4