We investigate the computational complexity of several decision problems in hedonic coalition formation games and … either core stability or strict core stability is under consideration, the existence problem of a stable coalition structure … stable coalition structure and of an individually stable coalition structure turn out to be NP-complete in the strong sense …

In this note we show that no solution to coalition formation games can satisfy a set of axioms that we propose as … reasonable. Our result points out that solutions to the coalition formation cannot be interpreted as predictions of what would be … resting points for a game in the way stable coalition structures are usually interpreted …