Reflections about pseudo-dual prices in combinatorial auctions

Reflections about pseudo-dual prices in combinatorial auctions

0.00 Avg rating0 Votes
Article ID: iaor20083497
Country: United Kingdom
Volume: 58
Issue: 12
Start Page Number: 1652
End Page Number: 1659
Publication Date: Dec 2007
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: sets
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.