Reflections about pseudo-dual prices in combinatorial auctions

Arbeitspapier

Combinatorial auctions permitting bids on bundles of items have been developed to remedy the exposure problem associated with single-item auctions. Given winning bundle prices a set of item prices is called market clearing or equilibrium if all the winning (losing) bids are greater (less) than or equal to the total price of the bundle items. However, the prices for individual items are not readily computed once the winner determination problem is solved. This is due to the duality gap of integer programming caused by the indivisibility of the items. In this paper we reflect on the calculation of approximate or pseudo-dual item prices. In particular, we present a novel scheme based on the aggregation of winning bids. Our analysis is illustrated by means of numerical examples.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 590

Klassifikation und Themen

• Klassifikation: Management
• Thema: Combinatorial auctions ; set packing ; dual prices ; Auktion ; Preis ; Auktionstheorie

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Drexl, Andreas ; Jörnsten, Kurt
• Ereignis: Veröffentlichung
• (wer): Universität Kiel, Institut für Betriebswirtschaftslehre ; ZBW – Leibniz Information Centre for Economics
• (wo): Kiel
• (wann): 2005

Weitere Informationen

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