Как Вы делаете идеальную пару — между врачами и больницами между школами и студентами, и даже между почками и пациентами? Ллойд Шепли и Элвин Рот выиграли Нобелевскую премию 2012 года в экономике для помощи ответить на тот вопрос.
Шепли, 89 лет, является почетным профессором в Калифорнийском университете, Лос-Анджелес, и Рот, 60 лет, является преподавателем в Гарвардском университете и Гарвардской школе бизнеса в Бостоне.Нобелевский комитет присудил приз этим двум экономистам «для теории стабильных распределений и практики дизайна рынка». Шепли вел теоретические понятия, чтобы понять и решить соответствующую проблему; Рот разъяснил те идеи и применил их к алгоритмам инженера, теперь широко использующимся в реальном мире.
Работая в 1950-х и 1960-х, Шепли использовал совместную теорию игр для исследования соответствия. Торговля между группой рациональных актеров, Шепли рассуждал, достигла бы устойчивого состояния, если бы ни у какого человека не было ничего далее для получения путем создания новой торговли. Вместе с экономистом и математиком по имени Дэвид Гейл, Шепли применил эту идею стабильности к случаю браков, настроив пример соединения 10 женщин и 10 мужчин в пар.Эти два придумали matchmaking метод, названный «отсроченным принятием» алгоритм, который мог продолжиться любым из двух способов.
В одном сценарии мужчины делают предложение женщинам, и каждая женщина отклоняет мужчин, которых она находит неподходящим, в то время как держащийся — но еще не принимающий — предложение ей нравится лучше всего. В следующем раунде отклоненные мужчины делают предложение их второсортному выбору, и женщины снова сохраняют или выбирают то, что они рассматривают как наилучшее предложение при отклонении остальных. По нескольким раундам соединения становятся стабильными.
В дополнительном сценарии женщины делают предложение мужчинам. Это приводит к различному набору соединений. Несмотря на то, что стабильное соответствие появляется в качестве результата в обоих сценариях, Гейл и Шепли показали, что соответствие более благоприятно женщинам, когда женщины делают предложение и наоборот.
Гейл умер в 2008.В 1980-х Рот исследовал соответствие между медицинскими молодыми специалистами и больницами, и показал, что алгоритм тогда в использовании Национальным резидентским соответствием программе (NRMP) — расчетная палата, соответствовавшая претендентам резиденции в больницы — была успешна, потому что это следовало за принципами, подобными закодированным алгоритмом Бури-Shapley. В середине 1990-х Рот был призван для улучшения алгоритма NRMP для создания соответствия более эффективному, и лучше приспосабливать специальные потребности, такие как помещающий двойной доктор соединяется в той же больнице.
Рот поставил улучшенный алгоритм, работающий с Эллиотом Перэнсоном, основателем Торонто, канадской компании National Matching Services Inc.Рот продолжал применять алгоритм Бури-Shapley для перепроектирования процесса допуска, используемого общественными средними школами в Нью-Йорке.
Новый процесс привел к лучшему соответствию между школами и студентами, уменьшающими 90% число студентов, назначенных на школы не в их списке предпочтений.Алгоритм Бури-Shapley был также применен — с важными модификациями — к соответствию почкам с пациентами.
Новые версии алгоритма также теперь используются для проведения интернет-аукционов, на которых компании по поиску продают место для рекламы. Объявление Нобелевского комитета о призе этим утром описывает работу, которую соблюдают как «выдающийся пример экономической разработки».Увлеченность Рота искать проблемы реального мира решить заставляет его выделиться среди академических экономистов, Перэнсон говорит, кто был личным другом Рота в течение многих лет и наблюдал, что он говорит на университетских симпозиумах. «Аспиранты очень очарованы Ротом, потому что, когда они слышат, что он говорит, они понимают, ‘Не только я изучающий что-то, которое это интересно, но и это могло оказать реальное влияние’».
Рот, двигающийся в Стэнфордский университет в следующем году, является автором популярного блога на дизайне рынка. «Блог может быть задержан сегодня», он отправил по почте в понедельник утром, вскоре после получения что судьбоносный телефонный звонок из Стокгольма. «Подсчитайте меня, как удивлено».