23 citations · 36 across the 13 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
cs.GT2024
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…
cs.GT2024
Stability in Random Hedonic Games
Martin Bullinger, Sonja Kraiczy
Partitioning a large group of employees into teams can prove difficult because unsatisfied employees may want to transfer to other teams. In this case, the team (coalition) formati…
cs.DS2024
Robust Popular Matchings
Martin Bullinger, Gergely Csáji, Rohith Reddy Gangam +1
We study popularity for matchings under preferences. This solution concept captures matchings that do not lose against any other matching in a majority vote by the agents. A popula…