Ллойд Шепли, Lloyd Stowell Shapley (1923 - 2016)
В статье обсуждаются основные результаты теории двусторонних рынков, за которую Ллойд Шепли и Элвин Рот получили в 2012 г. Нобелевскую премию в области экономики. Подробно описаны знаменитый алгоритм «отложенного согласия», предложенный Гейлом и Шепли, а также алгоритм главных циклов Шепли—Скарфа в применении к брачным рынкам и к проблеме распределения абитуриентов по вузам. На простых примерах показано, как работают эти алгоритмы. Обсуждается, как алгоритм Гейла—Шепли может использоваться для повышения эффективности при поступлении абитуриентов в российские вузы.
Нобелевская премия 2012 г. по экономике — идеальная иллюстрация взаимопроникновения чистой академической науки и самой что ни на есть реальной практики. Экономисты-теоретики Гейл и Шепли 50 лет назад, элегантно решив математическую задачу, разработали алгоритм, один из вариантов которого, как выяснилось позже, уже давно применялся на практике. Поскольку применение механизма сталкивалось с некоторыми сложностями, новое поколение исследователей — прежде всего второй из нобелевских лауреатов-2012, Рот — разработало целую серию модификаций исходного алгоритма. Это, в свою очередь, позволило расширить сферу применения механизмов, основанных на теории Гейла—Шепли, теперь с их помощью ежегодно распределяются по школам сотни тысяч детей в десятках городов и подбираются донорские органы для сотен людей. (См. Е. Железова, С. Измалков, К. Сонин, И. Хованская. Теория и практика двусторонних рынков)
См. также:
Lloyd S. Shapley. Prize Lecture, December 8, 2012
Е. Железова, С. Измалков, К. Сонин, И. Хованская. Теория и практика двусторонних рынков
Тригер В.В. Жизнь и творчество Ллойда Шепли
Two-Sided Matching (From Wikipedia)
Lloyd S. Shapley (UBS)
Manel Baucells, Raul Lejano and Cheng-Zhong Qin. Shapley, Lloyd S.
The Shapley value: essays in honor of Lloyd S. Shapley (Ed. by Alvin E. Roth)
Lloyd S. Shapley (Google Scholar)
Lloyd S. Shapley, Martin Shubik. Ownership and the Production Function