Participatory Budgeting: Data, Tools, and Analysis

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 elections would change if a different selection rule was applied. We provide evidence that the outcomes of the Method of Equal Shares would be considerably fairer than those of the Utilitarian Greedy rule that is currently in use. We also show that the division of the projects into districts and/or categories can in many cases be avoided when using proportional rules. We find that this would increase the overall utility of the voters.

[1]  Jan Maly,et al.  The (Computational) Social Choice Take on Indivisible Participatory Budgeting , 2023, ArXiv.

[2]  Gerdus Benade,et al.  Participatory Budgeting Design for the Real World , 2023, ArXiv.

[3]  U. Endriss,et al.  Fairness in Participatory Budgeting via Equality of Resources , 2022, AAMAS.

[4]  Kamesh Munagala,et al.  Approximate Core for Committee Selection via Multilinear Extension and Market Clearing , 2021, SODA.

[5]  Martin Lackner,et al.  Fairness in Long-Term Participatory Budgeting , 2021, AAMAS.

[6]  Ariel D. Procaccia,et al.  District-Fair Participatory Budgeting , 2021, AAAI.

[7]  Stanislaw Szufa,et al.  Participatory Budgeting with Cumulative Votes , 2020, ArXiv.

[8]  Dominik Peters.  Proportional Participatory Budgeting with Additive Utilities , 2020, NeurIPS.

[9]  Haris Aziz,et al.  Participatory Budgeting: Models and Approaches , 2020, Pathways Between Social Science and Computational Social Science.

[10]  P. Skowron,et al.  Proportionality and the Limits of Welfarism , 2019, EC.

[11]  Kangning Wang,et al.  Approximately stable committee selection , 2019, STOC.

[12]  Ashish Goel,et al.  Knapsack Voting for Participatory Budgeting , 2019, ACM Trans. Economics and Comput..

[13]  Piotr Faliszewski,et al.  A Framework for Approval-based Budgeting Methods , 2018, AAAI.

[14]  Vincent Conitzer,et al.  Proceedings of the 2018 ACM Conference on Economics and Computation , 2018, EC.

[15]  Kamesh Munagala,et al.  Fair Allocation of Indivisible Public Goods , 2018, EC.

[16]  Nimrod Talmon,et al.  Proportionally Representative Participatory Budgeting: Axioms and Algorithms , 2017, AAMAS.

[17]  Ariel D. Procaccia,et al.  Preference Elicitation For Participatory Budgeting , 2017, AAAI.

[18]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[19]  J. Kruskal.  Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[20]  G. Dantzig.  Discrete-Variable Extremum Problems , 1957 .

[21]  U. Endriss,et al.  Effort-Based Fairness for Participatory Budgeting , 2022, ArXiv.

[22]  Y. Cabannes.  Participatory budgeting: a significant contribution to participatory democracy , 2004 .