English
Related papers

Related papers: A Flexible Design for Funding Public Goods

200 papers

We study a mechanism design problem where a community of agents wishes to fund public projects via voluntary monetary contributions by the community members. This serves as a model for public expenditure without an exogenously available…

Computer Science and Game Theory · Computer Science 2022-03-09 Florian Brandl , Felix Brandt , Matthias Greger , Dominik Peters , Christian Stricker , Warut Suksompong

We present a decentralized message exchange process (tatonnement process) for determining the level at which a certain public good will be provided to a set of individuals who finance the cost of attaining that level. The message exchange…

Optimization and Control · Mathematics 2011-05-31 Ali Kakhbod , Joseph Koo , Demosthenis Teneketzis

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…

Computer Science and Game Theory · Computer Science 2024-12-03 Roy Fairstein , Reshef Meir , Kobi Gal

Participatory budgeting engages the public in the process of allocating public money to different types of projects. PB designs differ in how voters are asked to express their preferences over candidate projects and how these preferences…

Computer Science and Game Theory · Computer Science 2023-02-28 Roy Fairstein , Gerdus Benadè , Kobi Gal

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…

Computer Science and Game Theory · Computer Science 2023-05-19 Gogulapati Sreedurga

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

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…

Computer Science and Game Theory · Computer Science 2018-05-10 Brandon Fain , Kamesh Munagala , Nisarg Shah

We examine the allocation of a limited pool of matching funds to public good projects using Quadratic Funding. In particular, we consider a variation of the Capital Constrained Quadratic Funding (CQF) mechanism proposed by Buterin, Hitzig…

General Economics · Economics 2022-08-25 Ricardo A. Pasquini

Traditional combinatorial spectrum auctions mainly rely on fixed bidding and matching processes, which limit participants' ability to adapt their strategies and often result in suboptimal social welfare in dynamic spectrum sharing…

Computer Science and Game Theory · Computer Science 2025-07-29 Xiang Shao , Wei Wang , Guan Gui

Crowdfunding has emerged as a widespread strategy for startups seeking financing, particularly through reward-based methods. However, understanding its economic impact at both micro and macro levels requires thorough analysis, often…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-23 Giuseppe Pipitò , Emanuele Macca

Cooperation underlies many aspects of the evolution of human and animal societies, where cooperators produce social goods to benefit others. Explaining the emergence of cooperation among selfish individuals has become a major research…

Physics and Society · Physics 2025-03-10 Yao Meng , Sean P. Cornelius , Yang-Yu Liu , Aming Li

Public goods are often either over-consumed in the absence of regulatory mechanisms, or remain completely unused, as in the Covid-19 pandemic, where social distance constraints are enforced to limit the number of people who can share public…

Computer Science and Game Theory · Computer Science 2021-05-25 Devansh Jalota , Qi Qi , Marco Pavone , Yinyu Ye

Participatory budgeting is one of the exciting developments in deliberative grassroots democracy. We concentrate on approval elections and propose proportional representation axioms in participatory budgeting, by generalizing relevant…

Computer Science and Game Theory · Computer Science 2017-11-23 Haris Aziz , Barton Lee , Nimrod Talmon

In the commons, communities whose growth depends on public goods, individuals often rely on surprisingly simple strategies, or heuristics, to decide whether to contribute to the common good (at risk of exploitation by free-riders). Although…

Populations and Evolution · Quantitative Biology 2012-09-11 Matteo Cavaliere , Juan F. Poyatos

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…

Computer Science and Game Theory · Computer Science 2023-02-21 Jan Maly , Simon Rey , Ulle Endriss , Martin Lackner

Collective decision-making is the process through which diverse stakeholders reach a joint decision. Within societal settings, one example is participatory budgeting, where constituents decide on the funding of public projects. How to most…

Theoretical Economics · Economics 2024-09-23 Yurun Ge , Lucas Böttcher , Tom Chou , Maria R. D'Orsogna

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

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…

Multiagent Systems · Computer Science 2021-11-16 Ariel Rosenfeld , Nimrod Talmon

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 non-monetary mechanisms for the fair and efficient allocation of reusable public resources, i.e., resources used for varying durations. We consider settings where a limited resource is repeatedly shared among a set of agents, each…

Computer Science and Game Theory · Computer Science 2023-10-17 Siddhartha Banerjee , Giannis Fikioris , Éva Tardos