Evaluation of Project Performance in Participatory Budgeting

Evaluation of Project Performance in Participatory Budgeting

Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Dominik Peters, Grzegorz Pierczyński, Šimon Schierreich, Piotr Skowron, Stanisław Szufa

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence
Main Track. Pages 2678-2686. https://doi.org/10.24963/ijcai.2024/296

We study ways of evaluating the performance of losing projects in participatory budgeting (PB) elections by seeking actions that would make them win. We focus on lowering their costs, obtaining additional approvals, and removing approvals for competing projects: The larger a change is needed, the less successful is the given project. We seek efficient algorithms for computing our measures and we analyze them experimentally, focusing on GreedyAV, Phragmen, and Equal-Shares PB rules.
Keywords:
Game Theory and Economic Paradigms: GTEP: Computational social choice