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
Better redistribution with inefficient allocation in multi-unit auctions with unit demand
Proceedings of the 9th ACM conference on Electronic commerce
Welfare Undominated Groves Mechanisms
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Proceedings of the 10th ACM conference on Electronic commerce
Sequential Pivotal Mechanisms for Public Project Problems
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Optimal-in-expectation redistribution mechanisms
Artificial Intelligence
Redistribution mechanisms for assignment of heterogeneous objects
Journal of Artificial Intelligence Research
A budget-balanced, incentive-compatible scheme for social choice
AAMAS'04 Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems
Optimal payments in dominant-strategy mechanisms for single-parameter domains
ACM Transactions on Economics and Computation - Inaugural Issue
Redistribution of VCG payments in public project problems
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
Many scenarios where participants hold private information require payments to encourage truthful revelation. Some of these scenarios have no natural residual claimant who would absorb the budget surplus or cover the deficit. Faltings [7] proposed the idea of excluding one agent uniformly at random and making him the residual claimant. Based on this idea, we propose two classes of public good mechanisms and derive optimal ones within each class: Faltings' mechanism is optimal in one of the classes. We then move on to general mechanism design settings, where we prove guarantees on the social welfare achieved by Faltings' mechanism. Finally, we analyze a modification of the mechanism where budget balance is achieved without designating any agent as the residual claimant.