Matchmaking - how does it work?

Imagine that you have four daughters and you want to marry them. You carefully select four guys and let each of your daughters spend some time with each guy. Then all the daughters and all the guys mark their potential partners in the order of their priorities. How do you use this ranking to match your daughters to the guys to create four stable couples? Couple is considered stable if each of your daughters is happy with her partner and she wouldn't rather be with some other guy who simultaneously also prefers her to his current match.

Or take another matching game. Four medical residents need to be matched to work in the hospitals. Each of the residents spent some time practicing at each of the four hospitals in the program. Then all the residents and all the hospitals mark each other in the order of their preferences. Your task is to use this rating to create a satisfactory match, sending one resident to each of the four hospitals.  Each resident should be sent to a hospital where he is happy. It may not necessarily be her or his first choice but there should be no other hospital that he would rather be at that simultaneously also wants him more than the current resident you sent there.

Try playing such match-making and when you are done, watch this video.  Click to see Harvard Postdoc Emily Riehl explains the optimal  matchmaking algorithm for such situations. You can share this with your 10+ year old kids.

You can also see the explanation of the same algorithm applied to the National Resident Matching Problem via this link.

Note that while this algorithm is simple and is always guaranteed to converge to the optimal result, the algorithm is not symmetric. The optimal solution for girls is different than the optimal solution for boys, and optimal solution for residents differs from the optimal solution for hospitals.

Top image by imaekelley, distributed under CCL.


  1. Notice for these disciplines on our well-known stars! Consequently,
    on ones own succeeding Lv tote find, use one particular internet in addition to prevent.
    So, undoubtedly you see, the Louis Vuitton designer bags and handbags are the same as
    exceptions. Or more discreet, for young girls, such as Eden by Chanel.


    Feel free to surf to my site ... ヴィトン コピー

  2. I like your post ,now I must complete my research for my paper.

    MBA Dissertation help

  3. woow ! Very interesting post I like your website keep up the great posts
    Marketing Term Papers Help

  4. In line Coach Outlet Online is bringing Michael Kors Outlet unique Coach Factory Outlet to a Toms Shoes USA shoe for Cheap Jerseys Spring/Michael Kors Outlet 2014 Coach Factory Outlet, and this Coach Outlet, it's a Coach Outlet. The Coach Outlet Sale Sandal Giuseppe Zanotti Outlet.Supermodel mom Coach Factory Outlet was Coach Factory Outlet Online being all kinds of hot this weekend Coach Outlet she Coach Store Online out in a Michael Kors Outlet-turning, Celine Outlet I did, I was Celine Bags possessed by Fitflops Flipflops suit madness.Fitflops USA-there string Michael Kors during Michael Kors Store vacation in Tomss Hoes Bahamas. Fitflop Footwear by her family, the 40-year-old looked happy and relaxed - Fitflops Outlet, uh, did we Fitflops Sandals super hot? - as she Giuseppe Zanotti by the pool.I've Giuseppe Zanotti Designer making my own vanilla extract for years. I love it! It's cost-effective, and in my opinion, Vanilla extract is also (easily) the most used extract in my Prada Outlet , sort of pretty (although it kind of looks like spiders too) tastes way better than imitation vanilla extract.

  5. Many prospective applicants fail to realize this and miss the opportunity to begin distinguishing themselves early on. They spend that first year focused solely on the their classes,get paper writing service review while their more informed cohorts are volunteering in hospitals or participating in scientific research.

  6. I like your post ,now I must complete my research for my paper.

  7. woow ! Very interesting post I like your website keep up the great posts


  9. Thanks for sharing what's on your heart today.

    As we discussed, you know exactly what you're doing and where you're going. There is no doubt about that, whatsoever. I enjoy your friendship immensely, and have a world of faith in you.
    juegos gahe| y9 games | juegos de loola | Jeux de yoob | action henk game | frozen games

  10. It is one of the useful as well as extraordinary platforms that comes lot of useful tips as well as step-by-step guide to fill the choices in a proper manner. These kinds of excellent steps helps you to get admission in most popular educational institutions such as Government Funded Technical Institutes (GFTIs), NITs, ISM Dhanbad, IITS and IIITs. In order to fill the choices, you should consider the counseling schedule of JoSAA 2015.

    JoSAA, josaa, JoSSA, Josaajosaajosaa 2015jossa 2015, josaa.nic.injossa.nic.injosaa registration, josaa official

    Number of seats also available in different quotas as well as categories and the seat matrix always announced in the respective online portal for filling-in of choices, this process would be taken as per the timeline given in the Annexure 2. The JoSAA 2015 allocates seats as per the seat matrix and every time the data provided by the participating Institutes. In general, these Institutes provide the seat matrix data and taking into consideration. data. JoSAA, josaa, JoSSA, Josaajosaajosaa 2015jossa 2015, josaa.nic.injossa.nic.injosaa registration, josaa official


  11. GATE score is considered in various Government undertaking and private companies to recruit technical staff and engineers. Technical Graduates can fill application form for GATE examination and those who are in final year of their technical courses. GATE is Computer Based Test (CBT) and is being conducted on different days for different branches.

    gate exam, gate 2016 GATE 20116 notification, GATE notification, gate 2016 syllabus, gate syllabus, gate exam pattern, gate question papers, gate previous year papers, crack gate, gate tips and trick, gate application form, gate 2016 application form

  12. Seorang teman baik adalah seseorang yang menginspirasimu untuk menjadi versi terbaik dari dirimu sendiri. Ingat ini: Siapa pun yang membantumu saat kamu melakukan sesuatu setengah hati, bisa mendorongmu menjadi sepenuh hati melalui kebaikannya dan kerja sama yang baik, adalah teman sejatimu.
    juegos kizi 2
    juegos yepi 10
    juegos kizi 3
    juegos hopy 2
    kizi games

  13. ugg outlet,
    ray ban sunglasses,
    ugg uk,
    michael kors handbags,
    air jordan 11,
    longchamp outlet,
    soccer jerseys,
    winter coats,
    ugg boots,
    soccer jerseys,
    cyber monday 2015,
    canada goose jackets,
    hollister uk,
    oakley sunglasses,
    louis vuitton outlet,
    ghd hair straighteners,
    michael kors outlet,
    lululemon outlet,
    ugg boots,
    nike free,
    louis vuitton handbags,
    nike trainers,
    ray ban sunglasses,
    ralph lauren shirts,

  14. What a good blog you have here. Please update it more often. This topics is my interest. Thank you. .
    matchmaker services