PP-2023-01: Participatory Budgeting with Multiple Resources

PP-2023-01: Motamed, Nima and Soeteman, Arie and Rey, Simon and Endriss, Ulle (2023) Participatory Budgeting with Multiple Resources. [Pre-print]

[thumbnail of MotamedEtAlEUMAS2022.pdf] Text
MotamedEtAlEUMAS2022.pdf - Published Version

Download (502kB)
Official URL: http://dx.doi.org/10.1007/978-3-031-20614-6_19


We put forward a formal model of participatory budgeting where projects can incur costs with respect to several different resources, such as money, energy, or emission allowances. We generalise several well-known mechanisms from the usual single-resource setting to this multi-resource setting and analyse their algorithmic efficiency, the extent to which they are immune to strategic manipulation, and the degree of proportional representation they can guarantee. We also prove a general impossibility theorem establishing the incompatibility of proportionality and strategyproofness for this model.

Item Type: Pre-print
Report Nr: PP-2023-01
Series Name: Prepublication (PP) Series
Year: 2023
Uncontrolled Keywords: computational social choice participatory budgeting
Subjects: Computation
Depositing User: Ulle Endriss
Date Deposited: 03 Jan 2023 19:00
Last Modified: 03 Jan 2023 19:00
URI: https://eprints.illc.uva.nl/id/eprint/2230

Actions (login required)

View Item View Item