Machiavelli and the Gale-Shapley algorithm
Posted by James Lee on October 18, 2009
For those of you who thought about extra credit problem #2, you’ll see that a full proof is perhaps not so easy to come by. You can see the solution in this paper by Dubins and Freedman.
