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
Worst-case optimal redistribution of VCG payments
Proceedings of the 8th ACM conference on Electronic commerce
Optimal strategies in sequential bidding
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Winner determination in sequential majority voting
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Sequential Bidding in the Bailey-Cavallo Mechanism
WINE '09 Proceedings of the 5th 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
Hi-index | 0.00 |
It is well-known that for several natural decision problems no budget balanced Groves mechanisms exist. This has motivated recent research on designing variants of feasible Groves mechanisms (termed as `redistribution of VCG (Vickrey-Clarke-Groves) payments') that generate reduced deficit. With this in mind, we study sequential mechanisms and consider optimal strategies that could reduce the deficit resulting under the simultaneous mechanism. We show that such strategies exist for the sequential pivotal mechanism of the well-known public project problem. We also exhibit an optimal strategy with the property that a maximal social welfare is generated when each player follows it. Finally, we show that these strategies can be achieved by an implementation in Nash equilibrium. All proofs can be found in the full version posted in Computing Research Repository (CoRR), http://arxiv.org/abs/0810.1383