Time-Constrained Participatory Budgeting Under Uncertain Project Costs
Abstract
In participatory budgeting the stakeholders collectively decide which projects from a set of proposed projects should be implemented. This decision underlies both time and monetary constraints. In reality it is often impossible to figure out the exact cost of each project in advance, it is only known after a project is finished. To reduce risk, one can implement projects one after the other to be able to react to higher costs of a previous project. However, this will increase execution time drastically. We generalize existing frameworks to capture this setting, study desirable properties of algorithms for this problem, and show that some desirable properties are incompatible. Then we present and analyze algorithms that trade-off desirable properties.
Cite
Text
Baumeister et al. "Time-Constrained Participatory Budgeting Under Uncertain Project Costs." International Joint Conference on Artificial Intelligence, 2022. doi:10.24963/IJCAI.2022/11Markdown
[Baumeister et al. "Time-Constrained Participatory Budgeting Under Uncertain Project Costs." International Joint Conference on Artificial Intelligence, 2022.](https://mlanthology.org/ijcai/2022/baumeister2022ijcai-time/) doi:10.24963/IJCAI.2022/11BibTeX
@inproceedings{baumeister2022ijcai-time,
title = {{Time-Constrained Participatory Budgeting Under Uncertain Project Costs}},
author = {Baumeister, Dorothea and Boes, Linus and Laußmann, Christian},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2022},
pages = {74-80},
doi = {10.24963/IJCAI.2022/11},
url = {https://mlanthology.org/ijcai/2022/baumeister2022ijcai-time/}
}