Quadratic Core-Selecting Payment Rules for Combinatorial Auctions

Robert Day () and Peter Cramton

Papers of Peter Cramton from University of Maryland, Department of Economics - Peter Cramton

Abstract: We report on the use of a quadratic programming technique in recent and upcoming spectrum auctions in Europe. Specifically, we compute a unique point in the core that minimizes the sum of squared deviations from a reference point, for example, from the Vickrey-Clarke-Groves payments. Analyzing the Karush-Kuhn-Tucker conditions, we demonstrate that the resulting payments can be decomposed into a series of economically meaningful and equitable penalties. Furthermore, we discuss the benefits of this combinatorial auction, explore the use of alternative reserve pricing approaches in this context, and indicate the results of several hundred computational runs using CATS data.

Keywords: Auctions; spectrum auctions; market design; package auction; clock auction; combinatorial auction (search for similar items in EconPapers)
JEL-codes: C78 D44 L96 (search for similar items in EconPapers)
Pages: 15 pages
Date: 2008, Revised 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (42)

Published in Operations Research, 60:3, 588-603, 2012

Downloads: (external link)
https://www.cramton.umd.edu/papers2005-2009/day-cr ... atorial-auctions.pdf Full text (application/pdf)

Related works:
Journal Article: Quadratic Core-Selecting Payment Rules for Combinatorial Auctions (2012)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pcc:pccumd:08qcspr

Access Statistics for this paper

More papers in Papers of Peter Cramton from University of Maryland, Department of Economics - Peter Cramton Economics Department, University of Maryland, College Park, MD 20742-7211.
Bibliographic data for series maintained by Peter Cramton ().