Mathematics Hour: Gale-Shapley Algorithm

November 14, 2012 - 11:45am

In January of 1962 David Gale and Lloyd Shapley published a light hearted paper in the American Mathematical Monthly, ``{it College Admissions and the Stability of Marriage}''. They present an algorithm for envy free matching; establishing contracts in markets without prices. Since 1962 Dr. Gale has died and Alvin Roth has used the the algorithm to do matchings which have been beneficial to society. The Mathematics is deceptively simple but has had major impacts. So much impact that Alvin Roth and Lloyd Shapley have been awarded the 2012 Nobel Prize in Economics for this work. Room 205, UMF Ricker Addition. FREE. Open to the public. Sponsored by UMF Division of Mathematics and Computer Science.

For More Information:
eMail: russellr@maine.edu
Call: 207-778-7116
Visit: http://math.umf.maine.edu/mathematics-hour/current-schedule/

back