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.

5 comments:

  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.
    http://zsberg.edu.pl/wwwu/1tia/openchowskaagata/php/date.

    php?a[]=%3Ca+href=http://www.ruivitonoutlets.com/%3E%E3%83%AB%E3%82%A4%E3%83%B4%E3%82%A3%E3%83%88%E3%83%B3%3C/a%3E

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

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


    MBA Dissertation help

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

    ReplyDelete
  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.

    ReplyDelete
  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.

    ReplyDelete