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…