Abstract
Our objective is to find prices on individual items in a combinatorial auction that support the optimal allocation of bundles of items, i.e. the solution to the winner determination problem of the combinatorial auction. The item-prices should price the winning bundles according to the corresponding winning bids, whereas the bundles that do not belong to the winning set should have strictly positive reduced cost. I.e. the bid on a non-winning bundle is strictly less than the sum of prices of the individual items that belong to the bundle, thus providing information to the bidders why they are not in the winning set. Since the winner determination problem is an integer program, in general we cannot find a linear price-structure with these characteristics. However, in this article we make use of sensitivity analysis and duality in linear programming to obtain this kind of price-information. Finally, it is indicated how such prices can be used to enhance economic efficiency in an iterative market design. Throughout, the ideas are illustrated by means of numerical examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bikchandani, Sushil / Ostroy, Joseph M. (1999): The Package Assignment Model. Technical Report, Anderson Graduate School of Management and Department of Economics, U.C.L.A.
Bikchandani, Sushil / Ostroy, Joseph M. (2000): Ascending Price Vickrey Auctions. Technical Report, Anderson Graduate School of Management and Department of Economics, U.C.L.A.
Brewer, P. J. (1999): Decentralized Computation Procurement and Computational Robustness in a Smart Market. Economic Theory. 13;41–92.
Caplice, C. G. (1996): An Optimization Based Bidding Process: A New Framework for Shipper-Carrier Relationships. Thesis, Department of Civil and Environmental Engineering, School of Engineering, MIT.
de Vries, Sven / Vohra, Rakesh (2000): Combinatorial Auctions: A Survey. Technical Report, Kellogg Graduate School of Management, Northwestern University.
FCC Auction, Broadband Personal Communication Services, Bidder Information Package (1994): Washington DC.
Hanson, W. / Martin, R. K. (1990): Optimal Bundle Pricing. Management Science, 36;155–174.
Moore, E. W. / Warmke, J. M. / Gorban, L. R. (1991): The Indispensable Role of Management Science in Centralizing Freight Operations at Reynolds Metals Company. Interfaces, 21;107–129.
Parkes,-David C. (2001): Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency. Doctoral Dissertation, Computer and Information Science, University of Pennsylvania.
Rassenti, S. J. / Smith, V. J. / Bulfin, R. L. (1982): A Combinatorial Auction Mechanism for Airport Time Slot Allocation. BellJournal of Economics, 13;402–417.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bjørndal, M., Jørnsten, K. (2002). An Analysis of a Combinatorial Auction. In: Klose, A., Speranza, M.G., Van Wassenhove, L.N. (eds) Quantitative Approaches to Distribution Logistics and Supply Chain Management. Lecture Notes in Economics and Mathematical Systems, vol 519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56183-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-56183-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43690-4
Online ISBN: 978-3-642-56183-2
eBook Packages: Springer Book Archive