Stable Marriage Problem (the math bit)
Numberphile2
10 recommenders · recommended in 10 months, 2016–2024
274K views · 12 years ago · process guide
Numberphile follow-up explaining the math of the stable marriage problem.
12 comments from Reddit
@47XXYandMe · 2024-11 · in “A quick reminder how to match algorithm works…”
If you are a med student then you're a woman. If you're a PD then you're a man. It matters because the women (applicants) end up with the best set of stable pairs for their preferences while the men (PDs) end up with the worst set of stable pairs for their preference. It used to be flipped but they switched it in our favor in the 90s per ▶ this video
View on r/medicalschool@47XXYandMe · 2024-11 · in “A quick reminder how to match algorithm works…”
you need to watch the▶ follow up video where they explain all the implications and how you can't game it by lying (ie. ranking a program higher that is not actually your preference)
View on r/medicalschool@GlobalPerception593 · 2024-02 · in “TIL that residency programs - but not applicants - can benefit from “gaming” the match.”
…there is no benefit **for the applicant** from reporting anything other than their true preferences (which is good!). But **for the program**, there could be a theoretical benefit to untruthfully ranking applicants. See this comment on a ▶ wonderful video on the underlying algorithm behind the match (where women are the “proposers”, i.e. medical students, and programs are the proposed side) > “It's no advantage to…
View on r/medicalschool@medjooldateme · 2023-10 · in “How do students have the advantage when making a rank list?”
Stable marriage problem. Numberphile Youtube channel has a two part video, at 9:50 on the second part ▶ here they explain how it favors students
View on r/medicalschool@TheOneTrueNolano · 2022-01 · in “[Serious] Thoughts? Confessions of a Program Director – Making My Program’s Rank List”
…actually corr … ngly, when the match was first being devised there were discussions to flip the algorithm, so programs were advantaged and we would all be left playing games with our rank list. I am glad that didn't happen. A quote from ▶ wikipedia of course "Among all possible different stable matchings, it always yields the one that is best for all men among all stable matchings, and worst for all women. It is a…
View on r/medicalschool@Fobo911 · 2020-03 · in “Biweekly ERAS/Match Thread”
▶ Numberphile's explanation of the Stable Marriage problem (which the NRMP algorithm uses) followed by ▶ the proof behind it.
View on r/medicalschool