Slides of a talk given in the Studiepraktik for Mathematical Economics to Gymnasium students.
Material used for the preparation and references for deepening:
D.~Gale and L.S.~Shapley, College Admission and the Stability of Marriage. The American Mathematical Monthly, Vol. 69, No. 1. 1962
D.E. Knuth. Stable Marriage and its Relation to Other Combinatorial Problems. American Mathematical Society, 1976 (translated to English 1997)
D. Gusfield and R. Irving. The Stable Marriage Problem: Structure and Algorithms. MIT Press, 1989
K. Iwama and S. Miyazaki. A Survey of the Stable Marriage Problem and Its Variants. International Conference on Informatics Education and Research for Knowledge-Circulating Society (ICKS), 2008
D.F. Manlove. Algorithmics of Matching Under Preferences. World Scientific, 2013.
Videos on the Stable Marriage Problem by Numberphile, Featuring Dr Emily Riehl. Part 1, Part 2
http://optimalmatching.com/