Multiwinner voting: A new challenge for social choice theory

P Faliszewski, P Skowron, A Slinko… - … in computational social …, 2017‏ - books.google.com
There are many reasons why societies run elections. For example, a given society may need
to select its leader (eg, a president), members of a team may need to find an appropriate …

Participatory budgeting: Models and approaches

H Aziz, N Shah - Pathways Between Social Science and Computational …, 2021‏ - Springer
Participatory budgeting is a democratic approach to deciding the funding of public projects,
which has been adopted in many cities across the world. We present a survey of research …

Proportionally fair clustering

X Chen, B Fain, L Lyu… - … conference on machine …, 2019‏ - proceedings.mlr.press
We extend the fair machine learning literature by considering the problem of proportional
centroid clustering in a metric context. For clustering n points with k centers, we define …

Proportional participatory budgeting with additive utilities

D Peters, G Pierczyński… - Advances in Neural …, 2021‏ - proceedings.neurips.cc
We study voting rules for participatory budgeting, where a group of voters collectively
decides which projects should be funded using a common budget. We allow the projects to …

Properties of multiwinner voting rules

E Elkind, P Faliszewski, P Skowron, A Slinko - Social Choice and Welfare, 2017‏ - Springer
A committee selection rule (or, multiwinner voting rule) is a map** that takes a collection of
strict preference rankings and a positive integer k as input, and outputs one or more subsets …

Generative social choice

S Fish, P Gölz, DC Parkes, AD Procaccia… - arxiv preprint arxiv …, 2023‏ - arxiv.org
Traditionally, social choice theory has only been applicable to choices among a few
predetermined alternatives but not to more complex decisions such as collectively selecting …

The (computational) social choice take on indivisible participatory budgeting

S Rey, J Maly - arxiv preprint arxiv:2303.00621, 2023‏ - arxiv.org
In this survey, we review the literature investigating participatory budgeting as a social
choice problem. Participatory Budgeting (PB) is a democratic process in which citizens are …

Robust and verifiable proportionality axioms for multiwinner voting

M Brill, J Peters - arxiv preprint arxiv:2302.01989, 2023‏ - arxiv.org
When selecting a subset of candidates (a so-called committee) based on the preferences of
voters, proportional representation is often a major desideratum. When going beyond …

Proportionality and the limits of welfarism

D Peters, P Skowron - Proceedings of the 21st ACM Conference on …, 2020‏ - dl.acm.org
We study two influential voting rules proposed in the 1890s by Phragmen and Thiele, which
elect a committee of k candidates which proportionally represents the voters. Voters provide …

Fair public decision making

V Conitzer, R Freeman, N Shah - … of the 2017 ACM Conference on …, 2017‏ - dl.acm.org
We generalize the classic problem of fairly allocating indivisible goods to the problem of fair
public decision making, in which a decision must be made on several social issues …