Self-interested automated mechanism design and implications for optimal combinatorial auctions
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Simple versus optimal mechanisms
Proceedings of the 10th ACM conference on Electronic commerce
Methods for boosting revenue in combinatorial auctions
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Approximating revenue-maximizing combinatorial auctions
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Multi-parameter mechanism design and sequential posted pricing
Proceedings of the forty-second ACM symposium on Theory of computing
Approximating optimal combinatorial auctions for complements using restricted welfare maximization
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Hi-index | 0.00 |
Revenue maximization in multi-item settings is notoriously elusive. This paper studies a class of two-item auctions which we call a mixed-bundling auction with reserve prices (MBARP). It calls VCG on an enlarged set of agents by adding the seller---who has reserve valuations for each bundle of items---and a fake agent who receives nothing nor has valuations for any item or bundle, but has a valuation for pure bundling allocations, i.e., allocations where the two items are allocated to a single agent. This is a strict subclass of several known classes of auctions, including the affine maximizer auction (AMA), λ-aution, and the virtual valuations combinatorial auction (VVCA). As we show, a striking feature of MBARP is that its revenue can be represented in a simple closed form as a function of the parameters. Thus, we can solve first-order conditions on the parameters and obtain the optimal MBARP. The optimal MBARP yields significantly higher revenue than prior auctions for which the revenue-maximizing parameters could be solved for in closed form: separate Myerson auctions, pure-bundling Myerson auction, VCG, and mixed-bundling auction without reserve prices. Its revenue even exceeds that obtained via simulation within broader classes: VVCA and AMA.