A Dynamic Auction For Multiobject Procurement Under A Hard Budget Constraint

The authors present a new dynamic auction for procurement problems where payments are bounded by a hard budget constraint and money does not enter the procurer's objective function. A budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by observable quality and sellers have private reserve prices for their items. Sellers quote prices strategically, inducing a knapsack game. The buyer's problem is to procure a subset of maximal quality. They study a procurement auction that can be viewed as a game-theoretic extension of the greedy-split heuristic for the classic knapsack problem. The auction exhibits truth telling in dominant strategies, is ex-post rational, and satisfies the hard budget constraint.

Provided by: University of Mannheim Topic: Banking Date Added: Mar 2010 Format: PDF

Download Now

Find By Topic