Variations of the Gale-Shapley algorithm have been used and studied extensively in real world markets. Examples include …-campus housing. The performance of the Gale-Shapley marriage matching algorithm (1962) has been studied extensively in the special … /n ln n -> 1, where En is the expected number of proposals made when the men-propose Gale-Shapley algorithm is used to …