Gale-Shapley algorithm

…inspiration in the so-called “deferred acceptance” algorithm, a set of rules devised in the 1960s by Shapley and American economist David Gale for ensuring that pairs of players in a freely trading system are efficiently matched up. In the mid-1990s Roth and colleagues modified the algorithm to improve a…

…was the deferred acceptance, or Gale-Shapley, algorithm (1962), which he devised with American mathematician and economist David Gale to solve matching problems where, for instance, an equal number of men and women actively seeking suitable mates can be paired off until a stable arrangement has been reached where no pair…