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

Simple Priorities and Core Stability in Hedonic Games


Autori: Dinko Dimitrov, Peter Borm, Ruud Hendrickx, Shao Chin Sung
Serie: Climate Change and Sustainable Development
Editor: Carlo Carraro
Tipo: Journal
Parole chiave: Additive separability,Coalition formation,Core stability,Hedonic games,NP-completeness,Priority
Numero JEL: C71,A14,D20
JEL: Social Choice and Welfare
Pagine: Vol. 26, No. 2, pp. 421-433
Data: 04/2006

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. 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
Scarica il file PDF

FEEM Newsletter

Iscriviti per rimanere aggiornato.

I Suoi dati saranno trattati dalla Fondazione Eni Enrico Mattei. – Titolare del trattamento – per ricevere via posta elettronica la newsletter della Fondazione. Il conferimento dell’indirizzo e-mail è necessario alla fornitura del servizio. La invitiamo a consultare la Privacy Policy per ottenere maggiori informazioni a tutela dei Suoi diritti.

Questo Sito utilizza cookie tecnici e analytics, nonché consente l’invio di cookie di profilazione di terze parti.
Chiudendo questo banner o comunque proseguendo la navigazione sul Sito manifesti il tuo consenso all’uso dei cookie. Per ulteriori informazioni e per esprimere scelte selettive in ordine all’uso dei cookie vedi la   Cookie PolicyOk