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
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: D44 C78 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 (29) Track citations by RSS feed
Published in Operations Research, 60:3, 588-603, 2012
Downloads: (external link)
http://www.cramton.umd.edu/papers2005-2009/day-cra ... atorial-auctions.pdf Full text (application/pdf)
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)
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 ().