Al Roth along with Lloyd Shapley won the Nobel Prize for matching and the design of new types of markets. The Gale-Shapley algorithm is a cornerstone of the matching methods Al Roth pioneered. The algorithm has been extended by Roth and computer scientists including Don Knuth to apply "Matching Theory" to design matching markets solving real world problems like matching students to the right schools.

Here is Roth’s blog, Market Design and giving a talk at Google. Roth has applied "Matching Theory" to matching doctors to residency programs, children to schools, economists to departments and kidneys to patients in a way that is stable, incentive-compatible, and maximizes the gains from exchange. See Roth’s papers: http://kuznets.fas.ha...

See: http://bit.ly/Wp0iQK