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.