The matching algorithm is a way of generating a stable set of pairs between two groups, so that no two unmatched individuals would rather be with each other than their current mates.
It's important in computer science and mathematics, but unfortunately has little to do with actually making a marriage stable (or for that matter, unstable).
And yeah, it's old news.
However, Roth recently implemented this algorithm to help hospitals pick residents and to assign students to public schools. Therein lies the freshness of their work.
http://www.nytimes.com/2012/10/16/busine....html?_r=0
http://www.slate.com/articles/business/m...tance.html
It's important in computer science and mathematics, but unfortunately has little to do with actually making a marriage stable (or for that matter, unstable).
And yeah, it's old news.
However, Roth recently implemented this algorithm to help hospitals pick residents and to assign students to public schools. Therein lies the freshness of their work.
http://www.nytimes.com/2012/10/16/busine....html?_r=0
http://www.slate.com/articles/business/m...tance.html