Skip to main content
SpringerLink
Log in

Solids - A Combinatorial Auction for a Housing Corporation

  • Conference paper
Auctions, Market Mechanisms, and Their Applications (AMMA 2011)

  • 882 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Solids: an introduction, http://www.solids.nl/english

  2. Bijdendijk, F.: Met andere ogen. Het Oosten Woningcorporatie, Amsterdam (2006)

    Google Scholar 

  3. Cramton, P., Steinberg, R., Shoham, Y.: Combinatorial auctions. MIT Press (2005)

    Google Scholar 

  4. Day, R.W., Raghavan, S.: Matrix bidding in combinatorial auctions. Operations Research 57(4), 916–933 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Goossens, D.R., Spieksma, F.C.R.: Exact algorithms for the matrix bid auction. Computers and Operations Research 36, 1090–1109 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Goossens, D.R., Spieksma, F.C.R.: Design Study Solids-veiling (2010) (Confidential, in Dutch)

    Google Scholar 

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

    Google Scholar 

  9. Rothkopf, M.H., Pekeç, A., Harstad, R.M.: Computationally manageable combinational auctions. Management Science 44(8), 1131–1147 (1998)

    Article  MATH  Google Scholar 

  10. Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135(1-2), 1–54 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Tennenholtz, M.: Tractable combinatorial auctions and b-matching. Artificial Intelligence 140(1-2), 231–243 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. Van Hoesel, S., Müller, R.: Optimization in electronic markets: examples in combinatorial auctions. Netnomics 3(1), 23–33 (2001)

    Article  Google Scholar 

  13. Vickrey, W.: Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance 16, 8–37 (1961)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. PostDoc researcher for Research Foundation - Flanders, Center for Operations Research and Business Statistics (ORSTAT), Faculty of Business and Economics, KU Leuven, Belgium

    Dries R. Goossens

  2. University of Amsterdam, The Netherlands

    Sander Onderstal

  3. Center for Operations Research and Business Statistics (ORSTAT), Faculty of Business and Economics, KU Leuven, Belgium

    Frits C. R. Spieksma

Authors
  1. Dries R. Goossens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sander Onderstal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frits C. R. Spieksma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Harvard Business School, Soldier Field Road, 2173, Boston, MA, USA

    Peter Coles

  2. Department of Computer Science, Rensselaer Polytechnic Institute, 110, 8th St, 12180-3590, Troy, NY, USA

    Sanmay Das

  3. Yahoo! Research, 111 West 40th St., 10018, New York, NY, USA

    Sébastien Lahaie

  4. Department of Computer Science, Rensselaer Polytechnic Institute, 110, 8th St., 12180, Troy, NY, USA

    Boleslaw Szymanski

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation