Hostname: page-component-7b9c58cd5d-6tpvb Total loading time: 0 Render date: 2025-03-15T16:24:35.265Z Has data issue: false hasContentIssue false

Do core-selecting Combinatorial Clock Auctions always lead to high efficiency? An experimental analysis of spectrum auction designs

Published online by Cambridge University Press:  14 March 2025

Martin Bichler*
Affiliation:
Department of Informatics, Technische Universität München, Boltzmannstr. 3, 85748 Garching, Germany
Pasha Shabalin*
Affiliation:
Department of Informatics, Technische Universität München, Boltzmannstr. 3, 85748 Garching, Germany
Jürgen Wolf*
Affiliation:
Department of Informatics, Technische Universität München, Boltzmannstr. 3, 85748 Garching, Germany

Abstract

For many years the Simultaneous Multi-Round Auction (SMRA) has been the primary auction design for spectrum sales worldwide. Recently, the core-selecting Combinatorial Clock Auction (CCA) has been used as an alternative to the SMRA in a number of countries promising strong incentives for truthful bidding and high efficiency as a result. We analyze the efficiency and auctioneer revenue of the CCA in comparison to SMRA and examine bidding behavior in both formats. The experiments are based on two value models, which resemble single- and multiband spectrum sales in the field. Such applications often allow for thousands of possible bundles. Bidders in the CCA submitted bids for only a fraction of all bundles with a positive valuation. Bundles were selected based on synergies and payoff after the primary bid rounds. As a consequence, we found efficiency of the CCA to be significantly lower than that of SMRA in the multi-band value model and auctioneer revenue of the CCA to be lower in both value models. In addition, we characterize several properties of the auction format, which result from the two-stage design and the payment and activity rules.

Type
Original Paper
Copyright
Copyright © 2013 Economic Science Association

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abbink, K., Irlenbusch, B., Pezanis-Christou, P., Rockenbach, B., Sadrieh, A., & Selten, R. (2005). An experimental test of design alternatives for the British 3g-umts auction. European Economic Review, 49, 11971222. 10.1016/S0014-2921(03)00044-8CrossRefGoogle Scholar
Ausubel, L., & Cramton, P. (2011). Activity rules for the combinatorial clock auction (Tech. rep.). University of Maryland.Google Scholar
Ausubel, L., Milgrom, P. Cramton, P., Shoham, Y., & Steinberg, R. (2006). The lovely but lonely vickrey auction. Combinatorial auctions, Cambridge: MIT Press.Google Scholar
Ausubel, L., Cramton, P., Milgrom, P. Cramton, P., Shoham, Y., & Steinberg, R. (2006). The clock-proxy auction: a practical combinatorial auction design. Combinatorial auctions, Cambridge: MIT Press.Google Scholar
Bajari, P., & Yeo, J. (2009). Auction design and tacit collusion in fcc spectrum auctions. Information Economics and Policy, 21, 90100. 10.1016/j.infoecopol.2009.04.001CrossRefGoogle Scholar
Banks, J., Ledyard, J., & Porter, D. (1989). Allocating uncertain and unresponsive resources: an experimental approach. The Rand Journal of Economics, 20, 125. 10.2307/2555648CrossRefGoogle ScholarPubMed
Banks, J., Olson, M., Porter, D., Rassenti, S., & Smith, V. (2003). Theory, experiment and the fcc spectrum auctions. Journal of Economic Behavior & Organization, 51, 303350. 10.1016/S0167-2681(02)00149-XCrossRefGoogle Scholar
Bichler, M., Schneider, S., Guler, K., & Sayal, M. (2011). Compact bidding languages and supplier selection for markets with economies of scale and scope. European Journal of Operational Research, 214, 6777. 10.1016/j.ejor.2011.03.048CrossRefGoogle Scholar
Bichler, M., Shabalin, P., & Wolf, J. (2011). Efficiency, auctioneer revenue, and bidding behavior in the combinatorial clock auction. Second conference on auctions, market mechanisms and their applications (AMMA).Google Scholar
Brandt, F., Sandholm, T., & Shoham, Y. (2007). Spiteful bidding in sealed-bid auctions. 20th international joint conference on artificial intelligence (IJCAI), 12071214.Google Scholar
Brunner, C., Goeree, J. K., Holt, C., & Ledyard, J. (2010). An experimental test of flexible combinatorial spectrum auction formats. American Economic Journal: Microeconomics, 2(1), 3957. 10.1257/mic.2.1.39Google Scholar
Cramton, P. (2008). A review of the l-band auction (Tech. rep.).Google Scholar
Cramton, P. (2009). Auctioning the digital dividend, Karlsruhe: Karlsruhe Institute of Technology.Google Scholar
Cramton, P. (2009b). Spectrum auction design (Tech. rep.). University of Maryland, Department of Economics, URL http://ideas.repec.org/p/pcc/pccumd/09sad.html.Google Scholar
Cramton, P., & Stoft, P. (2007). Why we need to stick with uniform-price auctions in electricity markets. The Electricity Journal, 26, 2637. 10.1016/j.tej.2006.11.011CrossRefGoogle Scholar
Cramton, P., Shoham, Y., & Steinberg, R. (2006). Combinatorial auctions, Cambridge: MIT Press.Google Scholar
Cramton, P., Shoham, Y., Steinberg, R. Cramton, P., Shoham, Y., & Steinberg, R. (2006). Introduction to combinatorial auctions. Combinatorial auctions, Cambridge: MIT Press.Google Scholar
Day, R., & Milgrom, P. (2007). Core-selecting package auctions. International Journal of Game Theory, 36, 393407. 10.1007/s00182-007-0100-7CrossRefGoogle Scholar
Day, R., & Raghavan, S. (2007). Fair payments for efficient allocations in public sector combinatorial auctions. Management Science, 53, 13891406. 10.1287/mnsc.1060.0662CrossRefGoogle Scholar
Erdil, A., & Klemperer, P. (2010). A new payment rule for core-selecting package auctions. Journal of the European Economic Association, 8, 537547.CrossRefGoogle Scholar
Ewerhart, C., & Moldovanu, B. Illing, G. (2003). The German umts design: insights from multi-object auction theory. Spectrum auction and competition in telecommunications, Cambridge: MIT Press.Google Scholar
Goeree, J., & Holt, C. (2010). Hierarchical package bidding: a paper & pencil combinatorial auction. Games and Economic Behavior, 70(1), 146169. 10.1016/j.geb.2008.02.013CrossRefGoogle Scholar
Goeree, J., & Lien, Y. (2010). An equilibrium analysis of the simultaneous ascending auction. Working Paper, University of Zurich.Google Scholar
Goeree, J., & Lien, Y. (2013). On the impossibility of core-selecting auctions. Theoretical Economics (to appear).Google Scholar
Gul, F., & Stacchetti, E. (1999). Walrasian equilibrium with gross substitutes. Journal of Economic Theory, 87, 95124. 10.1006/jeth.1999.2531CrossRefGoogle Scholar
Gul, F., & Stacchetti, E. (2000). The English auction with differentiated commodities. Journal of Economic Theory, 92, 6695. 10.1006/jeth.1999.2580CrossRefGoogle Scholar
Guler, K., & Petrakis, J. Bichler, M. (2012). Core-selecting auctions and risk-aversion. TUM Working Paper. URL http://dss.in.tum.de.Google Scholar
Jewitt, I., & Li, Z. (2008). Report on the 2008 uk 10–40 GHz spectrum auction (Tech. rep.). URL http://stakeholders.ofcom.org.uk/binaries/spectrum/spectrum-awards/completed-awards/jewitt.pdf.Google Scholar
Kagel, J., & Lien, Y. Milgrom, P. (2010). Ascending prices and package bids: An experimental analysis. American Economic Journal: Microeconomics, 2(3).Google Scholar
Klemperer, P. (2002). How (not) to run auctions: the European 3g telecom auctions. European Economic Review, 46(4–5), 829848. 10.1016/S0014-2921(01)00218-5CrossRefGoogle Scholar
Knapek, S., & Wambach, A. (2012). Strategic complexities in the combinatorial clock auction (Tech. rep.). CESifo Working Paper No. 3983.Google Scholar
Kwasnica, T., Ledyard, J. O., Porter, D., & DeMartini, C. (2005). A new and improved design for multi-objective iterative auctions. Management Science, 51(3), 419434. 10.1287/mnsc.1040.0334CrossRefGoogle Scholar
Ledyard, J., Porter, D., & Rangel, A. (1997). Experiments testing multiobject allocation mechanisms. Journal of Economics & Management Strategy, 6, 639675. 10.1162/105864097567228Google Scholar
Maldoom, D. (2007). Winner determination and second pricing algorithms for combinatorial clock auctions. Discussion paper 07/01, dotEcon.Google Scholar
Milgrom, P. (2000). Putting auction theory to work: the simultaneous ascending auction. Journal of Political Economy, 108(21), 245272. 10.1086/262118CrossRefGoogle Scholar
Morgan, J., & Steiglitz, K. Reis, G. (2003). The spite motive and equilibrium behavior in auctions. Contributions to Economic Analysis and Policy. 2. doi:10.2202/1538-0645.1102.Google Scholar
Nisan, N., & Segal, I. (2006). The communication requirements of efficient allocations and supporting prices. Journal of Economic Theory, 129, 192224. 10.1016/j.jet.2004.10.007CrossRefGoogle Scholar
Papai, S. (2003). Groves sealed bid auctions of heterogeneous objects with fair. Social Choice and Welfare, 20, 371385. 10.1007/s003550200185CrossRefGoogle Scholar
Porter, D., & Smith, V. (2006). FCC license auction design: a 12-year experiment. Journal of Law, Economics and Policy, Winter.Google Scholar
Porter, D., Rassenti, S., Roopnarine, A., & Smith, V. (2003). Combinatorial auction design. Proceedings of the National Academy of Sciences of the United States of America, 100, 1115311157. 10.1073/pnas.1633736100CrossRefGoogle ScholarPubMed
Sano, R. (2012). Incentives in core-selecting auctions with single-minded bidders. Games and Economic Behavior, 72, 602606. 10.1016/j.geb.2010.11.003CrossRefGoogle Scholar
Sano, R. (2012). Non-bidding equilibrium in an ascending core-selecting auction. Games and Economic Behavior, 74, 637650. 10.1016/j.geb.2011.08.016CrossRefGoogle Scholar
Scheffel, T., Ziegler, A., & Bichler, M. (2012). On the impact of package selection in combinatorial auctions: an experimental study in the context of spectrum auction design. Experimental Economics, 15(4), 667692. 10.1007/s10683-012-9321-0CrossRefGoogle Scholar
Seifert, S., & Ehrhart, K. M. (2005). Design of the 3g spectrum auctions in the uk and Germany: an experimental investigation. German Economic Review, 6(2), 229248. 10.1111/j.1465-6485.2005.00128.xCrossRefGoogle Scholar
Somnath, D., & Satten, G. (2005). Rank-sum tests for clustered data. Journal of the American Statistical Association, 100, 908915. 10.1198/016214504000001583Google Scholar