ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Vickrey-Dutch procurement auction for multiple items

Mishra, Debasis and Veeramani, Dharmaraj (2007) Vickrey-Dutch procurement auction for multiple items. In: European Journal Of Operational Research, 180 (2). pp. 617-629.

[img] PDF
GetPDFServlet.pdf - Published Version
Restricted to Registered users only

Download (236kB) | Request a copy
Official URL: http://www.sciencedirect.com/science?_ob=MImg&_ima...

Abstract

We consider a setting where there is a manufacturer who wants to procure multiple items from a set of suppliers each of whom can supply one or more of these items (bundles). We design an ascending price auction for such a setting which implements the Vickrey-Clarke-Groves outcome and truthful bidding is an ex post Nash equilibrium. Our auction maintains non-linear and non-anonymous prices throughout the auction. This auction has a simple price adjustment step and is easy to implement in practice. As offshoots of this auction, we also suggest other simple auctions (in which truthful bidding is not an equilibrium by suppliers) which may be suitable where incentives to suppliers are not a big concern. Computer simulations of our auction show that it is scalable for the multi-unit case, and has better information revelation properties than its descending auction counterpart.

Item Type: Journal Article
Publication: European Journal Of Operational Research
Publisher: Elsevier Science Bv
Additional Information: Copyright for this article belongs to Elsevier Science Bv
Keywords: iterative auctions; procurement auctions; Vickrey-Dutch auctions; winner determination problem
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 26 Dec 2008 11:07
Last Modified: 19 Sep 2010 04:53
URI: http://eprints.iisc.ac.in/id/eprint/16695

Actions (login required)

View Item View Item