[LLIBRE][B] Multi-winner voting with approval preferences

M Lackner, P Skowron - 2023 - library.oapen.org
From fundamental concepts and results to recent advances in computational social choice,
this open access book provides a thorough and in-depth look at multi-winner voting based …

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 …

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 allocation of indivisible public goods

B Fain, K Munagala, N Shah - Proceedings of the 2018 ACM Conference …, 2018 - dl.acm.org
We consider the problem of fairly allocating indivisible public goods. We model the public
goods as elements with feasibility constraints on what subsets of elements can be chosen …

Phragmén's voting methods and justified representation

M Brill, R Freeman, S Janson, M Lackner - Mathematical programming, 2024 - Springer
In the late 19th century, Swedish mathematician Edvard Phragmén proposed a load-
balancing approach for selecting committees based on approval ballots. We consider three …

Proportionally representative participatory budgeting: Axioms and algorithms

H Aziz, B Lee, N Talmon - arxiv preprint arxiv:1711.08226, 2017 - arxiv.org
Participatory budgeting is one of the exciting developments in deliberative grassroots
democracy. We concentrate on approval elections and propose proportional representation …

Proportional aggregation of preferences for sequential decision making

N Chandak, S Goel, D Peters - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
We study the problem of fair sequential decision making given voter preferences. In each
round, a decision rule must choose a decision from a set of alternatives where each voter …

Fair mixing: the case of dichotomous preferences

H Aziz, A Bogomolnaia, H Moulin - … of the 2019 ACM Conference on …, 2019 - dl.acm.org
We consider a setting in which agents vote to choose a fair mixture of public outcomes. The
agents have dichotomous preferences: each outcome is liked or disliked by an agent. We …