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.

This paper investigates the suitability of apportionment methods based on the idea of preserving the coalition function of the simple game represented by the populations of the states. The results show that an apportionment method which satisfies desirable properties such as population...

We consider the class of proper monotonic simple games and study coalition formation when an exogenous share vector and a solution concept are combined to guide the distribution of coalitional worth. Using a multiplicative composite solution, we induce players' preferences over coalitions in a...

We model the process of coalition formation in the 16th German Bundestag as a hedonic coalition formation game. In order to induce players' preferences in the game we apply the Shapley value of the simple game describing all winning coalitions in the Bundestag. Using different stability notions...

In this paper we are interested in efficient and individually rational exchange rules for markets with heterogeneous indivisible goods that exclude the possibility that an agent benefits by regrouping goods in her initial endowment. We present a suitable environment in which the existence of...

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

The top coalition property of Banerjee et al. (2001) and the common ranking property of Farrell and Scotchmer (1988) are sufficient conditions for core stability in hedonic games. We introduce the semistrict core as a stronger stability concept than the core, and show that the top coalition...

We provide characterizations of convex games and total clan games by using properties of their corresponding marginal games. As it turns out, a cooperative game is convex if and only if all its marginal games are superadditive, and a monotonic game satisfying the veto player property with...

Howard (1992) argues that the Nash bargaining solution is not Nash implementable, as it does not satisfy Maskin monotonicity. His arguments can be extended to other bargaining solutions as well. However, by de.ning a social choice correspondence that is based on the solution rather than on its...

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