In this paper we study hedonic coalition formation games in which players' preferences over coalitions are induced by a … coalition contains the union of all minimal winning coalitions, and show that each of these partitions belongs to the strict … core of the hedonic game. Exactly such coalition structures constitute the strict core when the simple game is symmetric …

We consider the class of proper monotonic simple games and study coalition formation when an exogenous weight vector … coalitions" that was previously used to derive core existence results. -- Coalition formation ; Semistrict core ; Simple games …

the existence problems of stable coalition structures. In particular, we show that contractual strictly core stable … coalition structures always exist, and provide sufficient conditions for the existence of contractually Nash stable and weak … individually stable coalition structures on the class of separable games. -- Coalition formation ; Hedonic games ; Separability …

We are concerned with the problem of core membership testing for hedonic coalition formation games, which is to decide … whether a certain coalition structure belongs to the core of a given game. We show that this problem is co-NP complete when … players' preferences are additive. -- Additivity ; Coalition formation ; Core ; Co-NP completeness ; Hedonic games …

The top coalition property of Banerjee et al. (2001) and the common ranking property of Farrell and Scotchmer (1988 … concept than the core, and show that the top coalition property guarantees the existence of semistrictly core stable coalition …. -- Coalition formation ; Common ranking property ; Hedonic games ; Semistrict core ; Top coalition property …

condition is imposed as well, the existence of Nash stable partitions. -- Coalition formation ; Nash stability ; Partitions …