Technical perspective: The quest for optimal multi-item auctions
Abstract
References
Index Terms
- Technical perspective: The quest for optimal multi-item auctions
Recommendations
Simple and nearly optimal multi-item auctions
SODA '13: Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithmsWe provide a Polynomial Time Approximation Scheme (PTAS) for the Bayesian optimal multi-item multi-bidder auction problem under two conditions. First, bidders are independent, have additive valuations and are from the same population. Second, every ...
Simultaneous single-item auctions
WINE'12: Proceedings of the 8th international conference on Internet and Network EconomicsIn a combinatorial auction (CA) with item bidding, several goods are sold simultaneously via single-item auctions. We study how the equilibrium performance of such an auction depends on the choice of the underlying single-item auction. We provide a ...
Welfare guarantees for combinatorial auctions with item bidding
SODA '11: Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete algorithmsWe analyze the price of anarchy (POA) in a simple and practical non-truthful combinatorial auction when players have subadditive valuations for goods. We study the mechanism that sells every good in parallel with separate second-price auctions. We first ...
Comments
Information & Contributors
Information
Published In
![cover image Communications of the ACM](/cms/asset/f6f79a5e-3f96-4aa8-9f12-877b514a40f7/3477555.cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Article
- Research
- Refereed
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 14,068Total Downloads
- Downloads (Last 12 months)220
- Downloads (Last 6 weeks)28
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderDigital Edition
View this article in digital edition.
Digital EditionMagazine Site
View this article on the magazine site (external)
Magazine SiteLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in