NETS 412 : Algorithmic Game Theory


In this lecture, we’ll consider a model of 1950’s dating. Although this is the metaphor we will use, stable matchings are an extremely useful object, and are used in practice to among other things assign graduating medical students to residencies, and assign sorority pledges to sororities. In general, the setting we describe is important in two sided… (More)