Dimitrov, Dinko; Sung, Shao-Chin - Fondazione ENI Enrico Mattei (FEEM) - 2008
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. …