Button to scroll to the top of the page.


Monthly View
By Month
Weekly View
By Week
Daily View
Junior Applied Math
Download as iCal file
Jayden Wang, PMA 10.176: The Gale-Shapley algorithm, and what we can learn from it
Friday, February 18, 2022, 02:00pm - 03:00pm
In 1962, Gale and Shapley published a shockingly simple paper on AMM, studying the problem of college admissions. Not a single formula appears in that paper. It does not even require the reader to know how to count to understand the paper. However, this paper lays the foundation of the Gale-Shapley algorithm. Decades later, economist Alvin Roth turn the algorithm into a real system, helping thousands of kids in NYC and Boston get into their dream schools. The idea behind the original model also inspired people design systems that pair organ donor and organ receivers. An empowering story where abstract math made real difference. As one dives into the wonderful world of mathematical theories, deep and obscure, one needs to ask, "what value can mathematicians offer to the world?" The G-S paper is one inspiring example that one could dwell upon. In this talk, I will share with you the algorithm, the economics it tells us, as well as a story I experienced as I traveled between economics and mathematics. No prior knowledge is required.// Zoom: https://utexas.zoom.us/j/3511114068
Location: PMA 10.176

Math Calendar Login