TY - GEN
T1 - Participatory budgeting with project interactions
AU - Jain, Pallavi
AU - Sornat, Krzysztof
AU - Talmon, Nimrod
N1 - Funding Information:
The research was supported by the Israel Science Foundation (grant no. 630/19). K. Sornat was partially supported by the Foundation for Polish Science (FNP) within the START programme and the National Science Centre, Poland (grant no. 2018/28/T/ST6/00366). We would like to thank the anonymous reviewers for their helpful comments.
Publisher Copyright:
© 2020 Inst. Sci. inf., Univ. Defence in Belgrade. All rights reserved.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85097328550&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85097328550
T3 - IJCAI International Joint Conference on Artificial Intelligence
SP - 386
EP - 392
BT - Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020
A2 - Bessiere, Christian
PB - International Joint Conferences on Artificial Intelligence
T2 - 29th International Joint Conference on Artificial Intelligence, IJCAI 2020
Y2 - 1 January 2021
ER -
