Showing 1 - 7 of 7
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...
Persistent link: https://www.econbiz.de/10014211874
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...
Persistent link: https://www.econbiz.de/10003951586
Persistent link: https://www.econbiz.de/10009726181
Persistent link: https://www.econbiz.de/10003944218
Persistent link: https://www.econbiz.de/10011593923
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...
Persistent link: https://www.econbiz.de/10008799165
Persistent link: https://www.econbiz.de/10012133337