Solids: a combinatorial auction for a housing corporation

D.R. Goossens; S. Onderstal; F.C.R. Spieksma

doi:10.1007/978-3-642-30913-7_20

Solids: a combinatorial auction for a housing corporation

D.R. Goossens, S. Onderstal, F.C.R. Spieksma

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

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.

Original language	English
Title of host publication	Auctions, market mechanisms, and their applications
Subtitle of host publication	Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers
Editors	P. Coles, S. Das, S. Lahaie, B. Szymanski
Place of Publication	Berlin
Publisher	Springer
Pages	76-87
Number of pages	12
ISBN (Electronic)	978-3-642-30913-7
ISBN (Print)	978-3-642-30912-0
DOIs	https://doi.org/10.1007/978-3-642-30913-7_20
Publication status	Published - 2012
Externally published	Yes
Event	2nd International ICST Conference on Auctions, Market Mechanisms, and Their Applications (AMMA 2011) - New York, United States Duration: 22 Aug 2011 → 23 Aug 2011 Conference number: 2

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Volume	80
ISSN (Print)	1867-8211

Conference

Conference	2nd International ICST Conference on Auctions, Market Mechanisms, and Their Applications (AMMA 2011)
Abbreviated title	AMMA 2011
Country	United States
City	New York
Period	22/08/11 → 23/08/11

Keywords

auction design
combinatorial auction
housing
integer program

Access to Document

10.1007/978-3-642-30913-7_20

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Solids: a combinatorial auction for a housing corporation'. Together they form a unique fingerprint.

Cite this

Goossens, D. R., Onderstal, S., & Spieksma, F. C. R. (2012). Solids: a combinatorial auction for a housing corporation. In P. Coles, S. Das, S. Lahaie, & B. Szymanski (Eds.), Auctions, market mechanisms, and their applications : Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers (pp. 76-87). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 80 ). Springer. https://doi.org/10.1007/978-3-642-30913-7_20

Goossens, D.R. ; Onderstal, S. ; Spieksma, F.C.R. / Solids : a combinatorial auction for a housing corporation. Auctions, market mechanisms, and their applications : Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers. editor / P. Coles ; S. Das ; S. Lahaie ; B. Szymanski. Berlin : Springer, 2012. pp. 76-87 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

@inproceedings{7e581967854e49b78029b78b445e9578,

title = "Solids: a combinatorial auction for a housing corporation",

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.",

keywords = "auction design, combinatorial auction, housing, integer program",

author = "D.R. Goossens and S. Onderstal and F.C.R. Spieksma",

year = "2012",

doi = "10.1007/978-3-642-30913-7_20",

language = "English",

isbn = "978-3-642-30912-0",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering",

publisher = "Springer",

pages = "76--87",

editor = "P. Coles and S. Das and S. Lahaie and B. Szymanski",

booktitle = "Auctions, market mechanisms, and their applications",

address = "Germany",

note = "2nd International ICST Conference on Auctions, Market Mechanisms, and Their Applications (AMMA 2011), AMMA 2011 ; Conference date: 22-08-2011 Through 23-08-2011",

}

Goossens, DR, Onderstal, S & Spieksma, FCR 2012, Solids: a combinatorial auction for a housing corporation. in P Coles, S Das, S Lahaie & B Szymanski (eds), Auctions, market mechanisms, and their applications : Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, vol. 80 , Springer, Berlin, pp. 76-87, 2nd International ICST Conference on Auctions, Market Mechanisms, and Their Applications (AMMA 2011), New York, United States, 22/08/11. https://doi.org/10.1007/978-3-642-30913-7_20

Solids : a combinatorial auction for a housing corporation. / Goossens, D.R.; Onderstal, S.; Spieksma, F.C.R.

Auctions, market mechanisms, and their applications : Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers. ed. / P. Coles; S. Das; S. Lahaie; B. Szymanski. Berlin : Springer, 2012. p. 76-87 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 80 ).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Solids

T2 - 2nd International ICST Conference on Auctions, Market Mechanisms, and Their Applications (AMMA 2011)

AU - Goossens, D.R.

AU - Onderstal, S.

AU - Spieksma, F.C.R.

N1 - Conference code: 2

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - auction design

KW - combinatorial auction

KW - housing

KW - integer program

UR - http://www.scopus.com/inward/record.url?scp=84869598488&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-30913-7_20

DO - 10.1007/978-3-642-30913-7_20

M3 - Conference contribution

AN - SCOPUS:84869598488

SN - 978-3-642-30912-0

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

SP - 76

EP - 87

BT - Auctions, market mechanisms, and their applications

A2 - Coles, P.

A2 - Das, S.

A2 - Lahaie, S.

A2 - Szymanski, B.

PB - Springer

CY - Berlin

Y2 - 22 August 2011 through 23 August 2011

ER -

Goossens DR, Onderstal S, Spieksma FCR. Solids: a combinatorial auction for a housing corporation. In Coles P, Das S, Lahaie S, Szymanski B, editors, Auctions, market mechanisms, and their applications : Second International ICST Conference, AMMA 2011, NewYork, NY, USA, August 22-23, 2011, Revised Selected Papers. Berlin: Springer. 2012. p. 76-87. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). https://doi.org/10.1007/978-3-642-30913-7_20