rumanager
Ллойд Шепли (1923 г.р.) использовал теорию кооперативных игр для разработки методов соотнесения экономических агентов. Он сформулировал несколько конкретных методов, в частности так называемый алгоритм Гейла—Шепли, который всегда обеспечивает устойчивый матчинг в так называемой модели марьяжа (соотнесение множеств мужчин и женщин, желающих сочетаться браком). На основании методологии Гейла и Шепли в 1962 году была переформатирована национальная американская система подбора медицинского персонала (предполагала максимальную корреляцию запросов работодателя и работника).

Элвин Рот (1951 г.) использовал математические алгоритмы Шепли для распределения учащихся по школам в Нью-Йорке и сведения доноров почек с реципиентами. Он придумал метод, позволяющий старшекласснику выбрать максимально подходящую для него школу, а школе получить максимально подходящего ученика. Для этого был использован алгоритм отложенного одобрения.
(с)



оригинал по ссылке

@темы: информация, теория игр, экономика