 Gale–Shapley algorithm

The Gale-Shapley algorithm, also known as the deferred acceptance algorithm, is a method for solving the stable marriage problem, which was first proposed by David Gale and Lloyd Shapley in their 1962 paper. The algorithm aims to find a stable matching between two equally sized sets—typically referred to as "men" and "women"—based on their preferences for each other.