Spectrum auctions: greed is good… if you do it well!

We devise a new auction mechanism for combinatorial auctions, such as the upcoming “incentive auctions” for re-allocating spectrum rights. Our mechanism achieves optimal social welfare subject to computability, and possesses an impressive list of incentive properties.