Matan Gilboa

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

We study coalition formation in the framework of hedonic games. These games model the problem of partitioning a set of agents having a preference order over the coalitions they can be part of. A partition is called popular if it does not lose a majority vote among the agents against any other partit