Слава - Стань сильней
Ллойд Шепли, Lloyd Stowell Shapley (1923 - 2016)
Ллойд Шепли, Lloyd Stowell Shapley (1923 - 2016) В статье обсуждаются основные результаты теории двусторонних рынков, за которую Ллойд Шепли и Элвин Рот получили в 2012 г. Нобелевскую премию в области экономики. Подробно описаны знаменитый алгоритм «отложенного согласия», предложенный Гейлом и Шепли, а также алгоритм главных циклов Шепли—Скарфа в применении к брачным рынкам и к проблеме распределения абитуриентов по вузам. На простых примерах показано, как работают эти алгоритмы. Обсуждается,...