Not logged in.
Quick Search - Contribution
Contribution Details
Type | Working Paper |
Scope | Discipline-based scholarship |
Title | The Cost of Simple Bidding in Combinatorial Auctions |
Organization Unit | |
Authors |
|
Language |
|
Institution | Cornell University |
Series Name | ArXiv.org |
Number | 12237 |
ISSN | 2331-8422 |
Date | 2020 |
Abstract Text | We study the complexity of bidding optimally in one-shot combinatorial auction mechanisms. Specifically, we consider the two most-commonly used payment rules: first-price and VCG-nearest. Prior work has largely assumed that bidders only submit bids on their bundles of interest. However, we show the surprising result that a single-minded bidder may lose an exponential amount of utility by playing his optimal simple strategy (only bidding on his bundle of interest) compared to playing his optimal complex strategy (which involves bidding on an exponential number of bundles). Our work suggests that it is important for future research on combinatorial auctions to fully take these effects into account. |
Free access at | Official URL |
Official URL | https://arxiv.org/abs/2011.12237 |
Other Identification Number | merlin-id:20200 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |