The problem of matching the preferences of one group of entities with the preferences of another group of entities is found in many areas. In 1962, David Gale and Lloyd Shapley presented an algorithm which solves generalized version of these problems.