# Participatory Budgeting With Multiple Degrees of Projects And Ranged Approval Votes

arXiv: https://arxiv.org/abs/2305.10972 · HTML: https://mlsanity.com/paper/2305.10972/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 10 of its 37 references that are in the map.
- First posted on arXiv 18 May 2023.

## Builds on (most cited first, 10 of 10)

- [Participatory Budgeting: Models and Approaches](https://mlsanity.com/paper/2003.00606/) (2020)
- [Knapsack Voting for Participatory Budgeting](https://mlsanity.com/paper/2009.06856/) (2020)
- [Proportionally Representative Participatory Budgeting: Axioms and Algorithms](https://mlsanity.com/paper/1711.08226/) (2017)
- [Proportionally Representative Participatory Budgeting with Ordinal Preferences](https://mlsanity.com/paper/1911.00864/) (2019)
- [A Framework for Approval-based Budgeting Methods](https://mlsanity.com/paper/1809.04382/) (2018)
- [A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms](https://mlsanity.com/paper/2006.04411/) (2020)
- [Welfare vs. Representation in Participatory Budgeting](https://mlsanity.com/paper/2201.07546/) (2022)
- [Maxmin Participatory Budgeting](https://mlsanity.com/paper/2204.13923/) (2022)
- [Indivisible Participatory Budgeting under Weak Rankings](https://mlsanity.com/paper/2207.07981/) (2022)
- [Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferences](https://mlsanity.com/paper/2207.07984/) (2022)

## Abstract (arXiv)

In an indivisible participatory budgeting (PB) framework, we have a limited budget that is to be distributed among a set of projects, by aggregating the preferences of voters for the projects. All the prior work on indivisible PB assumes that each project has only one possible cost. In this work, we let each project have a set of permissible costs, each reflecting a possible degree of sophistication of the project. Each voter approves a range of costs for each project, by giving an upper and lower bound on the cost that she thinks the project deserves. The outcome of a PB rule selects a subset of projects and also specifies their corresponding costs. We study different utility notions and prove that the existing positive results when every project has exactly one permissible cost can also be extended to our framework where a project has several permissible costs. We also analyze the fixed parameter tractability of the problem. Finally, we propose some important and intuitive axioms and analyze their satisfiability by different PB rules. We conclude by making some crucial remarks.