Skip to main content



Gale-Shapley algorithm

https://www.nature.com/articles/nature.2012.11607

I’ve chosen article at Nature about  Gale-Shapley algorithm which is used for designing markets for money free transactions. In the core one person is asked to choose most appealing money-free transaction, and if they’re rejected their next best choice, repeating iterations of this process until everyone finds accepted transaction. One example that article provides is marriage. What I also found interesting that this Algorithm is used in dating apps such as Hinge, which tries to find a best match between two people.

This relates to matching problems covered in class, as it involves finding a perfect matching. In dating apps such as hinge, or in finding best match in money-free transactions that also connects to maximizing welfare, or in some cases maximizing baseline in a perfect match.

Comments

Leave a Reply

Blogging Calendar

September 2022
M T W T F S S
 1234
567891011
12131415161718
19202122232425
2627282930  

Archives