Computational complexity in additive hedonic games.

Shao Chin Sung Dinko Dimitrov

Published in: Eur. J. Oper. Res. (2010)

Keyphrases

computational complexity
hedonic games
coalition formation
social welfare
np complete
special case
conp complete
decision problems
additively separable
stochastic local search algorithms
np hard
multi agent systems
cooperative
integrity constraints
probability distribution
evolutionary algorithm
genetic algorithm