Subscribe to DSC Newsletter

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...



Views: 1287

Tags: Algorithm, Design, Gale-Shapley, Market, Theory


You need to be a member of AnalyticBridge to add comments!

Join AnalyticBridge

On Data Science Central

© 2021   TechTarget, Inc.   Powered by

Badges  |  Report an Issue  |  Privacy Policy  |  Terms of Service