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 …

Mathematics and democracy: Designing better voting and fair-division procedures -
ScienceDirect Skip to main contentSkip to article Elsevier logo Journals & Books Search …

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 …

In hedonic games, a set of n agents, having preferences over all possible coalition
structures, needs to agree on a stable outcome. In this work, we initiate the study of hedonic …

In this paper we study hedonic games where each player views every other player either as
a friend or as an enemy. Two simple priority criteria for comparison of coalitions are …

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 …

In this paper we consider the problem of on-line graph coloring. In an instance of on-line
graph coloring, the nodes are presented one at a time. As each node is presented, its edges …

In hedonic games, players have the opportunity to form coalitions, and have preferences
over the coalitions they might join. Such games can be used to model a variety of settings …

Coalition formation is concerned with the question of how to partition a set of agents into
disjoint coalitions according to their preferences. Deviating from most of the previous work …