Journal
OPERATIONS RESEARCH LETTERS
Volume 35, Issue 2, Pages 155-158Publisher
ELSEVIER
DOI: 10.1016/j.orl.2006.03.011
Keywords
additivity; coalition formation; core; co-NP completeness; hedonic games
Categories
Ask authors/readers for more resources
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. (c) 2006 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available
Share Paper
