David Gale (dec 13, 1921 – mar 7, 2008)
Description:
American mathematician known for his contributions to game theory and the theory of linear programming. Gale is best known for co-inventing the Gale-Shapley algorithm for the stable matching problem, which is used to match agents in a two-sided market such as students and schools or doctors and hospitals. The algorithm guarantees that every agent is matched with a stable partner, meaning that there are no pairs of agents who would both prefer each other over their current partners.Added to timeline:
Date:
dec 13, 1921
mar 7, 2008
~ 86 years