Computational Complexity of Hedonic Games on Sparse Graphs.

Tesshu Hanaka Hironori Kiya Yasuhide Maei Hirotaka Ono

Published in: CoRR (2019)

Keyphrases

computational complexity
hedonic games
coalition formation
np complete
special case
conp complete
np hard
multi agent
decision making
multi agent systems
probabilistic model
graph databases
stochastic local search algorithms
additively separable