Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes

Martin Bullinger, Adam Dunajski, Edith Elkind +1

We study stability in additively separable hedonic games when coalition sizes have to respect fixed size bounds. We consider four classic notions of stability based on single-agent…