If you’ve studied mathematics at all, then you know is full of incredible real-world applications. Different mathematical algorithms form the basis of modern technology. This includes even the most mundane things, like a series of rules determining which floor an elevator needs to visit next. Algorithms are working behind the scenes in every piece of tech you can think of
Perhaps unsurprisingly, this trend has made its way into dating apps as well. These services rely heavily on complicated algorithms to improve the effectiveness of their services. There is an immense amount of data that these apps need to sort through. As it turns out, much of this process is based on a solution first published in the 1960s: the Gale-Shapley algorithm.
Finding optimal pairings is a fascinating problem that has a wide variety of applications. The tool I’m going to show you in this article is most famously used to pair medical students and hospitals when assigning residencies but has found its way into a wide variety of areas. This algorithm is so important that its creators were awarded the 2012 Nobel Prize in Economics for it. Unfortunately, David Gale had passed away by then so it was jointly shared between Lloyd Shapley…
