How Hinge Uses Perfect Matching
Hinge is a popular dating app used to find new dating partners. It asks you questions about your personality, and develops the most stable matching out of candidates. A stable matching tries to find the perfect matching, like what we have discussed in class. Hinge adapted a popular algorithm to do so, the Gale-Shapley Algorithm.
Gale-Shapley for Hinge works by taking together your profile and interests and tries to match you with someone with these same similarities. It works on a bipartite graph, as we have been doing in class. This algorithm provides a different way to find this set of perfect, or close to perfect, matchings, and takes in different preferences as parameters.
If there is no perfect matching, there is also a constricted set like the algorithms we discussed in class, but with Hinge this is not as crucial, as it matches by close similarities. There is also inherit human bias, so the algorithm’s perfect matching may not work off of the app.
Link: https://thetab.com/uk/2022/08/01/this-is-how-hinge-most-compatible-feature-actually-works-265224