15 papers
Fractional Pareto-Optimality in Multiwinner Voting
Patrick Becker, Niclas Boehmer, Fabian Frank +1
Efficiency in multiwinner voting is most naturally captured by Pareto-optimality (PO), yet this notion is computationally and structurally difficult to handle. We therefore study f…
The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions
Carmel Baharav, Niclas Boehmer, Bailey Flanigan +1
AI alignment and participatory design motivate a new democratic design problem: how to collectively choose a decision rule to use repeatedly. We study this problem for linear ranki…
Explanation Systems for Approval-Based Multiwinner Voting
Niclas Boehmer, Luca Kreisel, Jannik Peters
In approval-based multiwinner voting, voters express approval preferences over a set of candidates, and the goal is to return a winning committee. This model captures a broad range…
AI of the People, by the People, for the People: A Social Choice Approach to Collective Control of Artificial Intelligence
Paul Anton Bachmann, Niclas Boehmer, Lukas Daniel Klausner +1
With the growing adoption of AI systems, reasoning about how society can exert control over AI becomes an increasingly urgent problem. Existing work on democratic control largely f…
Computational Social Choice: Research & Development
Dorothea Baumeister, Ratip Emin Berker, Niclas Boehmer +7
Computational social choice (COMSOC) studies principled ways to aggregate conflicting individual preferences into collective decisions. In this paper, we call for an increased effo…
Fair Allocation with Initial Utilities
Niclas Boehmer, Luca Kreisel
The problem of allocating indivisible resources to agents arises in a wide range of domains, including treatment distribution and social support programs. An important goal in algo…