EconStor >
Verein für Socialpolitik >
Jahrestagung des Vereins für Socialpolitik 2010: Ökonomie der Familie >

Please use this identifier to cite or link to this item:

Full metadata record

DC FieldValueLanguage
dc.contributor.authorGiebe, Thomasen_US
dc.contributor.authorEnsthaler, Ludwigen_US
dc.description.abstractA 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 select a subset of maximal quality. We propose a procurement mechanism that can be viewed as a game-theoretic extension of the greedy-split heuristic for the classic knapsack problem. The mechanism exhibits truthtelling in dominant strategies, is ex-post rational, and satisfies the hard budget constraint. Our mechanism obtains an optimal monotone pricing allocation if all items have the same quality. With different qualities, the equilibrium allocation is an optimal proportional pricing allocation.en_US
dc.publisherVerein für Socialpolitik Frankfurt a. M.en_US
dc.relation.ispartofseriesBeiträge zur Jahrestagung des Vereins für Socialpolitik 2010: Ökonomie der Familie - Session: Optimal Monitoring and Mechanism Design B17-V2en_US
dc.subject.keywordMechanism Designen_US
dc.subject.keywordKnapsack Problemen_US
dc.subject.keywordDominant Strategyen_US
dc.titleA dynamic auction for multi-object procurement under a hard budget constrainten_US
dc.typeConference Paperen_US
Appears in Collections:Jahrestagung des Vereins für Socialpolitik 2010: Ökonomie der Familie

Files in This Item:
File Description SizeFormat
VfS_2010_pid_911.pdf302.8 kBAdobe PDF
No. of Downloads: Counter Stats
Show simple item record
Download bibliographical data as: BibTeX

Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.