Efficiency, Auctioneer Revenue, and Bidding Behavior in the Combinatorial Clock Auction

The Combinatorial Clock Auction (CCA) is a two-phase auction format which was designed for high efficiency and to incentivize truthful bidding. The auction has recently been used for spectrum sales in a number of countries. In this study we experimentally analyze the performance of the CCA in comparison to the Simultaneous Multi-Round Auctions (SMRA), which was used for spectrum sales worldwide for more than 15 years.

[1]  Paul R. Milgrom,et al.  A theory of auctions and competitive bidding , 1982 .

[2]  P. Cramton.  The FCC Spectrum Auctions: An Early Assessment , 1997 .

[3]  R. Weber.  Making More from Less: Strategic Demand Reduction in the FCC Spectrum Auctions , 1997 .

[4]  Stefan Niemeier,et al.  Die deutsche UMTS-Auktion , 2002 .

[5]  Charles A. Holt,et al.  An Experimental Test of Flexible Combinatorial Spectrum Auction Formats , 2010 .

[6]  Evan Kwerel,et al.  Economics at the Federal Communications Commission: 2006–2007 , 2007 .

[7]  Noam Nisan,et al.  Algorithmic Mechanism Design , 2001, Games Econ. Behav..

[8]  Martin Bichler,et al.  An Experimental Comparison of Linear and Nonlinear Price Combinatorial Auctions , 2011, Inf. Syst. Res..

[9]  E. H. Clarke.  Multipart pricing of public goods , 1971 .

[10]  Robert B. Wilson.  Competitive Bidding with Disparate Information , 2007 .

[11]  Jerry R. Green,et al.  Incentives in public decision-making , 1979 .

[12]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[13]  J. Goeree,et al.  On the Impossibility of Core-Selecting Auctions , 2009 .

[14]  Lawrence M. Ausubel,et al.  Ascending Auctions with Package Bidding , 2002 .

[15]  Paul Milgrom,et al.  Core-selecting package auctions , 2008, Int. J. Game Theory.

[16]  Chris Caplice,et al.  Combinatorial Auctions for Truckload Transportation , 2005 .

[17]  J. Ledyard,et al.  Experiments Testing Multiobject Allocation Mechanisms , 1997 .

[18]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[19]  G. Harrison,et al.  Field experiments , 1924, The Journal of Agricultural Science.

[20]  David C. Parkes,et al.  Auction design with costly preference elicitation , 2005, Annals of Mathematics and Artificial Intelligence.

[21]  Lawrence M. Ausubel,et al.  The Lovely but Lonely Vickrey Auction , 2004 .

[22]  A. Roth.  Laboratory Experimentation in Economics: A Methodological Overview , 1988 .

[23]  P. Klemperer.  How (Not) to Run Auctions: The European 3g Telecom Auctions , 2001 .

[24]  Sushil Bikhchandani,et al.  The Package Assignment Model , 2002, J. Econ. Theory.

[25]  Spectrum Auctions.  Spectrum Auctions , 2010 .

[26]  Faruk Gul,et al.  WALRASIAN EQUILIBRIUM WITH GROSS SUBSTITUTES , 1999 .

[27]  Lawrence M. Ausubel,et al.  The Clock-Proxy Auction: A Practical Combinatorial Auction Design , 2004 .

[28]  D. Salant.  Up in the Air: GTE's Experience in the MTA Auction for Personal Communication Services Licenses , 1997 .

[29]  George Loewenstein,et al.  Experimental Economics From the Vantage‐point of Behavioural Economics , 1999 .

[30]  Bengt Holmstrom,et al.  GROVES' SCHEME ON RESTRICTED DOMAINS , 1979 .

[31]  Joachim Schleich,et al.  Neue Instrumente für weniger Flächenverbrauch : der Handel mit Flächenausweisungszertifikaten im Experiment , 2010 .

[32]  David C. Parkes,et al.  Iterative Combinatorial Auctions , 2006 .

[33]  Frederick Mosteller,et al.  An Experimental Measurement of Utility , 1951, Journal of Political Economy.

[34]  Jacob K. Goeree,et al.  Hierarchical package bidding: A paper & pencil combinatorial auction , 2010, Games Econ. Behav..

[35]  Peter Cramton,et al.  The Quadratic Core-Selecting Payment Rule for Combinatorial Auctions , 2008 .

[36]  Sandro Brusco,et al.  Collusion via Signalling in Simultaneous Ascending Bid Auctions with Heterogeneous Objects, with and without Complementarities , 2002 .

[37]  H. Simon,et al.  Bounded Rationality and Organizational Learning , 1991 .

[38]  Lawrence M. Ausubel,et al.  Ascending Proxy Auctions , 2005 .

[39]  Peter Cramton,et al.  A Review of the L-Band Auction , 2008 .

[40]  Martin Bichler,et al.  Industrial Procurement Auctions , 2005 .

[41]  A. Roth.  Introduction to Experimental Economics , 2004 .

[42]  Stephen J. Rassenti,et al.  Theory, experiment and the federal communications commission spectrum auctions , 2003 .

[43]  Christian Dustmann,et al.  Rationalizing the Umts Spectrum Bids: The Case of the UK Auction , 2002, SSRN Electronic Journal.

[44]  Michael H. Rothkopf,et al.  Combinatorial Auction Design , 2003, Manag. Sci..

[45]  D. Maldoom,et al.  Winner determination and second pricing algorithms for combinatorial clock auctions , 2010 .

[46]  Paul R. Milgrom,et al.  Putting Auction Theory to Work: The Simultaneous Ascending Auction , 1999, Journal of Political Economy.

[47]  Yan Chen,et al.  Multi-object auctions with package bidding: An experimental comparison of Vickrey and iBEA , 2010, Games Econ. Behav..

[48]  Sandro Brusco,et al.  Simultaneous ascending auctions with complementarities and known budget constraints , 2009 .

[49]  Paul Milgrom,et al.  Putting Auction Theory to Work , 2004 .

[50]  P. Cramton,et al.  Introduction to Combinatorial Auctions , 2006 .

[51]  Francesco Guala,et al.  Theory, experiments, and explanation in economics , 2001, Revue internationale de philosophie.

[52]  Christian Ewerhart,et al.  The German Umts Design: Insights from Multi-Object Auction Theory , 2002, SSRN Electronic Journal.

[53]  M. Kocher,et al.  Individuals and teams in auctions , 2009 .

[54]  V. Smith.  Microeconomic Systems as an Experimental Science , 1982 .

[55]  Paul R. Milgrom,et al.  Ascending Prices and Package Bidding: A Theoretical and Experimental Analysis , 2010 .

[56]  Andrew B. Whinston,et al.  Pricing combinatorial auctions , 2004, Eur. J. Oper. Res..

[57]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[58]  R. Selten,et al.  An experimental test of design alternatives for the British 3G/UMTS auction , 2005 .

[59]  Somnath Datta,et al.  Rank-Sum Tests for Clustered Data , 2005 .

[60]  S. Raghavan,et al.  Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions , 2007, Manag. Sci..

[61]  Stephen J. Rassenti,et al.  The design, testing and implementation of Virginia's NOx allowance auction , 2009 .

[62]  Anthony M. Kwasnica,et al.  A New and Improved Design for Multiobject Iterative Auctions , 2005, Manag. Sci..

[63]  Vernon L. Smith,et al.  Experimental Economics: Reply , 1985 .

[64]  Elmar G. Wolfstetter,et al.  The Third Generation (Umts) Spectrum Auction in Germany , 2001, SSRN Electronic Journal.

[65]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[66]  P. Cramton.  Auctioning the Digital Dividend , 2009 .

[67]  Charles R. Plott,et al.  Laboratory Experimental Testbeds: Application to the PCS Auction , 1997 .

[68]  Charles R. Plott,et al.  The simultaneous, ascending auction: dynamics of price adjustment in experiments and in the UK3G spectrum auction , 2004 .

[69]  David C. Parkes,et al.  Iterative combinatorial auctions: achieving economic and computational efficiency , 2001 .

[70]  Craig Boutilier,et al.  Bidding Languages for Combinatorial Auctions , 2001, IJCAI.

[71]  Martin Pesendorfer,et al.  Auctioning bus routes: the London experience , 2006 .

[72]  Sandro Brusco,et al.  Budget Constraints and Demand Reduction in Simultaneous Ascending-Bid Auctions , 2008 .

[73]  Laurent Lamy,et al.  Core-selecting package auctions: a comment on revenue-monotonicity , 2010, Int. J. Game Theory.

[74]  V. Crawford,et al.  Job Matching, Coalition Formation, and Gross Substitutes , 1982 .

[75]  Michael H. Rothkopf,et al.  Decision Analysis: The Right Tool for Auctions , 2007, Decis. Anal..

[76]  J. Banks,et al.  Allocating uncertain and unresponsive resources: an experimental approach. , 1989, The Rand journal of economics.

[77]  Paul R. Milgrom,et al.  Winning Play in Spectrum Auctions , 2009 .

[78]  Michael H. Rothkopf,et al.  Thirteen Reasons Why the Vickrey-Clarke-Groves Process Is Not Practical , 2007, Oper. Res..

[79]  张谷.  实验经济学（Experimental Economics）研究思路及成果应用简述 , 1994 .

[80]  Wang Xiping,et al.  Nonparametric statistical inference for P(X < Y < Z) , 2013, Sankhya A.

[81]  Karl-Martin Ehrhart,et al.  Design of the 3G Spectrum Auctions in the UK and Germany: An Experimental Investigation , 2005 .