FEEM working papers "Note di lavoro" series
2004 .051

Simple Priorities and Core Stability in Hedonic Games

Authors: Dinko Dimitrov, Peter Borm, Ruud Hendrickx, Shao Chin Sung
Series: Climate Change and Sustainable Development
Editor: Carlo Carraro
Type: Journal
Keywords: Additive separability,Coalition formation,Core stability,Hedonic games,NP-completeness,Priority
JEL n.: C71,A14,D20
JEL: Social Choice and Welfare
Pages: Vol. 26, No. 2, pp. 421-433
Date: 04/2006


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. It turns out that the first domain restriction guarantees non-emptiness of the strong core and the second domain restriction ensures non-emptiness of the weak core of the corresponding hedonic games. Moreover, an element of the strong core under friends appreciation can be found in polynomial time, while finding an element of the weak core under enemies aversion is NP-hard. We examine also the relationship between our domain restrictions and some sufficient conditions for non-emptiness of the core already known in the literature

Download file
Download PDF file

FEEM Newsletter & Update

Subscribe to stay connected.

Your personal data will be processed by Fondazione Eni Enrico Mattei. – data Controller – with the aim of emailing the FEEM newsletter & Update. The use of Your email address is necessary for the implementation of the newsletter service. You are invited to read the Privacy Policy in order to obtain additional information about the protection of Your rights.

This Website uses technical cookies and cookie analytics, as well as “third party” profiling cookies.
If you close this banner or you decide to continue navigating on this Website, you express consent to the use of cookies. If you need additional information or you wish to express selective choices on the use of cookies, please refer to the   Cookie PolicyI agree