Designing Real-Time Feedback for Bidders in Homogeneous-Item Continuous Combinatorial Auctions
Although combinatorial auctions are important mechanisms for many specialized applications, their adoption in general-purpose marketplaces is still fairly limited, partly due to the inherent difficulty in evaluating the efficacy of bids without the availability of comprehensive bidder support. In this paper, we present both theoretical results and computational designs to support real-time feedback to bidders in continuous combinatorial auctions, where bidders are free to join and leave the auction at any time. In particular, we focus on the broad class of single-item multi-unit (SIMU) combinatorial auctions, where multiple identical units of one homogenous item are being auctioned. We also consider two common ways to express bidding preferences: OR bids and XOR bids. For SIMU auctions with each of the two bid types, we present comprehensive analyses of auction dynamics, which can determine winning bids that satisfy allocative fairness, and compute critical evaluative metrics needed to provide bidder support, including bid winning and deadness levels. We also design the data structures and algorithms needed to provide bidder support in real-time for SIMU auctions of practically relevant sizes. The computational tools proposed in this paper can facilitate the efficient and more transparent implementation of SIMU combinatorial auctions in business- and consumer-oriented markets
Year of publication: |
2018
|
---|---|
Authors: | Adomavicius, Gediminas |
Other Persons: | Gupta, Alok (contributor) ; Yang, Mochen (contributor) |
Publisher: |
[2018]: [S.l.] : SSRN |
Saved in:
freely available
Extent: | 1 Online-Ressource (70 p) |
---|---|
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | In: MIS Quarterly, Forthcoming Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments December 2, 2018 erstellt |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10012907179
Saved in favorites
Similar items by person
-
Efficient Computational Strategies for Dynamic Inventory Liquidation
Yang, Mochen, (2018)
-
Adomavicius, Gediminas, (2021)
-
Designing real-time feedback for bidders in homogeneous-item continuous combinatorial auctions
Adomavicius, Gediminas, (2019)
- More ...