Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games

Martin Bullinger, Matan Gilboa

We study coalition formation in the framework of hedonic games. There, a set of agents needs to be partitioned into disjoint coalitions, where agents have a preference order over c…