Ллойд
Шепли, 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)
Jordi Masso. Alvin E. Roth and Lloyd S. Shapley, Nobel Prizes in Economics 2012 for the Theory of Stable Allocations and the Practice of Market Design
Lloyd S. Shapley, Martin Shubik. Ownership and the Production Function
Вернуться
Координация
материалов.Экономическая школа
Экономическая школа 90