Designing real-time feedback for bidders in homogeneous-item continuous combinatorial auctions

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)721-743
Number of pages23
JournalMIS Quarterly: Management Information Systems
Volume43
Issue number3
DOIs
StatePublished - 2019

Bibliographical note

Publisher Copyright:
© 2019 University of Minnesota. All rights reserved.

Keywords

  • Allocative fairness
  • Computational artifact design
  • Continuous combinatorial auctions
  • Electronic markets
  • Multi-unit auctions
  • Real-time bidder support

Fingerprint

Dive into the research topics of 'Designing real-time feedback for bidders in homogeneous-item continuous combinatorial auctions'. Together they form a unique fingerprint.

Cite this