Worst-case optimal redistribution of VCG payments in heterogeneous-item auctions with unit demand.
Mingyu GuoPublished in: AAMAS (2012)
Keyphrases
- worst case
- mechanism design
- incentive compatibility
- strategy proof
- combinatorial auctions
- budget constraints
- quasi linear
- upper bound
- incentive compatible
- single item
- average case
- approximation algorithms
- error bounds
- lower bound
- information asymmetry
- incomplete information
- resource allocation
- auction mechanisms
- group buying
- optimal strategy
- multi unit
- constant factor
- game theory
- multiagent systems
- np hard
- objective function
- inventory policy
- worst case analysis
- setup cost
- production cost
- nash equilibrium