5 papers
Individual Fairness in Budget Aggregation
Xiaohui Bei, Felix Brandt, Matthias Greger +3
We consider the problem of aggregating individual distributions over alternatives into a collective distribution, also known as budget aggregation. Existing fairness notion…
Online Fair Division with Additional Information
Tzeh Yuan Neoh, Jannik Peters, Nicholas Teh
We study the problem of fairly allocating indivisible goods to agents in an online setting, where goods arrive sequentially and must be allocated irrevocably. Focusing on the popul…
The Core in Max-Loss Non-Centroid Clustering Can Be Empty
Robert Bredereck, Eva Deltl, Leon Kellerhals +1
We study core stability in non-centroid clustering under the max-loss objective, where each agent's loss is the maximum distance to other members of their cluster. We prove that fo…
Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections
Niclas Boehmer, Lara Glessen, Jannik Peters
Despite extensive theoretical research on proportionality in approval-based multiwinner voting, its impact on which committees and candidates can be selected in practice remains po…
Proportional Clustering, the -Plurality Problem, and Metric Distortion
Leon Kellerhals, Jannik Peters
We show that the proportional clustering problem using the Droop quota for is equivalent to the -plurality problem. We also show that the Plurality Veto rule can be use…