Dinko Dimitrov (Center and Department of Econometrics and Operations Research, Tilburg University) Peter Borm (Center and Department of Econometrics and Operations Research, Tilburg University) Ruud Hendrickx (Center and Department of Econometrics and Operations Research, Tilburg University) Shao Chin Sung (School of Information Science, Japan Advanced Institute of Science and Technology)
Additional information is available for the following
registered author(s):
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 Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by Fondazione Eni Enrico Mattei in its series Working Papers with number
2004.51.
Find related papers by JEL classification: C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games A14 - General Economics and Teaching - - General Economics - - - Sociology of Economics D20 - Microeconomics - - Production and Organizations - - - General
This paper has been announced in the following NEP Reports:
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
Cited by: (explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)