English
Related papers

Related papers: Designing Digital Voting Systems for Citizens: Ach…

200 papers

We initiate the study of voting rules for participatory budgeting using the so-called epistemic approach, where one interprets votes as noisy reflections of some ground truth regarding the objectively best set of projects to fund. Using…

Computer Science and Game Theory · Computer Science 2024-09-05 Simon Rey , Ulle Endriss

We study the robustness of approval-based participatory budgeting (PB) rules to random noise in the votes. Our contributions are twofold. First, we study the computational complexity of the #Flip-Bribery problem, where given a PB instance…

Computer Science and Game Theory · Computer Science 2023-05-16 Niclas Boehmer , Piotr Faliszewski , Łukasz Janeczko , Andrzej Kaczmarczyk

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…

Computer Science and Game Theory · Computer Science 2022-10-18 Dominik Peters , Grzegorz Pierczyński , Piotr Skowron

Local and federal agencies are rapidly adopting AI systems to augment or automate critical decisions, efficiently use resources, and improve public service delivery. AI systems are being used to support tasks associated with urban planning,…

Participatory budgeting is a popular method to engage residents in budgeting decisions by local governments. The Stanford Participatory Budgeting platform is an online platform that has been used to engage residents in more than 150…

Computers and Society · Computer Science 2024-08-28 Lodewijk Gelauff , Ashish Goel

We study the complexity of candidate control in participatory budgeting elections. The goal of constructive candidate control is to ensure that a given candidate wins by either adding or deleting candidates from the election (in the…

Computer Science and Game Theory · Computer Science 2026-01-26 Piotr Faliszewski , Łukasz Janeczko , Dušan Knop , Jan Pokorný , Šimon Schierreich , Mateusz Słuszniak , Krzysztof Sornat

The aim of this paper is to introduce models and algorithms for the Participatory Budgeting problem when projects can interact with each other. In this problem, the objective is to select a set of projects that fits in a given budget.…

Computer Science and Game Theory · Computer Science 2024-03-29 Martin Durand , Fanny Pascual

Participatory budgeting (PB) is already well established in Scotland in the form of community led grant-making yet has recently transformed from a grass-roots activity to a mainstream process or embedded 'policy instrument'. An integral…

Computation and Language · Computer Science 2021-09-21 Jonathan Davies , M. Arana-Catania , Rob Procter , F. A. Van Lier , Yulan He

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…

Computer Science and Game Theory · Computer Science 2020-09-16 Ashish Goel , Anilesh K. Krishnaswamy , Sukolsak Sakshuwong , Tanja Aitamurto

Trust and transparency in civic decision-making processes, like neighborhood planning, are eroding as community members frequently report sending feedback "into a void" without understanding how, or whether, their input influences outcomes.…

Human-Computer Interaction · Computer Science 2025-05-22 Maggie Hughes , Cassandra Overney , Ashima Kamra , Jasmin Tepale , Elizabeth Hamby , Mahmood Jasim , Deb Roy

Participatory design initiatives, especially within the realm of digital civics, are often integrated and co-developed with the very citizens and communities they intend to assist. Digital civics research aims to create positive social…

Digital democracy and new forms for direct digital participation in policy making gain unprecedented momentum. This is particularly the case for preferential voting methods and decision-support systems designed to promote fairer, more…

Computers and Society · Computer Science 2024-08-08 Renato Kunz , Fatemeh Banaie , Abhinav Sharma , Carina I. Hausladen , Dirk Helbing , Evangelos Pournaras

The Web Bulletin Board (WBB) is a key component of verifiable election systems. It is used in the context of election verification to publish evidence of voting and tallying that voters and officials can check, and where challenges can be…

Cryptography and Security · Computer Science 2014-01-17 Chris Culnane , Steve Schneider

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…

Computer Science and Game Theory · Computer Science 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

This research examines the role of Generative Artificial Intelligence (AI) in enhancing citizen engagement in participatory budgeting. In response to challenges like declining civic participation and increased societal polarization, the…

Computers and Society · Computer Science 2025-09-25 Italo Alberto do Nascimento Sousa , Jorge Machado , Jose Carlos Vaz

Participatory budgeting (PB) has been widely adopted and has attracted significant research efforts; however, there is a lack of mechanisms for PB which elicit project interactions, such as substitution and complementarity, from voters.…

Computer Science and Game Theory · Computer Science 2023-07-17 Mohak Goyal , Sahasrajit Sarmasarkar , Ashish Goel

The ability to measure the satisfaction of (groups of) voters is a crucial prerequisite for formulating proportionality axioms in approval-based participatory budgeting elections. Two common - but very different - ways to measure the…

Computer Science and Game Theory · Computer Science 2023-10-19 Markus Brill , Stefan Forster , Martin Lackner , Jan Maly , Jannik Peters

This report first provides a brief review of various forms of dialogue-based participation, e.g., Citizen Assembly, Citizen Lottery, Citizen Jury, Deliberative Polling, and Participatory Budgeting. Challenges associated with these…

Computers and Society · Computer Science 2023-07-24 Weiyu Zhang

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…

Computer Science and Game Theory · Computer Science 2025-11-27 Anton Baychkov , Markus Brill , Jannik Peters

We present a new model of collective decision making that captures important crowd-funding and donor coordination scenarios. In the setting, there is a set of projects (each with its own cost) and a set of agents (that have their budgets as…

Computer Science and Game Theory · Computer Science 2021-01-29 Haris Aziz , Aditya Ganguly