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: 1319

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


You need to be a member of Data Science Central to add comments!

Join Data Science Central


  • Add Videos
  • View All

© 2020   Data Science Central ®   Powered by

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