Optimal decision-making with minimal waste: strategyproof redistribution of VCG payments
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Welfare Undominated Groves Mechanisms
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Budget-balanced and nearly efficient randomized mechanisms: public goods and beyond
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Worst-case optimal redistribution of VCG payments in heterogeneous-item auctions with unit demand
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Optimal payments in dominant-strategy mechanisms for single-parameter domains
ACM Transactions on Economics and Computation - Inaugural Issue
Hi-index | 0.00 |
Redistribution of VCG payments has been mostly studied in the context of resource allocation. This paper focuses on another fundamental model--the public project problem. In this scenario, the VCG mechanism collects in payments up to $\frac{n-1}{n}$ of the total value of the agents. This collected revenue represents a loss of social welfare. Given this, we study how to redistribute most of the VCG revenue back to the agents. Our first result is a bound on the best possible efficiency ratio, which we conjecture to be tight based on numerical simulations. Furthermore, the upper bound is confirmed on the case with 3 agents, for which we derive an optimal redistribution function. For more than 3 agents, we turn to heuristic solutions and propose a new approach to designing redistribution mechanisms.