Participatory Budgeting with Project Groups

12/09/2020
by   Pallavi Jain, et al.
1

We study a generalization of the standard approval-based model of participatory budgeting (PB), in which voters are providing approval ballots over a set of predefined projects and – in addition to a global budget limit, there are several groupings of the projects, each group with its own budget limit. We study the computational complexity of identifying project bundles that maximize voter satisfaction while respecting all budget limits. We show that the problem is generally intractable and describe efficient exact algorithms for several special cases, including instances with only few groups and instances where the group structure is close to be hierarchical, as well as efficient approximation algorithms. Our results could allow, e.g., municipalities to hold richer PB processes that are thematically and geographically inclusive.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2023

A Mechanism for Participatory Budgeting With Funding Constraints and Project Interactions

Participatory budgeting (PB) has been widely adopted and has attracted s...
research
02/25/2022

The Impact of IT Projects Complexity on Cost Overruns and Schedule Delays

This study aims to assist Company leaders and management team in providi...
research
11/25/2022

Combinatorial Civic Crowdfunding with Budgeted Agents: Welfare Optimality at Equilibrium and Optimal Deviation

Civic Crowdfunding (CC) uses the “power of the crowd” to garner contribu...
research
05/14/2023

Robustness of Participatory Budgeting Outcomes: Complexity and Experiments

We study the robustness of approval-based participatory budgeting (PB) r...
research
05/18/2023

Participatory Budgeting With Multiple Degrees of Projects And Ranged Approval Votes

In an indivisible participatory budgeting (PB) framework, we have a limi...
research
08/30/2021

Justifying Groups in Multiwinner Approval Voting

Justified representation (JR) is a standard notion of representation in ...
research
09/18/2017

A Condorcet-Consistent Participatory Budgeting Algorithm

The budget is the key means for effecting policy in democracies, yet its...

Please sign up or login with your details

Forgot password? Click here to reset