8 papers
Superiority of Instantaneous Decisions in Thin Dynamic Matching Markets
Johannes Bäumler, Martin Bullinger, Stefan Kober +1
We study a dynamic matching setting where homogeneous agents arrive at random according to a Poisson process and randomly form edges yielding a sparse market. Agents stay in the ma…
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…
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…
Stability in Online Coalition Formation
Martin Bullinger, René Romen
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…
Online Coalition Formation under Random Arrival or Coalition Dissolution
Martin Bullinger, René Romen
Coalition formation explores how to partition a set of agents into disjoint coalitions according to their preferences. We consider a cardinal utility model with an additively s…
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…