Title :
Designing Proxy Bidders for Online Combinatorial Auctions
Author :
Chakraborty, Shiladri ; Sen, Anup K. ; Bagchi, Arun
Author_Institution :
Indian Inst. of Manage., Kolkata
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.
Keywords :
Web sites; dynamic programming; electronic commerce; Websites; autonomous proxy agents; eBay; incremental dynamic programming; online combinatorial auctions; operational correctness; proxy bidders; single-item online auctions; Business; Conference management; Costs; Dynamic programming; Electronic commerce; Marketing and sales; Monitoring; Packaging; Signal processing; Web page design;
Conference_Titel :
System Sciences, 2009. HICSS '09. 42nd Hawaii International Conference on
Conference_Location :
Big Island, HI
Print_ISBN :
978-0-7695-3450-3
DOI :
10.1109/HICSS.2009.151