1962: Gale and Shapley presented and algorithm for finding a stable matching for any equal numbers of men and women.
1984: Roth, a professor of economics, applied the Gale-Shapley algorithm to explain market behavior.
2012: The Nobel Prize in Economics was awarded to Shapley and Roth (Gale was no longer alive).
To the MNS presentationStable Roommate Problem – how to find a stable matching for any even-sized set. This is a generalization of SMP, and in some cases no stable matching exists.
To the MNS presentationGame theory (MSC2010#97K99)
Logic (MSC2010#97E30)
To start the presentation click anywhere in the 1st slide.
To move to the next slide use the keyboard arrows
