The classic stable-matching algorithm of Gale and Shapley and subsequent variants by, Roth and Abdulkadiroglu et al. have been used successfully in a number of real-world scenarios, including the assignment of medical-school graduates to residency programs, New York City teenagers to high schools, and Norwegian and Singaporean students to schools and universities. One shortcoming of...Read More