A dynamic auction for multi-object procurement under a hard budget constraint

Konferenzbeitrag

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 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.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Series: Beiträge zur Jahrestagung des Vereins für Socialpolitik 2010: Ökonomie der Familie - Session: Optimal Monitoring and Mechanism Design ; No. B17-V2

Klassifikation und Themen

• Klassifikation: Wirtschaft ; Auctions ; Rationing; Licensing ; Asymmetric and Private Information; Mechanism Design
• Thema: Auctions ; Mechanism Design ; Knapsack Problem ; Dominant Strategy ; Budget ; Procurement

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Giebe, Thomas ; Ensthaler, Ludwig
• Ereignis: Veröffentlichung
• (wer): Verein für Socialpolitik
• (wo): Frankfurt a. M.
• (wann): 2010

Weitere Informationen

• Handle: http://hdl.handle.net/10419/37267
• Letzte Aktualisierung: 10.03.2025, 11:43 MEZ