| Article ID: | iaor20081966 |
| Country: | Netherlands |
| Volume: | 35 |
| Issue: | 2 |
| Start Page Number: | 155 |
| End Page Number: | 158 |
| Publication Date: | Mar 2007 |
| Journal: | Operations Research Letters |
| Authors: | Sung Shao Chin, Dimitrov Dinko |
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.