中文
相关论文

相关论文: The Core of the Participatory Budgeting Problem

200 篇论文

We consider the participatory budgeting problem where each of $n$ voters specifies additive utilities over $m$ candidate projects with given sizes, and the goal is to choose a subset of projects (i.e., a committee) with total size at most…

计算机科学与博弈论 · 计算机科学 2026-01-07 Kamesh Munagala , Yiheng Shen , Kangning Wang

We consider the problem of fairly allocating indivisible public goods. We model the public goods as elements with feasibility constraints on what subsets of elements can be chosen, and assume that agents have additive utilities across…

计算机科学与博弈论 · 计算机科学 2018-05-10 Brandon Fain , Kamesh Munagala , Nisarg Shah

We introduce a family of normative principles to assess fairness in the context of participatory budgeting. These principles are based on the fundamental idea that budget allocations should be fair in terms of the resources invested into…

计算机科学与博弈论 · 计算机科学 2023-02-21 Jan Maly , Simon Rey , Ulle Endriss , Martin Lackner

Motivated by civic problems such as participatory budgeting and multiwinner elections, we consider the problem of public good allocation: Given a set of indivisible projects (or candidates) of different sizes, and voters with different…

计算机科学与博弈论 · 计算机科学 2021-10-26 Kamesh Munagala , Yiheng Shen , Kangning Wang , Zhiyi Wang

Participatory budgeting is a method used by city governments to select public projects to fund based on residents' votes. Many cities use participatory budgeting at a district level. Typically, a budget is divided among districts…

计算机科学与博弈论 · 计算机科学 2021-02-12 D Ellis Hershkowitz , Anson Kahng , Dominik Peters , Ariel D. Procaccia

We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns…

计算机科学与博弈论 · 计算机科学 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

The core is a central concept in multi-winner social choice, ensuring that no coalition of voters can support an alternative outcome whose size or cost exceeds the group's share of the electorate. This idea originates from the Lindahl…

计算机科学与博弈论 · 计算机科学 2026-03-05 Haoyu Song , Thanh Nguyen

Participatory Budgeting (PB) is a process in which voters decide how to allocate a common budget; most commonly it is done by ordinary people -- in particular, residents of some municipality -- to decide on a fraction of the municipal…

多智能体系统 · 计算机科学 2021-11-16 Ariel Rosenfeld , Nimrod Talmon

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 implemented quite extensively…

计算机科学与博弈论 · 计算机科学 2024-10-29 Gogulapati Sreedurga

Lindahl equilibrium is a solution concept for allocating a fixed budget across several divisible public goods. It always lies in the weak core, meaning that the equilibrium allocation satisfies desirable stability and proportional fairness…

计算机科学与博弈论 · 计算机科学 2025-09-08 Christian Kroer , Dominik Peters

Participatory budgeting, as a paradigm for democratic innovations, engages citizens in the distribution of a public budget to projects, which they propose and vote for implementation. So far, voting algorithms have been proposed and studied…

多智能体系统 · 计算机科学 2024-10-30 Sajan Maharjan , Srijoni Majumdar , Evangelos Pournaras

Participatory budgeting is a democratic approach to deciding the funding of public projects, which has been adopted in many cities across the world. We present a survey of research on participatory budgeting emerging from the computational…

计算机科学与博弈论 · 计算机科学 2020-03-03 Haris Aziz , Nisarg Shah

Participatory budgeting (PB) is a democratic process for allocating funds to projects based on the votes of community members. PB outcomes are commonly evaluated for how they reflect voters preferences (e.g., social welfare) and the extent…

计算机科学与博弈论 · 计算机科学 2024-12-03 Roy Fairstein , Reshef Meir , Kobi Gal

We study the fair and truthful allocation of m divisible public items among n agents, each with distinct preferences for the items. To aggregate agents' preferences fairly, we focus on finding a core solution. For divisible items, a core…

计算机科学与博弈论 · 计算机科学 2026-02-03 Pouya Kananian , Arnesh Sujanani , Seyed Majid Zahedi

The legitimacy of bottom-up democratic processes for the distribution of public funds by policy-makers is challenging and complex. Participatory budgeting is such a process, where voting outcomes may not always be fair or inclusive.…

多智能体系统 · 计算机科学 2023-07-25 Srijoni Majumdar , Evangelos Pournaras

Participatory Budgeting (PB) has evolved into a key democratic instrument for resource allocation in cities. Enabled by digital platforms, cities now have the opportunity to let citizens directly propose and vote on urban projects, using…

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 funds.…

多智能体系统 · 计算机科学 2025-07-24 Hugh Adams , Srijoni Majumdar , Evangelos Pournaras

In this paper, we study the problem of Participatory Budgeting (PB) with approval ballots, inspired by Multi-Winner Voting schemes. We present generalized preference aggregation methods for participatory budgeting, especially for finding…

计算工程、金融与科学 · 计算机科学 2024-10-10 Rutvik Page , Arnav Doifode , Jitendra Tembhurne , Aishwarya Sagar Anand Ukey

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 each individual holds a…

计算机科学与博弈论 · 计算机科学 2024-06-21 Jing Yuan , Shaojie Tang

In this survey, we review the literature investigating participatory budgeting as a social choice problem. Participatory Budgeting (PB) is a democratic process in which citizens are asked to vote on how to allocate a given amount of public…

计算机科学与博弈论 · 计算机科学 2025-03-14 Simon Rey , Felicia Schmidt , Jan Maly
‹ 上一页 1 2 3 10 下一页 ›