Skip to main content Accessibility help
×
Hostname: page-component-76fb5796d-zzh7m Total loading time: 0 Render date: 2024-04-28T14:45:58.975Z Has data issue: false hasContentIssue false

17 - (Un)expected Bidder Behavior in Spectrum Auctions: About Inconsistent Bidding and its Impact on Efficiency in the Combinatorial Clock Auction

from Part II - The Combinatorial Clock Auction Designs

Published online by Cambridge University Press:  26 October 2017

Christian Kroemer
Affiliation:
Department of Informatics, Technical University of Munich
Martin Bichler
Affiliation:
Department of Informatics, Technical University of Munich
Andor Goetzendorff
Affiliation:
Department of Informatics, Technical University of Munich
Martin Bichler
Affiliation:
Technische Universität München
Jacob K. Goeree
Affiliation:
University of New South Wales, Sydney
Get access

Summary

Introduction

The design of auction protocols and systems has received considerable academic attention in the recent years and found application in industrial procurement, logistics, and in public tenders (Airiau and Sen, 2003; Bellantuono et al., 2013). Spectrum auction design is one of the most challenging and visible applications. It is often seen as a pivotal example for the design of multi-object markets and successful auction designs are likely role-models for other markets in areas such as procurement and logistics.

Efficiency, revenue, and strategic simplicity for bidders are typical design goals that a regulator has in mind. In theory, theVickrey-Clarke-Groves (VCG) auction is the only strategy-proof and efficient auction but for practical reasons, it has rarely been used so far (Rothkopf, 2007). Several other auction formats have been designed and used for selling spectrum. The most prominent example is the Simultaneous Multi-Round Auction (SMRA) which has been used since the mid-90s to sell spectrum licenses world-wide. The more recent Combinatorial Clock Auction (CCA) is a two-phase auction format with an initial ascending clock auction and a sealed-bid supplementary bid phase afterward. It has lately been used to sell spectrum in countries such as Australia, Austria, Canada, Denmark, Ireland, the Netherlands, Slovenia, and the UK.

The CCA draws on a number of elegant ideas inspired by economic theory. A revealed preference activity rule should provide incentives for bidders to bid straightforward or consistent, i.e., to bid truthfully on one of the payoff-maximizing packages in each round of the clock phase. If bidders fail to maximize utility and bid on a package with a less than optimal payoff, we will also refer to this as inconsistent bidding behavior, i.e., bids which are not consistent with the assumption of utility maximization. A second-price rule should set incentives to bid all valuations truthfully in the second sealed-bid phase. It can be shown that if bidders respond to these incentives in both phases of the CCA, then the outcome is efficient and in the core (Ausubel et al., 2006). However, bidders might not have incentives to bid truthful in both phases, and this can lead to inefficiencies.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2017

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

Afriat, SN (1967) The construction of utility functions from expenditure data. International Economic Review 8 (1):67–77 CrossRefGoogle Scholar
Afriat, SN (1973) On a System of Inequalities in Demand Analysis: An Extension of the Classical Method. International Economic Review 14 (2):460–472 CrossRefGoogle Scholar
Airiau, S, Sen, S (2003) Strategic bidding for multiple units in simultaneous and sequential auctions.Group Decision and Negotiation 12(5):397–413, DOI 10.1023/B:GRUP.0000003741.29640.ac, URL http://dx.doi.org/10.1023/B:GRUP.0000003741.29640.ac CrossRef
Arthur, C (2013) 4G auction to be investigated by audit office after poor return. URL www.theguardian.com/technology/2013/apr/14/4g-auction-national-audit-office
Ausubel, L, Baranov, O (2014) Market design and the evolution of the combinatorial clock auction. American Economic Review: Papers & Proceedings 104 (5):446–451 CrossRefGoogle Scholar
Ausubel, LM (2006) An efficient dynamic auction for heterogeneous commodities. The American economic review pp 602–629.CrossRef
Ausubel, LM, Milgrom, PR (2002) Ascending auctions with package bidding. Frontiers of Theoretical Economics 1 (1):1–42, URL http://www.ausubel.com/auction-papers/ascending-proxy-auctions.pdf
Ausubel, LM, Cramton, P, Milgrom, P (2006) The clock-proxy auction: A practical combinatorial auction design. In: Cramton, P, Shoham, Y, Steinberg, R (eds) Combinatorial Auctions, MIT Press, chap 5, pp 115–138.Google Scholar
Bellantuono, N, Ettorre, D, Kersten, G, Pontrandolfo, P (2013) Multi-attribute auction and negotiation for e-procurement of logistics. Group Decision and Negotiation pp 1–21, DOI 10.1007/ s10726-013-9353-7, URL http://dx.doi.org/10.1007/s10726-013-9353-7 CrossRef
Bichler, M, Shabalin, P, Wolf, J (2011) Efficiency, auctioneer revenue, and bidding behavior in the combinatorial clock auction. In: Second Conference on Auctions, Market Mechanisms and Their Applications (AMMA), New York, NY, USA
Bichler, M, Shabalin, P, Wolf J (2013a) Do Core-Selecting Combinatorial Clock Auctions always lead to high Efficiency? An Experimental Analysis of Spectrum Auction Designs. Experimental Economics 16:511–545 Google Scholar
Bichler, M, Shabalin, P, Ziegler, G (2013b) Efficiencywith linear prices?Atheoretical and experimental analysis of the combinatorial clock auction. INFORMS Information Systems Research pp 394–417.
Bichler, M, Goeree, J, Mayer, S, Shabalin, P (2014) Spectrum auction design: Simple auctions for complex sales. Telecommunications Policy 38:613–622 CrossRefGoogle Scholar
Bundesnetzagentur (2010) Frequency Award 2010. URL www.bundesnetzagentur.de/cln_1931/EN/ Areas/Telecommunications/Companies/FrequencyManagement/ElectronicCommunications Services/FrequencyAward2010_Basepage.html?nn=324044 368 christian kroemer, martin bichler, and andor goetzendorff
Cramton, P (2008) A Review of the L-band Auction. Tech. Rep. August, URL http://works.bepress.com/cramton/11/
Danish Business Authority (2012) Information Memorandum - 800 MHz Auction. URL http:// erhvervsstyrelsen.dk/file/251159/information-memorandum-800mhz-auction.pdf Day RW,
Cramton, P (2012) Quadratic core-selecting payment rules for combinatorial auctions. Operations Research 60 (3):588–603 Google Scholar
Goeree, JK, Lien, Y (2013) On the impossibility of core-selecting auctions. Theoretical Economics
Gul, F, Stacchetti, E (1999) Walrasian equilibrium with gross substitutes. Journal of Economic Theory 87 (1):95–124 CrossRefGoogle Scholar
Janssen, M, Karamychev V (2013) Gaming in combinatorial clock auctions. Games and Economic Behaviour 100:186–207 CrossRefGoogle 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
Knapek, S, Wambach, A (2012) Strategic Complexities in the Combinatorial Clock Auction.CESifo Working Paper Series 3983, CESifo Group Munich, URL http://ideas.repec.org/p/ces/ ceswps/_3983.html
Lehmann, D, Müller, R, Sandholm T (2006) The Winner Determination Problem. In: Cramton, P, Shoham, Y, Steinberg, R (eds) Combinatorial Auctions, MIT Press, chap 12, URL www. cs.cmu.edu/∼sandholm/winner-determination-final.pdf
Levin, J, Skrzypacz, A (2014) Are dynamicVickrey auctions practical?: Properties of the combinatorial clock auction. Stanford University Working Paper September
Milgrom, P (2000) Putting Auction Theory to Work: The Simultaneous Ascending Auction. DOI 10.1086/262118CrossRef
Milgrom, P (2004) Putting Auction Theory to Work. Cambridge University Press
Milgrom, PR, Weber, RJ (1982). A theory of auctions and competitive bidding. Econometrica 50 (5):1089–1122 CrossRefGoogle Scholar
Of com (2011) Everything Everywhere becomes the UKs largest network in terms of revenue.URL http://stakeholders.ofcom.org.uk/market-data-research/market-data/communications -market-reports/cmr11/telecoms-networks/5.48
Of com (2012) The Wireless Telegraphy (Licence Award) Regulations 2012. URL www.legislation. gov.uk/uksi/2012/2817/contents/made
Of com (2013a) 800 MHz & 2.6 GHz Auction Data. URL http://stakeholders.ofcom.org.uk/spectrum/ spectrum-awards/awards-archive/completed-awards/800mhz-2.6ghz/auction-data/
Of com (2013b) 800 MHz & 2.6 GHz Combined Award. URL http://stakeholders.ofcom.org.uk/ spectrum/spectrum-awards/awards-archive/completed-awards/800mhz-2.6ghz/
Rothkopf MH (2007) Thirteen reasons why the Vickrey Clarke Groves process is not practical. Operations Research 55 (2):191–197 CrossRef
RTR (2013).Multiband Auction 800/900/1800 MHz. Rundfunk und Telekom Regulierungs-GmbH, URL www.rtr.at/en/tk/multibandauktion
Samuelson, PA (1938) A note on the pure theory of consumer's behaviour. Economica 5 (17):61–71, URL www.jstor.org/stable/10.2307/2548836CrossRefGoogle Scholar
Sano, R (2012) Non-bidding equilibrium in an ascending core-selecting auction. Games and Economic Behavior 74:637–650 CrossRefGoogle 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:667–692 CrossRefGoogle Scholar
Shapiro, R, Holtz-Eakin, D, Bazelon C (2013) The economic implications of restricting spectrum purchases in the incentive auctions. Georgetown University Washington Working Paper 17 CrossRefGoogle Scholar
Smeulders, B, Spieksma, FCR, Cherchye, L, De Rock, B (2012).Goodness of fit measures for revealed preference tests: Complexity results and algorithms. aghedupl V (212):1–16, URL http://home.agh.edu.pl/∼faliszew/COMSOC-2012/proceedings/paper_11.pdf CrossRefGoogle Scholar
Smith, C (2013) Did Ofcom's 4G auction rules cost the UK an extra 3 billion? URL www.techradar. com/news/phone-and-communications/did-ofcom-s-4g-auction-rules-cost-the-uk-an-extra-3- billion-1138302
Varian, HR (1990) Goodness-of-fit in optimizing models. Journal of Econometrics 46: 125–140, URL www.sciencedirect.com/science/article/pii/030440769090051T
Varian, HR (2006) Revealed Preference. In: Szenberg, M, Ramrattan, L, Gottesman, AA (eds) Samuelsonian economics and the twenty-first century, January 2005, Oxford University Press, Oxford, chap 6, pp 99–115 CrossRef

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×