Skip to main content
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian
  • Log in
  • My Cart

Main menu

  • Home
  • Articles
    • Current
    • Latest Articles
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • Archive
  • Front Matter
  • News
    • For the Press
    • Highlights from Latest Articles
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian

User menu

  • Log in
  • My Cart

Search

  • Advanced search
Home
Home

Advanced Search

  • Home
  • Articles
    • Current
    • Latest Articles
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • Archive
  • Front Matter
  • News
    • For the Press
    • Highlights from Latest Articles
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses

New Research In

Physical Sciences

Featured Portals

  • Physics
  • Chemistry
  • Sustainability Science

Articles by Topic

  • Applied Mathematics
  • Applied Physical Sciences
  • Astronomy
  • Computer Sciences
  • Earth, Atmospheric, and Planetary Sciences
  • Engineering
  • Environmental Sciences
  • Mathematics
  • Statistics

Social Sciences

Featured Portals

  • Anthropology
  • Sustainability Science

Articles by Topic

  • Economic Sciences
  • Environmental Sciences
  • Political Sciences
  • Psychological and Cognitive Sciences
  • Social Sciences

Biological Sciences

Featured Portals

  • Sustainability Science

Articles by Topic

  • Agricultural Sciences
  • Anthropology
  • Applied Biological Sciences
  • Biochemistry
  • Biophysics and Computational Biology
  • Cell Biology
  • Developmental Biology
  • Ecology
  • Environmental Sciences
  • Evolution
  • Genetics
  • Immunology and Inflammation
  • Medical Sciences
  • Microbiology
  • Neuroscience
  • Pharmacology
  • Physiology
  • Plant Biology
  • Population Biology
  • Psychological and Cognitive Sciences
  • Sustainability Science
  • Systems Biology
Perspective

Economics and computer science of a radio spectrum reallocation

Kevin Leyton-Brown, View ORCID ProfilePaul Milgrom, and Ilya Segal
PNAS July 11, 2017 114 (28) 7202-7209; first published June 26, 2017; https://doi.org/10.1073/pnas.1701997114
Kevin Leyton-Brown
aDepartment of Computer Science, University of British Columbia, Vancouver, BC V6T 1Z4, Canada;
bAuctionomics, Palo Alto, CA 94301;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Paul Milgrom
bAuctionomics, Palo Alto, CA 94301;
cDepartment of Economics, Stanford University, Stanford, CA 94305
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for Paul Milgrom
  • For correspondence: milgrom@stanford.edu
Ilya Segal
bAuctionomics, Palo Alto, CA 94301;
cDepartment of Economics, Stanford University, Stanford, CA 94305
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  1. Edited by Jose A. Scheinkman, Columbia University, New York, NY, and approved May 25, 2017 (received for review February 4, 2017)

  • Article
  • Figures & SI
  • Info & Metrics
  • PDF
Loading

Abstract

The recent “incentive auction” of the US Federal Communications Commission was the first auction to reallocate radio frequencies between two different kinds of uses: from broadcast television to wireless Internet access. The design challenge was not just to choose market rules to govern a fixed set of potential trades but also, to determine the broadcasters’ property rights, the goods to be exchanged, the quantities to be traded, the computational procedures, and even some of the performance objectives. An essential and unusual challenge was to make the auction simple enough for human participants while still ensuring that the computations would be tractable and capable of delivering nearly efficient outcomes.

  • algorithmic mechanism design
  • auction theory
  • incentive auction
  • market design
  • dominant strategies

Footnotes

  • ↵1K.L.-B., P.M., and I.S. contributed equally to this work.

  • ↵2To whom correspondence should be addressed. Email: milgrom{at}stanford.edu.
  • Author contributions: P.M. designed research; K.L.-B., P.M., and I.S. performed research; and K.L.-B., P.M., and I.S. wrote the paper.

  • Conflict of interest statement: P.M. led the team of consultants on behalf of Auctionomics, which was responsible for advising the Federal Communications Commission on the design of the incentive auction. K.L.-B. and I.S. were the two other members of the Auctionomics consulting team.

  • This article is a PNAS Direct Submission.

View Full Text
PreviousNext
Back to top
Article Alerts
Email Article

Thank you for your interest in spreading the word on PNAS.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Economics and computer science of a radio spectrum reallocation
(Your Name) has sent you a message from PNAS
(Your Name) thought you would like to see the PNAS web site.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Citation Tools
Designing a radio spectrum reallocation
Kevin Leyton-Brown, Paul Milgrom, Ilya Segal
Proceedings of the National Academy of Sciences Jul 2017, 114 (28) 7202-7209; DOI: 10.1073/pnas.1701997114

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Request Permissions
Share
Designing a radio spectrum reallocation
Kevin Leyton-Brown, Paul Milgrom, Ilya Segal
Proceedings of the National Academy of Sciences Jul 2017, 114 (28) 7202-7209; DOI: 10.1073/pnas.1701997114
del.icio.us logo Digg logo Reddit logo Twitter logo CiteULike logo Facebook logo Google logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Mendeley logo Mendeley
Proceedings of the National Academy of Sciences: 114 (28)
Table of Contents

Submit

Sign up for Article Alerts

Article Classifications

  • Social Sciences
  • Economic Sciences
  • Physical Sciences
  • Computer Sciences

Jump to section

  • Article
    • Abstract
    • Market Design Setting
    • Market Design
    • Conclusion
    • Footnotes
    • References
  • Figures & SI
  • Info & Metrics
  • PDF

You May Also be Interested in

Red digital global map showing lines of connection between countries.
Opinion: To stop the next pandemic, we need to unravel the origins of COVID-19
We need a deliberative process that’s transparent, politically neutral, scientifically balanced, and representative of all relevant disciplines and expertise.
Image credit: Shutterstock/solarseven.
Inner Workings: The quest to understand neutron stars and matter at the extremes
Astronomers ostensibly know plenty about neutron stars. And yet, exactly what’s contained in these frequent precursors to black holes remains an open question.
Image credit: NASA’s Goddard Space Flight Center.
Journal Club: Smaller salamander species associated with smaller genomes
The tendency seems to allow miniaturized organisms to pack enough cells into a tiny form to build a complex physiology.
Image credit: Louis Paul Decena-Segarra.
Rethinking visual awareness
Neural signatures of complex cognitive processing can occur in the absence of visual awareness, according to a case study of a person with distorted visual perception.
Duck in water
Dispersal of fish eggs via waterfowl
Carp can disperse their eggs via the digestive system of ducks, and dispersal of a single Prussian carp egg could establish a new population, according to a study.
Image credit: Sándor Borza (photographer).

Similar Articles

Site Logo
Powered by HighWire
  • Submit Manuscript
  • Twitter
  • Facebook
  • RSS Feeds
  • Email Alerts

Articles

  • Current Issue
  • Latest Articles
  • Archive

PNAS Portals

  • Anthropology
  • Chemistry
  • Classics
  • Front Matter
  • Physics
  • Sustainability Science
  • Teaching Resources

Information

  • Authors
  • Editorial Board
  • Reviewers
  • Librarians
  • Press
  • Site Map
  • PNAS Updates

Feedback    Privacy/Legal

Copyright © 2020 National Academy of Sciences. Online ISSN 1091-6490