2025
Clustering via Hedonic Games: New Concepts and Algorithms
NeurIPS 2025spotlight
We study fundamental connections between coalition formation games and clustering, illustrating the cross-disciplinary relevance of these concepts. We focus on graphical hedonic games where agents' preferences are compactly represented by a friendship graph and an enemy graph. In the context of…