Proportional Budget Allocations: Towards a Systematization

About

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 budgeting and test them on known proportionality-driven rules such as Phragm\'en and Rule X. We investigate logical implications among old and new axioms and provide a systematic overview of proportionality criteria in participatory budgeting.

Maaike Los, Zoé Christoff, Davide Grossi · 2022

Related benchmarks

Task	Dataset	Result
Participatory Budgeting Rule Evaluation	Pabulib small (test)	omega'[sat^cost]0.71	30
Participatory Budgeting Rule Evaluation	Synthetic (test)	Omega'[sat^cost]0.766	30
Participatory Budgeting Rule Evaluation	Pabulib large (test)	Omega Prime (sat^cost)0.695	30
Participatory Budgeting	Synthetic Euclidean model (test)	Omega'[sat^card]0.952	15
Participatory Budgeting	Pabulib approval ballots v1 (ID)	W'[sat_cost]0.71	15
Participatory Budgeting	Pabulib small (test)	Omega'[sat^card]0.943	15
Participatory Budgeting	Pabulib large (test)	omega'[sat^card]0.959	15
Participatory Budgeting	Pabulib ID (test)	W'[sat_card]94.3	15
Participatory Budgeting	Pabulib OOD (test)	W'[sat_card]0.959	15
Participatory Budgeting	Pabulib approval ballots v1 (OOD)	w'[sat_cost]0.695	15