David Gale (13 дек 1921 г. – 7 март 2008 г.)
Описание:
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.Добавлено на ленту времени:
Дата:
13 дек 1921 г.
7 март 2008 г.
~ 86 years