Worst-case optimal redistribution of VCG payments in multi-unit auctions.
Mingyu GuoVincent ConitzerPublished in: Games Econ. Behav. (2009)
Keyphrases
- multi unit
- combinatorial auctions
- worst case
- strategy proof
- budget constraints
- mechanism design
- approximation algorithms
- incentive compatibility
- auction protocol
- lower bound
- bidding strategies
- np hard
- average case
- vickrey clarke groves
- upper bound
- resource allocation
- mathematical programming
- dynamic programming
- coalition formation
- optimal solution
- sealed bid auctions
- decision making
- auction mechanisms
- probability distribution
- multi agent