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 …

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 …

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 …

Designing digital voting systems for citizens: Achieving fairness and legitimacy in participatory budgeting

JC Yang, CI Hausladen, D Peters… - … : Research and Practice, 2024 - dl.acm.org
Participatory Budgeting (PB) has evolved into a key democratic instrument for resource
allocation in cities. Enabled by digital platforms, cities now have the opportunity to let …

Portioning using ordinal preferences: Fairness and efficiency

S Airiau, H Aziz, I Caragiannis, J Kruger, J Lang… - Artificial Intelligence, 2023 - Elsevier
A divisible public resource is to be divided among projects. We study rules that decide on a
distribution of the budget when voters have ordinal preference rankings over projects …

Robustness of participatory budgeting outcomes: complexity and experiments

N Boehmer, P Faliszewski, Ł Janeczko… - … on Algorithmic Game …, 2023 - Springer
We study the robustness of approval-based participatory budgeting (PB) rules to random
noise in the votes. First, we analyze the computational complexity of the# Flip-Bribery …

Fairness in participatory budgeting via equality of resources

J Maly, S Rey, U Endriss, M Lackner - arXiv preprint arXiv:2205.07517, 2022 - arxiv.org
We introduce a family of normative principles to assess fairness in the context of
participatory budgeting. These principles are based on the fundamental idea that budget …

Evaluation of project performance in participatory budgeting

N Boehmer, P Faliszewski, Ł Janeczko… - arXiv preprint arXiv …, 2023 - arxiv.org
We study ways of evaluating the performance of losing projects in participatory budgeting
(PB) elections by seeking actions that would have led to their victory. We focus on lowering …