Sung, Shao-Chin; Dimitrov, Dinko - In: European Journal of Operational Research 203 (2010) 3, pp. 635-639
We investigate the computational complexity of several decision problems in hedonic coalition formation games and demonstrate that attaining stability in such games remains NP-hard even when they are additive. Precisely, we prove that when either core stability or strict core stability is under...