Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions.
Tanmoy ChakrabortyEyal Even-DarSudipto GuhaYishay MansourS. MuthukrishnanPublished in: WINE (2010)
Keyphrases
- multi unit
- approximation schemes
- combinatorial auctions
- approximation algorithms
- budget constraints
- mechanism design
- bidding strategies
- vickrey clarke groves
- auction protocol
- numerical methods
- special case
- sealed bid auctions
- np hard
- resource allocation
- bin packing
- worst case
- mathematical programming
- intelligent agents
- search algorithm
- multi agent
- image processing
- search engine