research
On core membership testing for hedonic coalition formation games
- Publication date
- Publisher
Abstract
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