A Computational Study of Feasible Repackings in the FCC Incentive Auctions
Michael Kearns, Lili Dworkin

TL;DR
This paper presents a computational analysis of the constraints and structure of feasible repackings in FCC Incentive Auctions, focusing on the mathematical and participation-based limitations without relying on specific auction mechanisms.
Contribution
It introduces a mechanism-free approach to identify fundamental constraints on spectrum repacking, using FCC data and satisfiability methods to analyze solution space structure.
Findings
Identifies unavoidable interference constraints on feasible repackings.
Analyzes geographic and participation factors affecting spectrum clearing.
Provides insights into the likelihood of reaching spectrum clearing targets.
Abstract
We report the results of a computational study of repacking in the FCC Incentive Auctions. Our interest lies in the structure and constraints of the solution space of feasible repackings. Our analyses are "mechanism-free", in the sense that they identify constraints that must hold regardless of the reverse auction mechanism chosen or the prices offered for broadcaster clearing. We examine topics such as the amount of spectrum that can be cleared nationwide, the geographic distribution of broadcaster clearings required to reach a clearing target, and the likelihood of reaching clearing targets under various models for broadcaster participation. Our study uses FCC interference data and a satisfiability-checking approach, and elucidates both the unavoidable mathematical constraints on solutions imposed by interference, as well as additional constraints imposed by assumptions on the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
