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 …

[图书][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 …

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 …

Justified representation in approval-based committee voting

H Aziz, M Brill, V Conitzer, E Elkind, R Freeman… - Social Choice and …, 2017 - Springer
We consider approval-based committee voting, ie the setting where each voter approves a
subset of candidates, and these votes are then used to select a fixed-size set of winners …

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 …

Overview of polkadot and its design considerations

J Burdges, A Cevallos, P Czaban… - arXiv preprint arXiv …, 2020 - arxiv.org
In this paper we describe the design components of the heterogenous multi-chain protocol
Polkadot and explain how these components help Polkadot address some of the existing …

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 …

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 …

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 …

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 …