Penn Arts & Sciences Logo

Penn Undergraduate Mathematics Colloquium

Wednesday, December 5, 2012 - 4:30pm

Peter Freyd

UPenn

Location

University of Pennsylvania

DRL A6

Lloyd Shapley and Alvin Roth recently won the 2012 Nobel Prize in economics for the invention and implementation of the Gale-Shapley algorithm (David Gale did not share in the prize: he died, alas, in 2008 -- posthumous awards are prohibited). Gale was working on a joint paper for the entertainment of students in the summer of 1961 and I was lunching with him about once a week. Therein lies the tale. Gale and Shapley were offering a particular algorithm to serve as a nice example that mathematics is more than "the relationship and symbolism of numbers and magnitudes" (Webster's Third New International Dictionary). The paper in question was no less than the original (and their only joint) paper about the Gale-Shapley algorithm and I was serving as something of a sample audience. The talk will include -- in particular -- an amusing special case of the algorithm that never made it into print.