Please use this identifier to cite or link to this item:
https://ir.iimcal.ac.in:8443/jspui/handle/123456789/1105
Title: | Designing information feedback for bidders in multi-item multi-unit combinatorial auctions |
Authors: | Sen, Anup Kumar Bagchi, Amitava Chakraborty, Soumyakanti |
Keywords: | Continuous combinatorial auctions Electronic markets Multi-unit auctions Real-time bidder support |
Issue Date: | 2020 |
Publisher: | SCOPUS Decision Support Systems Elsevier B.V. |
Series/Report no.: | 130 |
Abstract: | Combinatorial auctions (CAs) promote allocative efficiency and are important market mechanisms for a wide variety of specialized domains where bidders are allowed to place bids on packages of items. However, the adoption of combinatorial auctions in real-life business scenarios has been fairly limited, perhaps because bidders find it difficult to construct their bids without extensive knowledge of the current state of the auction. In this paper, we develop decision support tools for bidders to provide information feedback at runtime for the general class of combinatorial auctions namely, online (continuous) multi-item multi-unit combinatorial auctions (MUCAs), an area that has witnessed a rapid growth of interest in recent years. In online MUCAs the number of packages may be large, and bidders need real time decision support to construct their bids, such as information on the ask prices of packages. The deadness level of a package serves as the ask price, and indicates the minimum bid on the package that keeps it in contention for inclusion in winning combinations in future. It has proved a challenge to find a satisfactory method for computing the deadness levels of packages in MUCAs. Here we present exact methods for determining package deadness levels in such auctions. Both the OR and the XOR formulations are considered. Experiments on simulated data as well as on live data show that the time and memory requirements are not excessive, so it appears possible to adopt the methods for the procurement and sale of commodities in B2B and B2C markets. |
Description: | Anup Kumar Sen, Indian Institute of Management Calcutta, India; Amitava Bagchi, Heritage Institute of Technology, Kolkata, India; Soumyakanti Chakraborty, Indian Institute of Management Calcutta, India ISSN/ISBN - 01679236 DOI - 10.1016/j.dss.2019.113230 |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85077543332&doi=10.1016%2fj.dss.2019.113230&partnerID=40&md5=78b630857779992d4301e19297c31f5f https://ir.iimcal.ac.in:8443/jspui/handle/123456789/1105 |
Appears in Collections: | Management Information Systems |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.