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 …

Proportionality in approval-based participatory budgeting

M Brill, S Forster, M Lackner, J Maly… - Proceedings of the AAAI …, 2023 - ojs.aaai.org
The ability to measure the satisfaction of (groups of) voters is a crucial prerequisite for
formulating proportionality axioms in approval-based participatory budgeting elections. Two …

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 …

Optimized distortion and proportional fairness in voting

S Ebadian, A Kahng, D Peters, N Shah - … of the 23rd ACM Conference on …, 2022 - dl.acm.org
A voting rule decides on a probability distribution over a set of m alternatives, based on
rankings of those alternatives provided by agents. We assume that agents have cardinal …

Participatory budgeting designs for the real world

R Fairstein, G Benadè, K Gal - Proceedings of the AAAI Conference on …, 2023 - ojs.aaai.org
Participatory budgeting engages the public in the process of allocating public money to
different types of projects. PB designs differ in how voters are asked to express their …

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 …

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 …

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 …

Participatory budgeting: Data, tools, and analysis

P Faliszewski, J Flis, D Peters, G Pierczyński… - arXiv preprint arXiv …, 2023 - arxiv.org
We provide a library of participatory budgeting data (Pabulib) and open source tools
(Pabutools and Pabustats) for analysing this data. We analyse how the results of …

A generalised theory of proportionality in collective decision making

T Masařík, G Pierczyński, P Skowron - … of the 25th ACM Conference on …, 2024 - dl.acm.org
We consider a voting model, where a number of candidates need to be selected subject to
certain feasibility constraints. The model generalizes committee elections (where there is a …