Average-case analysis of VCG with approximate resource allocation algorithms.

Yevgeniy Vorobeychik Yagil Engel

Published in: Decis. Support Syst. (2011)

Keyphrases

average case
resource allocation
worst case
worst case analysis
combinatorial auctions
learning algorithm
uniform distribution
resource management
cooperative
computational complexity
multiagent systems
approximation algorithms
scarce resources
optimal resource allocation