The Stable Matching Algorithm - Examples and Implementation

Don't forget to subscribe! ➨ Website -
---------------------------------------------------------------
Click Expand to View All Code and Related Links..

Code:

NRMP Example:

NRMP Website:

Wikipedia:

Sorority Rush Research:

NYC High School Stable Matching:

This is a video talking about the background involving gayle and shapley's marriage proposal algorithm. Also known as the propose and reject algorithm. I walk through coding the implementation in python, the background, step-by-step example and some applications of the GS algorithm.

[elemenopee]

Amazing explanation. My mind was blown by the fact that you get the same outcome regardless of starting from the top or bottom.

[SamarAshrafii]

Perfect. IT could not be better than this. Thank you for sharing this video with us.

[II_xD_II]

thats the cleanest and best best structure of dictionary damn

[ketankulkarni]

Ama-f*cking-zing !! Loved it !! Thank you so much buddy ! GBU.

[jonny]

Hey, great video but i have a question for the example. Could you elaborate on what does it actually mean that the proposee gets the worst possible match, since lizzy gets the best pick for him. Thanks

[spencersmith]

I'm you're biggest fan! Your vids are so cool you must be so smart and have so many cool friends. Also, your voice is so smooth and deep it's so attractive...

[vanon]

Great video!! Excellent explanations and meaningful code!!

[ThePositievx]

19:10 But, in this example, women got better results then men.
Men got 1-3-1-3
Women got 1-2-1-2

When we are saying best and worst, do we mean best/worst in all possible stable matchings? If so, I wouldn't say it's best to be in the left set.

[retford]

Very informative and explained. How can I DM you pls? I have a question on something that I'm currently thinking of setting up a start up with matching algorithm.

[SarabjotSingh]

Thanks for the explanation! I really find it useful.

[chisomchukwuma]

Hi.
Can Irving's algorithm be used to build a roommate recommendation system?
P.s: any response is good.

[CubosAssistant]

Great video! Is there an algorithm to determine ranking of preference for each individual based on say, interests, age, etc?

[Pepegasus]

YOU ARE THE BEST! MORE THAN JUST A THANK YOU!!!

[vitorpmh]

shouldnt the code keep track of the men's already proposed woman?

[II_xD_II]

can there be multiple stable matches ???

[connormorris]

I'm trying to incorporate this code into a website that I'm working on. Anybody have any idea how to do that?

[cristinacasconmartin]

thanks for the video, but for the possibility existing singles?

[MiguelHernandez-ptkl]

Can you please make a video on the hospitals/residents problem (aka college/students problem aka admissions problem).  This is where you can accept more than one match, for example, a college can accept 10 students and each student has a ranking of their preferred college, etc.

[mutiulmuhaimin]

File "E:\ClassWork\3.1\CSE 4591 DM\Assignment5_TMA_plussix\stable.py", line 44, in begin_matching
for woman in preferred_rankings_men[man]:

TypeError: unhashable type: 'list'

Can't find the reason for this problem, nor how to solve it.

[ashagaire]

can u help me with which algorithm should i use for a match making according to the matching requirements that male gives which matches with women's requirement which women gives herself and vice versa. hoping for quick response