Please use this identifier to cite or link to this item: https://ir.iimcal.ac.in:8443/jspui/handle/123456789/348
Title: Towards Designing Proxy Bidders for Online Combinatorial Auctions
Authors: Chakraborty, Soumyakanti
Sen, Anup K.
Bagchi, Amitava
Keywords: Online Combinatorial Auctions
Participation Cost of Bidders
Proxy Agents for Combinatorial Auctions
Issue Date: 1-Aug-2008
Publisher: INDIAN INSTITUTE OF MANAGEMENT CALCUTTA
Series/Report no.: WORKING PAPER SERIES;WPS No. 627/ August 2008
Abstract: The last few years have witnessed a high rate of growth in revenue from single-item online auctions popularized by eBay and similar websites. But implementations of online combinatorial auctions are rare because of the high cost incurred by the seller in solving the WDP, and the high participation and monitoring costs that have to be borne by the bidders. Recently, an incremental dynamic programming formulation for the WDP has made this problem more tractable when the number of items is not too large. In an effort to ease the burden of the bidder, we propose the use of a proxy agent that will bid on the bidder’s behalf. In our algorithmic scheme, PRACA, a main process coordinates the activities of a number of autonomous proxy agents, one for each bidder, by means of signals. We derive some interesting theoretical results, and describe how we verified the operational correctness of PRACA.
URI: https://ir.iimcal.ac.in:8443/jspui/handle/123456789/348
Appears in Collections:2008

Files in This Item:
File Description SizeFormat 
wps-627_1.pdf492.65 kBAdobe PDFThumbnail
View/Open


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