Participatory budgeting with project interactions

Pallavi Jain, Krzysztof Sornat, Nimrod Talmon

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations


Participatory budgeting systems allow city residents to jointly decide on projects they wish to fund using public money, by letting residents vote on such projects. While participatory budgeting is gaining popularity, existing aggregation methods do not take into account the natural possibility of project interactions, such as substitution and complementarity effects. Here we take a step towards fixing this issue: First, we augment the standard model of participatory budgeting by introducing a partition over the projects and model the type and extent of project interactions within each part using certain functions. We study the computational complexity of finding bundles that maximize voter utility, as defined with respect to such functions. Motivated by the desire to incorporate project interactions in real-world participatory budgeting systems, we identify certain cases that admit efficient aggregation in the presence of such project interactions.

Original languageEnglish
Title of host publicationProceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020
EditorsChristian Bessiere
PublisherInternational Joint Conferences on Artificial Intelligence
Number of pages7
ISBN (Electronic)9780999241165
StatePublished - 1 Jan 2020
Event29th International Joint Conference on Artificial Intelligence, IJCAI 2020 - Yokohama, Japan
Duration: 1 Jan 2021 → …

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence
ISSN (Print)1045-0823


Conference29th International Joint Conference on Artificial Intelligence, IJCAI 2020
Period1/01/21 → …

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'Participatory budgeting with project interactions'. Together they form a unique fingerprint.

Cite this