Time-Constrained Participatory Budgeting Under Uncertain Project Costs

Dorothea Baumeister; Linus Boes; Christian Laußmann

IJCAI 2022poster9 citations

Time-Constrained Participatory Budgeting Under Uncertain Project Costs

Dorothea Baumeister, Linus Boes, Christian Laußmann

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.

Agent-based and Multi-agent Systems: Computational Social ChoicePlanning and Scheduling: Planning with Incomplete Information

BibTeX

@inproceedings{ijcai2022p11,
  title     = {Time-Constrained Participatory Budgeting Under Uncertain Project Costs},
  author    = {Baumeister, Dorothea and Boes, Linus and Laußmann, Christian},
  booktitle = {Proceedings of the Thirty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-22}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Lud De Raedt},
  pages     = {74--80},
  year      = {2022},
  month     = {7},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2022/11},
  url       = {https://doi.org/10.24963/ijcai.2022/11},
}