Introduction Coalitions are a central part of economic, political, and social life, and coalition
formation has been studied extensively within the mathematical social sciences. Agents (be …

The work we present in this article initiated the formal study of fractional hedonic games
(FHGs), coalition formation games in which the utility of a player is the average value he …

We consider fractional hedonic games, a subclass of coalition formation games that can be
succinctly modeled by means of a graph in which nodes represent agents and edge weights …

In coalition formation games self-organized coalitions are created as a result of the strategic
interactions of independent agents. In this paper we assume that for each couple of agents …

Coalition formation provides a versatile framework for analyzing cooperative behavior in
multi-agent systems. In particular, hedonic coalition formation has gained considerable …

We consider a coalition formation setting where each agent belongs to one of the two types,
and agents' preferences over coalitions are determined by the fraction of the agents of their …

Tasks in the real world are complex and often require multiple robots to collaborate to be
serviced. In many cases, a task might require different sensory inputs and actuation outputs …

We consider the computational complexity of computing welfare maximizing partitions for
fractional hedonic games—a natural class of coalition formation games that can be …

We study hedonic coalition formation games in which cooperation among the players is
restricted by a graph structure: a subset of players can form a coalition if and only if they are …

We propose a new representation setting for hedonic games, where each agent partitions
the set of other agents into friends, enemies, and neutral agents, with friends and enemies …