23 citations · 36 across the 13 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.GT2025
The Power of Matching for Online Fractional Hedonic Games
Martin Bullinger, René Romen, Alexander Schlenga
We study coalition formation in the framework of fractional hedonic games (FHGs). The objective is to maximize social welfare in an online model where agents arrive one by one and…
cs.GT2025★ 1 cited
Welfare Approximation in Additively Separable Hedonic Games
Martin Bullinger, Vaggos Chatziafratis, Parnian Shahkar
Partitioning a set of items or agents while maximizing the value of the partition is a fundamental algorithmic task. We study this problem in the specific setting of maximizing…