Please use this identifier to cite or link to this item:
Title: Determining the Deadness Levels of Packages in Online Multi-unit Combinatorial Auctions
Authors: Sen, Anup K
Bagchi, Amitava
Keywords: Multi-unit combinatorial auctions
online combinatorial auctions
deadness levels (DLs)
intelligent agent-based systems
Issue Date: 1-Jul-2014
Series/Report no.: WORKING PAPER SERIES;WPS No. 749 July 2014
Abstract: In online iterative combinatorial auctions, the deadness level (DL) of a package serves as a tight lower bound on a fresh bid that can be meaningfully placed on the package. Computational methods exist for determining the DL values of packages in the single-unit case. But when there are multiple identical units of items, these levels are hard to determine, and no closed form expression or computational method has been proposed as yet. This note examines the properties of package DLs in the multi-unit case; it provides theoretical results with supporting illustrative examples and presents for the first time an exact method for computing DL values. This could help to promote more widespread use in industry of such online auctions.
Appears in Collections:2014

Files in This Item:
File Description SizeFormat 
wps_749.pdf121.97 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.