Strategy-proof Budgeting via a VCG-like Mechanism

03/13/2023
by   Jonathan Wagner, et al.
0

We present a strategy-proof public goods budgeting mechanism where agents determine both the total volume of expanses and the specific allocation. It is constructed as a modification of VCG to a less typical environment, namely where we do not assume quasi-linear utilities nor direct revelation. We further show that under plausible assumptions it satisfies strategy-proofness in strictly dominant strategies, and consequently implements the social optimum as a Coalition Proof Nash Equilibrium. A primary (albeit not an exclusive) motivation of our model is Participatory Budgeting, where members of a community collectively decide the spending policy of public tax dollars. While incentives alignment in our mechanism, as in classic VCG, is achieved via individual payments we charge from agents, in a PB context that seems unreasonable. Our second main result thus provides that, under further specifications relevant in that context, these payments will vanish in large populations. In the last section we expand the mechanism's definition to a class of mechanisms in which the designer can prioritize certain outcomes she sees as desirable. In particular we give the example of favoring equitable (egalitarian) allocations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/16/2020

The revelation principle fails when the format of each agent's strategy is an action

In mechanism design theory, a designer would like to implement a social ...
research
08/21/2023

Mechanisms that play a game, not toss a coin

Randomized mechanisms can have good normative properties compared to the...
research
03/19/2022

Incentive Compatibility in Two-Stage Repeated Stochastic Games

We address the problem of mechanism design for two-stage repeated stocha...
research
12/04/2020

Non-quasi-linear Agents in Quasi-linear Mechanisms

Mechanisms with money are commonly designed under the assumption that ag...
research
07/29/2019

Empirical strategy-proofness

We study the plausibility of sub-optimal Nash equilibria of the direct r...
research
04/06/2018

Social Choice with Non Quasi-linear Utilities

Without monetary payments, the Gibbard-Satterthwaite theorem proves that...
research
10/20/2021

A Robust Efficient Dynamic Mechanism

Athey and Segal introduced an efficient budget-balanced mechanism for a ...

Please sign up or login with your details

Forgot password? Click here to reset