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 …

Many-to-one matching markets exist in numerous different forms, such as college
admissions, matching medical interns to hospitals for residencies, assigning housing to …

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 …

1 Her work has been supported in part by an NRW grant for gender-sensitive universities
supporting her as a junior professor for Computational Social Choice and by the project …

An important aspect in systems of multiple autonomous agents is the exploitation of
synergies via coalition formation. Additively separable hedonic games are a fundamental …

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 …

We study the formation of stable outcomes via simple dynamics in cardinal hedonic games,
where the utilities of agents change over time depending on the history of the coalition …

Hedonic games provide a natural model of coalition formation among self-interested agents.
The associated problem of finding stable outcomes in such games has been extensively …

We study the computational complexity of finding stable outcomes in symmetric additively-
separable hedonic games. These coalition formation games are specified by an undirected …

Hedonic games are a well-studied model of coalition formation, in which selfish agents are
partitioned into disjoint sets and agents care about the make-up of the coalition they end up …