Welfare vs. Representation in Participatory Budgeting

R. Fairstein, D. Vilenchik, R. Meir, K. Gal
AAMAS 2022
Abstract
Participatory budgeting (PB) is a democratic process for allocating funds to projects based on the votes of members of the community. Different rules have been used to aggregate participants' votes. A recent paper by Lackner and Skowron [12] studied the tradeoff between notions of social welfare and representation in the multi-winner voting, which is a special case of participatory budgeting with identical project costs. But there is little understanding of this trade-off in the more general PB setting. This paper provides a theoretical and empirical study of the worst-case guarantees of several common rules to better understand the trade-off between social welfare and representation. We show that many of the guarantees from the multi-winner setting do not generalize to the PB setting, and that the introduction of costs leads to substantially worse guarantees, thereby exacerbating the welfare-representation trade-off. We further study how the requirement of proportionality over voting rules effects the guarantees on social welfare and representation. We study the latter point also empirically, both on real and synthetic datasets. We show that variants of the recently suggested voting rule Rule-X (which satisfies proportionality) do very well in practice both with respect to social welfare and representation.

Experiments:

Election type Culture Candidates Voters Instances Parameters
Approval PabuLib {100} {1000} 1000 None
Approval Euclidean 2D {100} {1000} 1000 [0,1]x[0,1] square with voters and candidates sampled from a multivariate normal distribution with uncorrelated distributions with means in 0.5 and 0.5 and std 0.2 and 0.2. Each voter approves max(x,1) closest candidates, where x is sampled from a normal distribution with mean 10 and std 3.
Approval Euclidean 2D {420} {200} 1000 [0,1]x[0,1] square with voters and candidates sampled from a multivariate normal distribution with uncorrelated distributions with means in 0.5 and 0.5 and std 0.2 and 0.2. Each voter approves max(x,1) closest candidates, where x is sampled from a normal distribution with mean 10 and std 3.
Approval Party-list {420} {200} 1000 None
Approval Party-list {100} {1000} 1000 None
Approval PabuLib {420} {200} 1000 None