“College Admissions and the Stability of Marriage”: Read Nobel Prize Winner Lloyd Shapley’s Early Work on Deferred Acceptance Algorithms”:

“According to the Nobel Prize offical press release, “The prize rewards two scholars who have answered these questions on a journey from abstract theory on stable allocations to practical design of market institutions.”

Shapley first worked on the theoretical framework for analyzing resource allocation in a paper co-authored with David Gale. In the paper, titled “College Admissions and the Stability of Marriage”, they devised the deferred acceptance algorithm for finding a stable matching.