Synergistic valuations and efficiency in spectrum auctions

Andor Goetzendorff, Martin Bichler and Jacob Goeree

Telecommunications Policy, 2018, vol. 42, issue 1, 91-105

Abstract: In spectrum auctions, bidders typically have synergistic values for combinations of licenses. This has been the key argument for the use of combinatorial auctions in the recent years. Considering synergistic valuations turns the allocation problem into a computationally hard optimization problem that generally cannot be approximated to a constant factor in polynomial time. Ascending auction designs such as the Simultaneous Multiple Round Auction (SMRA) and the single-stage or two-stage Combinatorial Clock Auction (CCA) can be seen as simple heuristic algorithms to solve this problem. Such heuristics do not necessarily compute the optimal solution, even if bidders are truthful. We study the average efficiency loss that can be attributed to the simplicity of the auction algorithm with different levels of synergies. Our simulations are based on realistic instances of bidder valuations we inferred from bid data from the 2014 Canadian 700 MHz auction. The goal of the paper is not to reproduce the results of the Canadian auction but rather to perform “out-of-sample” counterfactuals comparing SMRA and CCA under different synergy conditions when bidders maximize payoff in each round. With “linear” synergies, a bidder's marginal value for a license grows linearly with the total number of licenses won, while with the “extreme national” synergies, this marginal value is independent of the number of licenses won unless the bidder wins all licenses in a national package. We find that with the extreme national synergy model, the CCA is indeed more efficient than SMRA. However, for the more realistic case of linear synergies, SMRA outperforms various versions of CCA that have been implemented in the field including the one used in the Canadian 700 MHz auction. Overall, the efficiency loss of all ascending auction algorithms is small even with high synergies, which is remarkable given the simplicity of the algorithms.

Keywords: Market design; Spectrum auctions; Combinatorial auctions; Simulation experiments (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S030859611730246X
Full text for ScienceDirect subscribers only

Related works:
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:eee:telpol:v:42:y:2018:i:1:p:91-105

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/30471/bibliographic
http://www.elsevier. ... /30471/bibliographic

DOI: 10.1016/j.telpol.2017.08.006

Access Statistics for this article

Telecommunications Policy is currently edited by Erik Bohlin

More articles in Telecommunications Policy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().