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 | Size | Format | |
---|---|---|---|---|
wps-627_1.pdf | 492.65 kB | Adobe PDF | ![]() View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.