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.

32 comments:

  1. 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
  2. I like your post ,now I must complete my research for my paper.

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

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

    ReplyDelete
  5. 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 websitewww.josaa.nic.inwww.jossa.nic.in

    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 websitewww.josaa.nic.inwww.jossa.nic.in

     

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

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

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

    ReplyDelete
  9. Sexy girls Come and book the most sexy and indulgent Ibiza escorts and Mallorca escorts today from Palma Babes. For more info, click here http://www.palmababes.com/ ...

    ReplyDelete
  10. New experience for each of your emotions. Thrilling, vibrations of love, adventure adventurous or want to destroy all ... are transformed into this game: Mario Games | Friv | Doraemon Games | Kizi

    ReplyDelete
  11. delhi escort This is a website for all delhi escorts for pleasure and fun for time pass getting a girlfriend for sometime etc etc... this website provides all services in www.nancydelhiescort.in all delhi escorts in delhi escort in delhi and other areas like gurgoan faridabad noida etc etc...

    ReplyDelete
  12. To flee war, to protect the lives of themselves and their families
    Mario Friv Doraemon Games Kizi Yoob Juegos

    ReplyDelete
  13. Independent Jaipur Escort Servive Call Jillian Jaipur Escort http://jillian.in

    ReplyDelete
  14. Yoob.juegos - Jugar juegos gratis de acción, juegos adictivos, juegos de rompecabezas, juegos de deportes, juegos de chicas y juegos de aventura en línea. ..y más. Muy juegos divertidos en YooB.juegos.

    ReplyDelete
  15. The blog or and best that is extremely useful to keep I can share the ideas
    of the future as this is really what I was looking for, I am very comfortable and pleased to come here. Thank you very much.
    strike force heroes| slitherio | earn to die
    earn to die 5| good game empire |tank trouble 2

    ReplyDelete
  16.  I'm here for an remarkable independent high class Mumbai Escorts service in Mumbai.
    Mumbai Escort
    Independent Mumbai Escorts
    Independent Mumbai Escort
    Escorts in Mumbai

    ReplyDelete
  17. The web site taste is great, the articles is really really nice :) . Good job!

    juegos de friv 2017
    juegos de friv
    juegos friv 2017

    ReplyDelete
  18. Juegos de Twizl - Jugar juegos gratis de acción, juegos adictivos, juegos de rompecabezas, juegos de deportes, juegos de chicas y juegos de aventura en línea. ..y más. Muy juegos divertidos en Twizl.juegos.

    ReplyDelete
  19. All best top free include online fun 3D, 4D, 5D flash trailer game 2017. yoob Friv , Friv Yoob

    ReplyDelete
  20. makemytrip is one of the biggest world wide eCommerce Site so here you will get makemytrip sbi offer

    ReplyDelete
  21. Amazon is one of the biggest world wide eCommerce Site so here you will getamazon.in cashbackso

    ReplyDelete

Note: Only a member of this blog may post a comment.