Quadratic Core-Selecting Payment Rules for Combinatorial Auctions

Robert W. Day () and Peter Cramton
Additional contact information
Robert W. Day: Operations and Information Management, School of Business, University of Connecticut, Storrs, Connecticut 06269

Operations Research, 2012, vol. 60, issue 3, 588-603

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: games; group decisions; bidding; auctions (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (29)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1110.1024 (application/pdf)

Related works:
Working Paper: 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:inm:oropre:v:60:y:2012:i:3:p:588-603

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().