112 citations · 529 across the 27 of their papers we have counts for
4 papers · 1 filter
Stable partitions in additively separable hedonic games
Haris Aziz, Felix Brandt, Hans Georg Seedig
An important aspect in systems of multiple autonomous agents is the exploitation of synergies via coalition formation. In this paper, we solve various open problems concerning the…
Set-Monotonicity Implies Kelly-Strategyproofness
Felix Brandt
This paper studies the strategic manipulation of set-valued social choice functions according to Kelly's preference extension, which prescribes that one set of alternatives is pref…
Optimal Partitions in Additively Separable Hedonic Games
Haris Aziz, Felix Brandt, Hans Georg Seedig
We conduct a computational analysis of fair and optimal partitions in additively separable hedonic games. We show that, for strict preferences, a Pareto optimal partition can be fo…
On Iterated Dominance, Matrix Elimination, and Matched Paths
Felix Brandt, Felix Fischer, Markus Holzer
We study computational problems arising from the iterated removal of weakly dominated actions in anonymous games. Our main result shows that it is NP-complete to decide whether an…