paper-with-me

홈 › Papers

Participatory Budgeting With Multiple Degrees of Projects And Ranged Approval Votes

2023-05-18 · Gogulapati Sreedurga

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.

📄 PDF Abstract BibTeX arXiv:2305.10972

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Algorithmic Shortlisting in Participatory Budgeting

2025-08-07 · Juan Zambrano, Clément Contet, Jairo Gudiño-Rosero, Felipe Garrido-Lucero 외 arxiv

Participatory budgeting is a democratic innovation that allows citizens to propose and vote on public investment projects. To help organizers manage large volumes of submissions, we design and test privacy-preserving met…

Fair Compromises in Participatory Budgeting: a Multi-Agent Deep Reinforcement Learning Approach

2025-07-23 · Hugh Adams, Srijoni Majumdar, Evangelos Pournaras arxiv

Participatory budgeting is a method of collectively understanding and addressing spending priorities where citizens vote on how a budget is spent, it is regularly run to improve the fairness of the distribution of public…

Multi-agent Reinforcement LearningDecision Making

Submodular Participatory Budgeting

2024-06-19 · Jing Yuan, Shaojie Tang

Participatory budgeting refers to the practice of allocating public resources by collecting and aggregating individual preferences. Most existing studies in this field often assume an additive utility function, where eac…

Maxmin Participatory Budgeting

2022-04-29 · Gogulapati Sreedurga, Mayank Ratan Bhardwaj, Y. Narahari

Participatory Budgeting (PB) is a popular voting method by which a limited budget is divided among a set of projects, based on the preferences of voters over the projects. PB is broadly categorised as divisible PB (if th…

Fairness

Exploring Welfare Maximization and Fairness in Participatory Budgeting

2024-10-26 · Gogulapati Sreedurga

Participatory budgeting (PB) is a voting paradigm for distributing a divisible resource, usually called a budget, among a set of projects by aggregating the preferences of individuals over these projects. It is implement…

Fairness