Sung, Shao Chin; Dimitrov, Dinko - Institut für Mathematische Wirtschaftsforschung, … - 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.