Auctions, Market Mechanisms, and Their Applications. Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers

Research Article

Solids - A Combinatorial Auction for a Housing Corporation

Download
400 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-30913-7_20,
        author={Dries Goossens and Sander Onderstal and Frits Spieksma},
        title={Solids - A Combinatorial Auction for a Housing Corporation},
        proceedings={Auctions, Market Mechanisms, and Their Applications. Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers},
        proceedings_a={AMMA},
        year={2012},
        month={10},
        keywords={combinatorial auction housing auction design integer program},
        doi={10.1007/978-3-642-30913-7_20}
    }
    
  • Dries Goossens
    Sander Onderstal
    Frits Spieksma
    Year: 2012
    Solids - A Combinatorial Auction for a Housing Corporation
    AMMA
    Springer
    DOI: 10.1007/978-3-642-30913-7_20
Dries Goossens1,*, Sander Onderstal2, Frits Spieksma1
  • 1: KU Leuven
  • 2: University of Amsterdam
*Contact email: dries.goossens@econ.kuleuven.be

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.