За что дали "Нобелевку" по экономике?

"Нобелевская премия" по экономике 2012 года присуждена двум американским ученым — Ллойду Шепли и Элвину Роту.

Л. Шепли, 89 лет (родился 2 июня 1923 года).

Э. Рот, 61 год (родился 19 декабря 1951 года).

Проблема, с которой два лауреата имели дело и за вклад в решение которой удостоены премии, вполне похожа на ту, с которой сталкиваются российские вузы при приеме по результатам ЕГЭ, различных олимпиад, в которых могли принимать участие "их" абитуриенты, другим их достижениям. Как правило, число таких абитуриентов превышает число студенческих мест. Число же студенческих мест ограничено и не может быть увеличено (по крайней мере достаточно быстро, даже если это и целесообразно, что, естественно, не всегда бывает так). Но и "их" абитуриенты далеко не всегда только "их" абитуриенты и подали заявление только в этот единственный вуз. Поэтому не факт, что примут предложение стать студентами этого вуза.

Такая проблема и проблемы, ей аналогичные, носят название проблем о соответствии (назначении, мэчинге, от английского matching): школьников и школ, в которых первые предпочитают учиться (или их родители предпочитают, чтобы они учились), а вторые предпочитают учить; доноров человеческих органов и пациентов, нуждающихся в пересадке таких органов; пациентов и больниц; работников и рабочих мест и т. д.

Как такое соответствие осуществить наилучшими или, как говорят экономисты, эффективными способами, понимая под этим такое соответствие, которое невозможно сделать лучшим (более привлекательным) для кого-то из заинтересованных лиц, не сделав при этом менее привлекательным для кого-то другого. Эти проблемы — предмет экономической теории, по одному из ее определений — теории о наилучшем использовании ценных ресурсов. Точнее, одного из ее направлений, которое инициировали эти ученые, и за значительное продвижение в которой (вклад в решение проблем мэчинга) получили премию этого года.

Хотелось бы подчеркнуть особенности отмеченного премией исследования.

Во-первых, эти исследователи, хотя и напрямую не сотрудничали друг с другом и не имеют совместных публикаций, фактически совершили, по словам Нобелевского комитета, совместное интеллектуальное путешествие от абстрактной теории таких соответствий (вклад, прежде всего, Л. Шепли и его соавтора — Гейла, скончавшегося 7 марта 2008 года) до конкретных алгоритмов нахождения этих соответствий в конкретных задачах. В частности распределения многих десятков тысяч учеников по школам Нью-Йорка и Бостона. Отсюда заголовок пресс-релиза Нобелевского комитета:

Stable allocations — from theory to practice (устойчивые распределения — от теории к практике).

Во-вторых, этот вклад — один из ярких примеров того, что называют экономическим инжинирингом — конструирования рынков, в отличие от более обычной практики экономистов — исследования существующих рынков с возможными рекомендациями, как их следует регулировать. Хотя, конечно, рыночная терминология здесь может казаться не вполне уместной, ведь решаются задачи распределения, подобные тем, которые решал (точнее, должен был решать) советский Госплан. Т.е. задачи распределения, где результат распределения не есть итог игры рыночных сил, равенства спроса и предложения.

И наконец значительные работы лауреатов (имеющих базовое математическое образование) были опубликованы не в экономических журналах. Да и данное направление исследований вряд считается модным. Так, насколько можно судить, награждение этих двух ученых нобелевской премией оказалось вполне для сообщества неожиданным. Что, впрочем, время от времени с Нобелевскими премиями случается. И не только Нобелевскими премиями по экономике.

В заключение — несколько деталей о вкладе Нобелевских лауреатов в это интеллектуальное путешествие от теории устойчивых распределений к практике их применения.

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

Заметим, что хотя этот вклад Шепли в отмеченные премией достижения в этом направлении исследований — единственный, он далеко не исчерпывает вклад этого ученого в современную экономическую теорию. Его вклад в современную теорию игр (прежде всего ее раздел — кооперативную теорию игр, где он развивал идеи другого великого экономиста Эджворта), основания общей теории равновесия — значителен и признан. Так, Л. Шепли нередко называют тем, кто после фон Неймана — фактически основоположника теории игр, основного инструментария исследований современной экономической теории — представляет сегодня эту теорию. Так, Р. Ауман, лауреат нобелевской премии по экономике 2005 года считает Л. Шепли самым великим исследователем теории игр (см. http://en.wikipedia.org/wiki/Lloyd_Shapley)

Видимо, это не могло не повлиять на решение Нобелевского комитета.

В заключение своей теоретической статьи, опубликованной в математическом журнале, авторы пишут: "По нашему мнению, некоторые из этих идей можно применить к некоторым этапам решения проблем приема (в школу)". Сами авторы не показали как это сделать, оставив решение этой задачи другим исследователям. В частности, второй Нобелевский лауреат и его коллеги-соавторы вполне осознали потенциал развитых Д. Гейлом и Л. Шепли идей. Его вклад более объемный — десятки публикаций в ведущих международных журналах.

Так, в серии эмпирических работ он и его соавторы продемонстрировали, что концепция устойчивости распределения — ключ к пониманию успешности существующих процедур распределения, и в дальнейшем смогли усовершенствовать используемые ранее способы мэчинга во многих конкретных ситуациях (по сравнению с трудоемкими и неэффективными априорными процедурами, которые применялись для их решения ранее).

(см. подробнее, http://en.wikipedia.org/wiki/Alvin_E._Roth)