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]

Text MotamedEtAlEUMAS2022.pdf - Published Version Download (502kB)

Abstract

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