On core membership testing for hedonic coalition formation games

Sung SC, Dimitrov D. On core membership testing for hedonic coalition formation games. Working Papers. Institute of Mathematical Economics. Vol 374. Bielefeld: Universität Bielefeld; 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