4 ms·
related: nrmp kidney match (al roth is kind of a guru on this subject) i tried to apply the results and thinking about matching and stability to a many to many
by the_cat_kittles 6y ago
related: nrmp kidney match (al roth is kind of a guru on this subject)
i tried to apply the results and thinking about matching and stability to a many to many matching problem between students and courses offered. i basically just wrote a bunch of bullshit in latex but it was fun. i cant remember now but i think there is often a set of stable matches, although maybe it can be empty- and finding them requires pretty savage computation. i remember some of the newest papers were just big nasty algorithms for finding the set of stable matches.