Average-Case Analysis of Mechanism Design with Approximate Resource Allocation Algorithms.
Yevgeniy VorobeychikYagil EngelPublished in: WINE (2010)
Keyphrases
- average case
- resource allocation
- mechanism design
- worst case
- worst case analysis
- game theory
- combinatorial auctions
- learning algorithm
- computational complexity
- optimization problems
- model selection
- theoretical analysis
- uniform distribution
- approximately optimal
- resource allocation decisions
- vc dimension
- cooperative
- multi agent