Algorithms for NP-Hard Problems (Section 24.2: Greedy Heuristics for Buying Back Licenses) [Pt 1/2]
Tim Roughgarden Lectures · 22:03
The FCC incentive auction’s reverse side—buying TV licenses back so spectrum can be cleared—is, under simplifying assumptions, weighted independent set: keep the highest-value stations whose broadcast regions do not o...