Sung, Shao Chin (contributor); Dimitrov, Dinko (contributor) - 2005
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 …