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 …

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 …

Explainability in mechanism design: recent advances and the road ahead

SA Suryanarayana, D Sarne, S Kraus - European Conference on Multi …, 2022 - Springer
Designing and implementing explainable systems is seen as the next step towards
increasing user trust in, acceptance of and reliance on Artificial Intelligence (AI) systems …

[HTML][HTML] The metric distortion of multiwinner voting

I Caragiannis, N Shah, AA Voudouris - Artificial Intelligence, 2022 - Elsevier
We extend the recently introduced framework of metric distortion to multiwinner voting. In this
framework, n agents and m alternatives are located in an underlying metric space. The exact …

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 …

Group decision making under uncertain preferences: powered by AI, empowered by AI

L Xia - Annals of the New York Academy of Sciences, 2022 - Wiley Online Library
Group decision making is an important, long‐standing, and ubiquitous problem in all
societies, where collective decisions must be made by a group of agents despite individual …

Proportional budget allocations: Towards a systematization

M Los, Z Christoff, D Grossi - arXiv preprint arXiv:2203.12324, 2022 - arxiv.org
We contribute to the programme of lifting proportionality axioms from the multi-winner voting
setting to participatory budgeting. We define novel proportionality axioms for participatory …

Auditing for core stability in participatory budgeting

K Munagala, Y Shen, K Wang - International Conference on Web and …, 2022 - Springer
We consider the participatory budgeting problem where each of n voters specifies additive
utilities over m candidate projects with given sizes, and the goal is to choose a subset of …