Not logged in.

Quick Search - Contribution

Contribution Details

Type Master's Thesis
Scope Discipline-based scholarship
Title SATS: A Spectrum Auction Test Suite
Organization Unit
Authors
  • Michael Weiss
Supervisors
  • Dmitrii Moor
  • Sven Seuken
Language
  • English
Institution University of Zurich
Faculty Faculty of Business, Economics and Informatics
Date 2016
Abstract Text For the past 16 years, much of the work on combinatorial auctions (CAs) has used the CATS instance generator by Leyton-Brown_2000_CATS. While this test suite has been very beneficial to the community, it does not model spectrum auctions particularly well, which in recent years have become the most important application of CAs. We propose a novel value model that captures the important and difficult to model geographic complementaries of auctions such as the 2014 Canadian auction. Second, we introduce SATS, a new ìspectrum auction test suite,î providing a unified framework and code base for several of the spectrum auction models that have been proposed in the literature, as well as our new model. Third we show how SATS can be used to parametrize our new value model to represent a specific auction.
Zusammenfassung Ein grosser Anteil der Forschung an kombinatorischen Auktionen (KA) der letzten 16 Jahre wurde mit CATS, einem Tool von Leyton-Brown et al. (2000), zum Generieren von Auktions-Testinstanzen durchgeführt. CATS war äusserst zweckdienlich, bietet jedoch nicht die Möglichkeit, Spektrumsauktionen genügend genau abzubilden, welche inzwischen die wichtigste Anwendung von KA darstellen. Wir entwickelten ein neues Modell, welches komplexe Wertstrukturen in grossen Auktionen mit regional geteiltem Spektrum (wie z.B. der kanadischen 700 MHz Auktion in 2014) abbildet. Weiter implementierten wir SATS, eine "Spectrum Auction Test Suite", welche es ermöglicht, mit unserem - wie auch mit weiteren aus der Literatur bekannten Modellen - vereinheitlichte Simulationen durchzuführen. Weiter zeigen wir auf, wie SATS gebraucht werden kann, um mit einer Vielzahl von generierten Auktionsinstanzen unser neues Model möglichst präzise eine spezifische Auktion modellieren zu lassen.
PDF File Download
Export BibTeX