Combinatorial Civic Crowdfunding with Budgeted Agents: Welfare Optimality at Equilibrium and Optimal Deviation

11/25/2022
by   Sankarshan Damle, et al.
0

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 CC, researchers propose to provide refunds to incentivize agents to contribute, thereby guaranteeing the project's funding. These funding guarantees are applicable only when agents have an unlimited budget. This work focuses on a combinatorial setting, where multiple projects are available for CC and agents have a limited budget. We study certain specific conditions where funding can be guaranteed. Further, funding the optimal social welfare subset of projects is desirable when every available project cannot be funded due to budget restrictions. We prove the impossibility of achieving optimal welfare at equilibrium for any monotone refund scheme. We then study different heuristics that the agents can use to contribute to the projects in practice. Through simulations, we demonstrate the heuristics' performance as the average-case trade-off between welfare obtained and agent utility.

READ FULL TEXT
research
04/17/2022

Interdependent Public Projects

In the interdependent values (IDV) model introduced by Milgrom and Weber...
research
05/16/2020

Funding Public Projects: A Case for the Nash Product Rule

We study a mechanism design problem where a community of agents wishes t...
research
05/27/2019

Civic Crowdfunding for Agents with Negative Valuations and Agents with Asymmetric Beliefs

In the last decade, civic crowdfunding has proved to be effective in gen...
research
06/13/2022

Coordinating Monetary Contributions in Participatory Budgeting

We formalize a framework for coordinating the funding of projects and sh...
research
12/09/2020

Participatory Budgeting with Project Groups

We study a generalization of the standard approval-based model of partic...
research
05/18/2023

A Mechanism for Participatory Budgeting With Funding Constraints and Project Interactions

Participatory budgeting (PB) has been widely adopted and has attracted s...
research
08/27/2015

Computing Stable Coalitions: Approximation Algorithms for Reward Sharing

Consider a setting where selfish agents are to be assigned to coalitions...

Please sign up or login with your details

Forgot password? Click here to reset