We consider hedonic coalition formation games that are induced by a simple TU-game and a cooperative solution. For such models, Shenoy's (1979) absence of the paradox of smaller coalitions provides a sufficient condition for core existence. We present three different versions of his condition in...

In this paper we provide characterizations of convex games and total clan games by using properties of their corresponding marginal games. We show that a "dualize and restrict" procedure transforms total clan games with zero worth for the clan into monotonic convex games. Furthermore, each...

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 ;...

We show that the core of each strongly size monotonic hedonic game is not empty and is externally stable. This is in sharp contrast to other sufficient conditions for core non-emptiness which do not even guarantee the existence of a stable set in such games. -- Core ; Hedonic Games ;...