6 papers
Where Should Society Draw the Line? A Social Choice Approach to Collective Consent
Chris Dong, Sonja Kraiczy, Rohit Vasishta +3
Society constantly has to determine the boundaries of what it deems acceptable, from legislative decisions to the guardrails governing autonomous systems. We initiate the axiomatic…
Approval-Based Multiwinner Voting with Candidate Qualities
Niclas Boehmer, Chris Dong, Luca Kreisel +1
We initiate the study of a new model of approval-based multiwinner voting in which each candidate carries an exogenous quality score, capturing, for instance, the reliability of th…
Jointly Satisfying Pareto Optimality and Justified Representation is NP-Hard in Approval-Based Multiwinner Voting
Chris Dong
An open problem in approval-based multiwinner voting concerns whether we can efficiently compute committees that satisfy both justified representation and Pareto optimality. We ans…
An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
Chris Dong, Jannik Peters
Even though proportional representation is a fundamental goal in multiwinner voting and a plethora of proportionality notions has been introduced, the normative justifications for…
Majoritarian Assignment Rules
Felix Brandt, Haoyuan Chen, Chris Dong +2
A central problem in multiagent systems is the fair assignment of objects to agents. In this paper, we initiate the analysis of classic majoritarian social choice functions in assi…
Selecting Interlacing Committees
Chris Dong, Martin Bullinger, Tomasz Wąs +2
Polarization is a major concern for a well-functioning society. Often, mass polarization of a society is driven by polarizing political representation, even when the latter is easi…