Michael.Walker's blog

Gale-Shapley Algorithm and Designing Matching Markets

Al Roth 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 others to apply "Matching Theory" to design matching markets solving real world problems like matching students to the right schools.