theory of stable allocations

…be paired off until a stable arrangement has been reached where no pair of mates would prefer another match. Roth and others later applied the Gale-Shapley algorithm to such diverse problems as matching new doctors with hospitals and prospective students with high schools. In 1974 Shapley and American economist Herbert…