Skip to content Skip to navigation

Nomura Lecture Focuses on US Spectrum Reallocation

Jun 6 2013

Paul Milgrom today delivered the annual Nomura lecture at the Mathematics Institute at Oxford University in the UK. The annual lecture highlights applications of mathematics in a variety of different fields. This year’s lecture, entitled “Strategy-Proof Auctions for Complex Resource Allocations,” was delivered to a large audience of mathematicians and others in the Martin Wood theatre in Oxford.

In substance, the lecture described the special challenges facing US regulators in designing an auctions to buy back television broadcast licenses. The intention is to clear free the spectrum to be used for future wireless broadband networks. But this particular auction problem involves unprecedented challenges, because evaluating any given set of bids for broadcast stations to go off-air requires creating a plan to reorganizing the remaining on-air broadcasters, and that problem is computationally challenging even for the fastest modern computers. Building an auction in which different combinations of bids needs to be evaluated is even harder, since it requires evaluating many such plans. Milgrom described plans that his consulting team at Auctionomics have developed and recommended to regulators and also reported mathematical theorems that he and his Stanford colleague Ilya Segal developed to characterize the properties of the recommended auction.

The ability to handle complex constraints like these in an auction, which is a true market mechanism, is not only novel, but also has a wide range of potential applications. For example, auctions to add capacity to networks or to allocate limited airspace for satellite launches and air transportation are similarly complex and may be manageable by similar methods.

Latest News

The American Economic Association has named Paul Milgrom a Distinguished Fellow, which is the associations highest honor for lifetime achievement. According to the award citation, Milgrom "is the world’s leading auction designer, having helped design many of the auctions for radio spectrum...
Feb 21 2020
Paul delivered the 2019 Aumann lecture, honoring Nobel Laureate Robert Aumann in Israel in July 2019. This lecture was expanded and updated for Paul's 2019 Marshall lectures, delivered over two days at Cambridge University in November, 2019. Those lectures were recorded and are available online  at...
Sep 10 2019
Auctionomics, working on behalf of the C-Band Alliance, has proposed a novel auction design called FUEL ("flexible use and efficient licensing") to sell rights to use the C-band for 5g. The design, proposed in June 2019, is a combinatorial design in which bidders can bid for between 0-9 licenses in...