中文
相关论文

相关论文: District-Fair Participatory Budgeting

200 篇论文

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 the projects are…

计算机科学与博弈论 · 计算机科学 2022-05-02 Gogulapati Sreedurga , Mayank Ratan Bhardwaj , Y. Narahari

Civic Crowdfunding (CC) uses the ``power of the crowd'' to garner contributions towards public projects. As these projects are non-excludable, agents may prefer to ``free-ride,'' resulting in the project not being funded. For single project…

计算机科学与博弈论 · 计算机科学 2022-11-28 Sankarshan Damle , Manisha Padala , Sujit Gujar

In pursuit of participatory budgeting (PB) outcomes with broader fairness guarantees, we initiate the study of lotteries over discrete PB outcomes. As the projects have heterogeneous costs, the amount spent may not be equal ex ante and ex…

计算机科学与博弈论 · 计算机科学 2024-04-12 Haris Aziz , Xinhang Lu , Mashbat Suzuki , Jeremy Vollen , Toby Walsh

We study voting rules for participatory budgeting, where a group of voters collectively decides which projects should be funded using a common budget. We allow the projects to have arbitrary costs, and the voters to have arbitrary additive…

计算机科学与博弈论 · 计算机科学 2022-10-18 Dominik Peters , Grzegorz Pierczyński , Piotr Skowron

We formalize a framework for coordinating funding and selecting projects, the costs of which are shared among agents with quasi-linear utility functions and individual budgets. Our model contains the classical discrete participatory…

计算机科学与博弈论 · 计算机科学 2023-02-24 Haris Aziz , Sujit Gujar , Manisha Padala , Mashbat Suzuki , Jeremy Vollen

We propose a design for philanthropic or publicly-funded seeding to allow (near) optimal provision of a decentralized, self-organizing ecosystem of public goods. The concept extends ideas from Quadratic Voting to a funding mechanism for…

综合经济学 · 经济学 2020-08-18 Vitalik Buterin , Zoe Hitzig , E. Glen Weyl

Cumulative and quadratic voting are two distributional voting methods that are expressive, promoting fairness and inclusion, particularly in the realm of participatory budgeting. Despite these benefits, graphical voter interfaces for…

Participatory sensing has emerged recently as a promising approach to large-scale data collection. However, without incentives for users to regularly contribute good quality data, this method is unlikely to be viable in the long run. In…

计算机科学与博弈论 · 计算机科学 2014-11-24 Tie Luo , Chen-Khong Tham

Public funding processes demand fairness, learning, and outcomes that participants can understand. We introduce Komitee Equal Shares, a priceable virtual-budget allocation framework that integrates two signals: in voter mode, participants…

人机交互 · 计算机科学 2025-10-03 Joshua C. Yang , Noemi Scheurer

Participatory budgeting (PB) has attracted much attention in recent times due to its wide applicability in social choice settings. In this paper, we consider indivisible PB which involves allocating an available, limited budget to a set of…

计算机科学与博弈论 · 计算机科学 2022-07-19 Gogulapati Sreedurga , Yadati Narahari

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

Budget aggregation is a process in which citizens vote by declaring their individual ideal budget allocation, and a pre-determined rule aggregates all votes into a single outcome. Recent theoretical work has proposed various aggregation…

计算机科学与博弈论 · 计算机科学 2026-04-14 Ayelet Amster , Lioz Akirav , Rica Gonen , Erel Segal-Halevi

In recent years, research in Participatory Budgeting (PB) has put a greater emphasis on rules satisfying notions of fairness and proportionality, with the Method of Equal Shares (MES) being a prominent example. However, proportionality can…

计算机科学与博弈论 · 计算机科学 2025-11-27 Anton Baychkov , Markus Brill , Jannik Peters

We study budget aggregation under $\ell_1$-utilities, a model for collective decision making in which agents with heterogeneous preferences must allocate a public budget across a set of alternatives. Each agent reports their preferred…

计算机科学与博弈论 · 计算机科学 2026-02-27 Javier Cembrano , Rupert Freeman , Ulrike Schmidt-Kraepelin , Markus Utke

Participatory budgeting (PB) is a form of citizen participation that allows citizens to decide how public funds are spent. Through an election, citizens express their preferences on various projects (spending proposals). A voting mechanism…

计算机科学与博弈论 · 计算机科学 2025-02-18 Sonja Kraiczy , Isaac Robinson , Edith Elkind

We address the question of aggregating the preferences of voters in the context of participatory budgeting. We scrutinize the voting method currently used in practice, underline its drawbacks, and introduce a novel scheme tailored to this…

计算机科学与博弈论 · 计算机科学 2020-09-16 Ashish Goel , Anilesh K. Krishnaswamy , Sukolsak Sakshuwong , Tanja Aitamurto

Many democratic societies use district-based elections, where the region under consideration is geographically divided into districts and a representative is chosen for each district based on the preferences of the electors who reside…

计算机与社会 · 计算机科学 2022-03-09 Adway Mitra

Fairness in algorithmic decision-making is often defined in the predictive space, where predictive performance - used as a proxy for decision-maker (DM) utility - is traded off against prediction-based fairness notions, such as demographic…

机器学习 · 计算机科学 2026-04-16 Kavya Gupta , Nektarios Kalampalikis , Christoph Heitz , Isabel Valera

In this note we consider a society that partitions itself into disjoint jurisdictions, each choosing a location of its public project and a taxation scheme to finance it. The set of public project is multi-dimensional, and their costs could…

计算机科学与博弈论 · 计算机科学 2007-05-23 Anna Bogomolnaia , Michel Le Breton , Alexei Savvateev , Shlomo Weber

Approval voting is widely used for making multi-winner voting decisions. The canonical rule (also called Approval Voting) used in the setting aims to maximize social welfare by selecting candidates with the highest number of approvals. We…

计算机科学与博弈论 · 计算机科学 2026-04-21 Haris Aziz , Yuhang Guo , Venkateswara Rao Kagita , Baharak Rastegari , Mashbat Suzuki