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.

69 comments:

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


    MBA Dissertation help

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

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

    ReplyDelete
  6. http://www.burberrysfactory.com/
    http://www.us-handbags.com/
    http://www.official-coachoutlets.com/
    http://www.barbour-factory.com/
    http://www.burberry-outlet2015.com/
    http://www.gucci-factory.com/
    http://www.marcjacobsonsale.com/
    http://www.mcmworldwide.ca/
    http://www.guccishoes-uk.com/
    http://www.kate-spades.com/
    http://www.louisvuittonas.com/
    http://www.lv-guccishoesfactory.com/
    http://www.official-mkoutlets.com/
    http://www.calvin-kleins.com/
    http://www.official-pradaoutlet.com/
    http://www.burberry.eu.com/
    http://www.mkbagsoutlet.in.net/
    http://www.northfaceeoutletonline.com/
    http://www.moncler-clearance.com/
    http://www.the-northfaceclearance.com/
    http://www.clothes-mall.com/
    http://www.polo-outlets.com/
    http://www.ralphlauren.so/
    http://www.ralphlaurentshirts.com/
    http://www.ferragamos.in.net/
    http://www.louisvuitton.so/
    http://www.longchampsoutlet.com/
    http://www.abercrombiee.com/
    http://www.barbour-jacketsoutlet.com/
    http://www.michael--korsonline.com/
    http://www.thenorthface.so/
    http://www.cheapauuggboots.com/
    http://www.coachoutletew.com/
    http://www.tommyhilfiger.in.net/
    http://www.ralphslauren.co.uk/
    http://www.michaelkors.so/
    http://www.oakley.in.net/
    http://www.ausnowbootssale.com/
    http://www.tory-burches.com/
    http://www.woolrich-clearance.com/
    http://www.tommy-hilfigeroutlet.com/
    http://www.auuggbootsoutlet.com/
    http://www.official-thenorthface.com/
    http://www.nike-jordanshoes.com/
    http://www.monsterbeatsbydres.net/
    http://www.canada-gooser.com/
    http://www.bestcustomsonline.com/
    http://coach.co-om.com/
    http://www.coach-blackfriday2014.com/
    http://www.coachccoachoutlet.com/
    http://www.coach-clearance.com/
    http://www.coach-factories.net/
    http://www.louisvuittonsas.com/
    http://www.coachfactoryoutlet.co-om.com/
    http://www.coachoutlet.so/
    http://www.coachoutletrusa.com/
    http://www.coachpursesoutlet.co-om.com/
    http://www.hermes-outletonline.com/
    http://www.misblackfriday.com/
    http://www.co-om.com/
    http://www.mmoncler-outlet.com/
    http://www.newoutletonlinemall.com/
    http://www.ralphlaurenepolo.com/
    http://www.zxcoachoutlet.com/
    http://coachoutlet.eu-us.net/
    http://www.embereso.com/
    http://www.varmoweuts.com/
    http://www.bootiexew.com/
    http://www.mistuesday.com/
    http://www.towednesday.com/
    http://www.clickmichaelkors.com/
    http://michaelkorsoutlet.co-om.com/
    https://twitter.com/MichaelKorsUSA
    http://mcmbackpack.co-om.com/
    https://twitter.com/UggsClearance
    http://monsterbeats.co-om.com/
    https://twitter.com/BurberrySale
    http://northfaceoutlet.co-om.com/
    http://mk.misblackfriday.com/
    http://coachoutlet.misblackfriday.com/
    http://coachfactory.misblackfriday.com/
    http://uggaustralia.misblackfriday.com/
    http://coachpurses.misblackfriday.com/
    http://coachusa.misblackfriday.com/
    http://coach.misblackfriday.com/
    http://michaelkorss.misblackfriday.com/
    http://michaelkors.misblackfriday.com/
    http://airmax.misblackfriday.com/
    http://michael-kors.misblackfriday.com/
    https://twitter.com/CoachOutlet2014
    https://www.facebook.com/coachoutletstoreonline
    https://www.facebook.com/ralphlaurenoutletonline
    https://www.facebook.com/burberryoutlettoryburchoutlet/
    http://www.misblackfriday.com/uggsale.html
    http://www.cheap-christianlouboutinshoes.com/
    http://www.co-om.com/uggboots.html
    http://www.pinterest.com/CircleFashion/
    http://www.misblackfriday.com/superstar.html
    http://www.co-om.com/blackfriday2015.html
    http://www.co-om.com/blackfriday2015.html
    http://www.zxcoachoutlet.com/coachoutletonline.html
    http://www.zxcoachoutlet.com/uggsale.html
    http://www.misblackfriday.com/superstar.html
    http://www.misblackfriday.com/contact_us.html
    http://www.newoutletonlinemall.com/coachoutlet.html

    ReplyDelete
  7. 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
  8. 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
  9. 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
  10. 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
  11. ugg outlet, http://www.uggsoutlet.us.org/
    ray ban sunglasses, http://www.raybansunglassesonline.in.net/
    ugg uk, http://www.cheapuggboots.me.uk/
    michael kors handbags, http://www.michaelkorshandbag.co.uk/
    air jordan 11, http://www.airjordan11.net/
    longchamp outlet, http://www.longchampoutlet.name/
    soccer jerseys, http://www.soccerjerseys.us.com/
    winter coats, http://www.cybermondaydeals.in.net/
    ugg boots, http://www.uggsale.in.net/
    soccer jerseys, http://www.cheapsoccerjersey.net/
    cyber monday 2015, http://www.blackfriday2015.in.net/
    canada goose jackets, http://www.parajumpers.in.net/
    hollister uk, http://www.hollistershirts.co.uk/
    oakley sunglasses, http://www.oakleysunglassesdiscount.us.com/
    louis vuitton outlet, http://www.louisvuittonoutlet.in.net/
    ghd hair straighteners, http://www.ghdhairstraightenerssale.co.uk/
    michael kors outlet, http://www.michaelkorsoutlet.org.uk/
    lululemon outlet, http://www.lululemonoutletstore.in.net/
    ugg boots, http://www.winterjackets.us.com/
    nike free, http://www.nikefreerunning.org/
    louis vuitton handbags, http://www.louisvuittonhandbags.org.uk/
    nike trainers, http://www.niketrainers.me.uk/
    ray ban sunglasses, http://www.rayban-sunglassess.us.com/
    fitflop, http://www.fitflop.in.net/
    ralph lauren shirts, http://www.poloralphlaurenshirts.us.com/
    20151012caihuali

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

    ReplyDelete
  13. 20151016xiaodaige
    tods outlet store, http://www.todsoutlet.us.com/
    lacoste shirts, http://www.lacostepoloshirts.cc/
    louis vuitton outlet store, http://www.louisvuittonoutlet.in.net/
    new york giants jerseys, http://www.newyorkgiants.us/
    cleveland cavaliers, http://www.cavaliersjerseys.net/
    rolex watches, http://www.rolexwatches-uk.co.uk/
    converse sneakers, http://www.converseshoes.us.com/
    philadelphia eagles jerseys, http://www.philadelphiaeaglesjersey.us/
    nike foamposite, http://www.foampositeshoe.net/
    michael kors canada, http://www.michaelkorsoutletcanada.in.net/
    los angeles clippers jerseys, http://www.clippersjerseystore.com/
    ferragamo shoes, http://www.ferragamo.eu.com/
    canada goose coats, http://www.canadagoose-coats.us.com/
    kansas city chiefs jerseys, http://www.kansascitychiefs.us/
    canada goose jackets, http://www.canadagoose.us.org/
    nfl jerseys, http://www.cheapnfljerseys.org/
    nike trainers uk, http://www.niketrainers.me.uk/
    soccer jerseys wholesale, http://www.soccerjerseys.us.com/
    cheap ugg boots, http://www.uggbootscheap.eu.com/
    nike running shoes, http://www.nikefreerunning.org/
    hollister clothing store, http://www.hollisterclothingstore.net/
    nba jerseys, http://www.nbajerseys.net/
    nfl jersey wholesale, http://www.nfljerseys-wholesale.us.com/
    cheap oakley sunglasses, http://www.oakleysunglasses-outlet.us.com/
    coach outlet store, http://www.coachoutletus.us/
    new york knicks, http://www.newyorkknicksjerseys.com/
    christian louboutin,louboutin,louboutin outlet,louboutin outlet italia,scarpe louboutin

    ReplyDelete
  14. 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
  15. When your free time, what are you offen do? With me, can listen to music, watch Film or play games online if have SmartPhone. Visit page Friv , Kizi , Pou Games

    ReplyDelete
  16. 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
  17. 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
  18. Toronto Russian Escorts Toronto Escorts Agency Euro Dolls Escorts. Premier Toronto Russian Escort Service.

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

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

    ReplyDelete
  21. 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
  22. 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
  23. Purvi Kapoor provides independent Mumbai Escorts services to 18+ age not only in Mumbai
    Mumbai Escort
    Mumbai Escorts Agency
    Escorts in Mumbai
    Mumbai Escorts

    ReplyDelete
  24.  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
  25. Welcomes to google terminal keep sharing such ideas in the future as well.
    google snake this was actually EARN TO DIE
    what i was looking for,and i am glad to came here! AGE OF WAR 2
    Hi! I’ve been reading your blog for a while HAPPY WHEELS
    I want you to thank for your time of this wonderful read!!! Slitherio
    Amazing insight you have on this, Slither io This article always blew me BIG FARM

    ReplyDelete
  26. 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
  27. 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
  28. Video-games are action relax everyone's mind, with games such as Tiny Tanks or Tiny Planes and Tiny Planes Beta will be the attractive game people, in addition to games such as Run 3 unblocked or Run 4 unblocked or hacked unblocked games also very charismatic players. You try to play view, it is very attractive!¬¬¬

    ReplyDelete
  29. Thanks for sharing this post.It is very extraordinary post.
    <a href="http://examhelpline.in>Examhelpline</a>

    ReplyDelete
  30. I was working and suddenly I visits your site frequently and recommended it to me to read also. Age Of War 2
    Big Farm | Slitherio
    Tank Trouble | Happy Wheels
    Goodgeme Empire | Slither.io

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

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

    ReplyDelete

  33. Flipkart is one of the biggest world wide eCommerce Site so here you will getSBI cashback offer flipkartso

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

    ReplyDelete
  35. Jabong is one of the top online fashion related website you can getjabong icici cashbackthat

    ReplyDelete

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