Iterative Dutch Combinatorial auctions

Biswas, Shantanu and Narahari, Y (2005) Iterative Dutch Combinatorial auctions. In: Annals of Mathematics and Artificial Intelligence, 44 (3). pp. 1573-7470.

PDF Iterative_Dutch.pdf - Published Version Restricted to Registered users only Download (334kB) | Request a copy

Abstract

The combinatorial auction problem can be modeled as a weighted set packing problem. Similarly the reverse combinatorial auction can be modeled as a weighted set covering problem. We use the set packing and set covering formulations to suggest novel iterative Dutch auction algorithms for combinatorial auction problems. We use generalized Vickrey auctions (GVA) with reserve prices in each iteration. We prove the convergence of the algorithms and show that the solutions obtained using the algorithms lie within provable worst case bounds. We conduct numerical experiments to show that in general the solutions obtained using these algorithms are much better than the theoretical bounds.

Item Type:	Journal Article
Publication:	Annals of Mathematics and Artificial Intelligence
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Keywords:	combinatorial auctions;iterative auctions;generalized Vickrey auctions;weighted set packing problem;weighted set covering problem;incentive compatibility;efficiency;e-selling;e-procurement
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	25 Aug 2005
Last Modified:	08 Feb 2012 06:12
URI:	http://eprints.iisc.ac.in/id/eprint/3557

Actions (login required)

View Item