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 …

Optimized distortion and proportional fairness in voting

S Ebadian, A Kahng, D Peters, N Shah - ACM Transactions on …, 2024 - 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 …

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 …

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 …

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 …

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 …

Proportional representation in metric spaces and low-distortion committee selection

Y Kalayci, D Kempe, V Kher - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
We introduce a novel definition for a small set R of k points being" representative" of a larger
set in a metric space. Given a set V (eg, documents or voters) to represent, and a set C of …