Abstract
On May 7, 2011, over one hundred bidders took part in a combinatorial auction for housing space in a newly erected building in Amsterdam (the Netherlands). This paper describes the development of this auction. We sketch our collaboration with the housing corporation that resulted in design choices with respect to first/second price, feedback, number of rounds, and tractability of the combinatorial auction. Furthermore, the winner determination problem is complicated by various municipal and building regulations that the allocation needs to satisfy. We show how these regulations can be included in an integer program that is used to solve the winner determination problem. Finally, computational experiments illustrate the tractability of this model.
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
Solids: an introduction, http://www.solids.nl/english
Bijdendijk, F.: Met andere ogen. Het Oosten Woningcorporatie, Amsterdam (2006)
Cramton, P., Steinberg, R., Shoham, Y.: Combinatorial auctions. MIT Press (2005)
Day, R.W., Raghavan, S.: Matrix bidding in combinatorial auctions. Operations Research 57(4), 916–933 (2009)
Goossens, D.R., Müller, R., Spieksma, F.C.R.: Algorithms for recognizing economic properties in matrix bid combinatorial auctions. INFORMS Journal on Computing 22(3), 339–352 (2010)
Goossens, D.R., Spieksma, F.C.R.: Exact algorithms for the matrix bid auction. Computers and Operations Research 36, 1090–1109 (2009)
Goossens, D.R., Spieksma, F.C.R.: Design Study Solids-veiling (2010) (Confidential, in Dutch)
Nisan, N.: Bidding and allocation in combinatorial auctions. In: EC 2000: Proceedings of the 2nd ACM Conference on Electronic Commerce, Minneapolis, USA, pp. 1–12. ACM Press (2000)
Rothkopf, M.H., Pekeç, A., Harstad, R.M.: Computationally manageable combinational auctions. Management Science 44(8), 1131–1147 (1998)
Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135(1-2), 1–54 (2002)
Tennenholtz, M.: Tractable combinatorial auctions and b-matching. Artificial Intelligence 140(1-2), 231–243 (2002)
Van Hoesel, S., Müller, R.: Optimization in electronic markets: examples in combinatorial auctions. Netnomics 3(1), 23–33 (2001)
Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance 16, 8–37 (1961)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Goossens, D.R., Onderstal, S., Spieksma, F.C.R. (2012). Solids - A Combinatorial Auction for a Housing Corporation. In: Coles, P., Das, S., Lahaie, S., Szymanski, B. (eds) Auctions, Market Mechanisms, and Their Applications. AMMA 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30913-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-30913-7_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30912-0
Online ISBN: 978-3-642-30913-7
eBook Packages: Computer ScienceComputer Science (R0)