Abstract

Fifty years ago, a paper entitled 'College Admissions and the Stability of Marriage' was published in a somewhat obscure journal, the American Mathematical Monthly (currently a 'B' journal, according to the Australian Business Deans Council). The research program and policy developments that have flowed from that abstract and apparently slight seven-page paper recently led to the award of the 2012 Nobel Prize for Economics to one of its authors, Lloyd Shapley. (Shapley's co-author, David Gale, died in 2008.) Shapley shared the Nobel Prize 'for the theory of stable allocations and the practice of market design' with US economist Alvin Roth, who has been responsible for much of the applied work that has built on Gale and Shapley's insights. The history of the path leading from the abstract Gale/Shapley insights to the design of resource allocation mechanisms in 2012 is a fascinating and instructive one for many reasons. This article tries to give the reader an idea of what this literature is about, and of the many ways in which Matching Theory has led to real improvements in the design of operational resource-allocation mechanisms.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call