Кому что достанется – и почему. Книга о рынках, которые работают без денег

Рот Элвин

Со временем всем стало ясно, что проблема дизайна данного рынка, обусловленная наличием на нем семейных пар, намного серьезнее, чем проблема простого рынка 1950-х или простой модели, которой занимались Гейл и Шепли в 1962 году. И по мере неуклонного роста доли женщин – выпускниц медицинских вузов эта проблема усугублялась. (Сегодня 50 процентов будущих врачей в США – женщины.) Возможно, поэтому я до сих пор отлично помню, как однажды в 1995 году в моем кабинете зазвонил телефон. В тот день я ответил на звонок, резко изменивший мою карьеру.

Звонил Боб Беран, исполнительный директор Национальной программы распределения по ординатурам; так к тому времени стала называться Match. В те времена эта система по ряду причин переживала настоящий кризис, вызванный, впрочем, не только трудностями с распределением супружеских пар молодых врачей. Беран спросил, не соглашусь ли я заняться изменением ее дизайна.

Когда я осознал суть просьбы, в моей голове немедленно возник вопрос: а почему я? На самом деле я понимал, почему Боб позвонил именно мне, ведь я изучал Match и устойчивые паросочетания.

К тому же именно я продемонстрировал, что устойчивость чрезвычайно важна для успеха работы любого информационно-координационного центра. В 1990 году мы вместе с Марилдой Сотомайор даже написали весьма благосклонно встреченную общественностью книгу о подборе паросочетаний [57] . Однако мне было отлично известно, что единственное, что в нашей книге имело непосредственное отношение к изменению дизайна Match, – это контрпримеры, подобные примеру с семейными парами. Последний четко показывал, что при их участии подбор паросочетаний становится весьма сложной задачей. Я также знал, что простые математические выводы для несложных рынков, таких, о каких писали Гейл и Шепли, далеко не всегда бывают верны, если на рынке появляются семейные пары. Иными словами, принимая предложение Боба, я ступал на совершенно неизведанную территорию.

57

Alvin E. Roth and Marilda A. Oliveira Sotomayor, Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis (Cambridge: Cambridge University Press, 1990).

Вот почему я говорю, что этот звонок изменил всю мою дальнейшую карьеру. Пока я не согласился поработать над дизайном программы Match, моя деятельность была в основном теоретической. И как теоретику мне было достаточно просто указать на факт того, что задача подбора паросочетаний при участии в процессе семейных пар многократно усложняется. Теперь же эта чрезвычайно сложная задача становилась моей.

В тот год в программе Match участвовало около тысячи человек, составляющих пары (около пятисот пар – сегодня их почти в два раза больше). Мне предстояло найти элегантный способ, позволяющий подобрать для них пары подходящих рабочих мест; при этом остальные выпускники медицинских вузов и прочие кандидаты тоже должны были получить в больницах и клиниках желаемую работу. Следовательно, теперь я был не просто ученым-теоретиком, которому достаточно просто понять, что работает, а что нет. Мне надо было снова стать инженером [58] , специалистом по разработке дизайна рынка, и разработать практический способ для повышения его реальной эффективности и результативности.

58

Некоторые другие соображения об инженерной стороне профессии экономиста см. Alvin E. Roth, The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics, Econometrica 70, no. 4 (July 2002): 1341–1378, http://web.stanford.edu/~alroth/papers/engineer.pdf.

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

Много лет Эллиотт корректировал правила Match по мере возникновения новых проблем и изменения структуры медицинского образования. Мне было известно, что он отлично знает, какие из прошлых попыток принесли желаемые результаты, а какие нет. По сути, именно Эллиотт Перансон помог Match уйти от первоначальной методики сортировки перфокарт и начать использовать компьютеризированный процесс.

В нашем проекте Эллиотт сыграл роль, которая, как я скоро осознал, чрезвычайно важна при разработке успешного дизайна сложного рынка: он стал для меня своего рода проводником-экспертом. Приступая к решению проблем нового рынка, я, будучи экономистом, подхожу к делу как специалист широкого профиля, подобно опытному альпинисту, приближающемуся к непокоренной вершине горы. Даже если я уже изучал этот рынок теоретически, некоторые его детали мне неизвестны, однако их непременно нужно узнать, потому что, как уже не раз говорилось, детали в дизайне рынка очень важны. Я уже рассказывал в главе 3, как Фрэнк Дельмонико и Майкл Риз стали нашими советчиками, а потом и поборниками и защитниками, при разработке дизайна рынка обмена донорскими почками. Но это было позже; моим первым партнером в этом деле был Эллиотт Перансон [59] .

59

Когда мы с Мюриель Нидере помогали изменять дизайн рынка труда молодых гастроэнтерологов, нашим сторонником, защитником и специальным консультантом была доктор Дебби Проктор из Йельского университета. В следующих главах я назову и других людей, которые очень помогли нам в этом деле.

В течение

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

В итоге нами был разработан комбинированный алгоритм, который со временем назвали алгоритмом Рота – Перансона [60] . Сначала он находит предварительные сочетания пар врачей и программ ординатуры, используя алгоритм отложенного согласия, который выдает результат, содержащий определенное количество блокирующих пар, а затем по очереди пытается устранить каждую из этих проблем.

По причинам, к объяснению которых я вернусь чуть позже, когда буду рассказывать о координационных центрах, распределяющих детей в школы, мы с Эллиоттом перевернули только что описанный алгоритм отложенного согласия с ног на голову. Теперь молодые специалисты подавали заявление о приеме на работу, начиная с того рабочего места, которое считали наиболее предпочтительным, вместо того чтобы следовать процедуре, в рамках которой больницы предлагали работу кандидатам, начиная с тех, кого они считали наиболее предпочтительными.

60

A. E. Roth and E. Peranson, The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design, American Economic Review 89, no. 4 (September 1999): 748–780.

Нам было известно, что, несмотря на все изменения алгоритмов, мы не сможем получить стабильный конечный результат, если такового не может быть в принципе. Но, к своему великому удивлению, просмотрев собранные в итоге данные, обнаружили, что найти устойчивое соответствие удается практически всегда – причем даже при наличии на рынке семейных пар, которые теперь подавали списки с рейтингами пар рабочих мест в порядке очередности предпочтений, установленных обоими врачами.

Сегодня десятки координационных центров, работающих на самых разных рынках труда, пользуются нашим алгоритмом, помогая семейным парам подыскивать подходящую работу, и практически всегда получают устойчивый конечный результат. И, как оказалось, это был классический случай, когда изобретение предшествовало научному пониманию проблемы. Фактически, только недавно мои коллеги Фухито Кодзима, Параг Патак, Итаи Ашлаги и другие смогли объяснить с научной точки зрения, почему на крупных рынках с относительно небольшим количеством семейных пар в подавляющем большинстве случаев можно рассчитывать на устойчивые паросочетания [61] .

61

См. Fuhito Kojima, Parag A. Pathak, and Alvin E. Roth, Matching with Couples: Stability and Incentives in Large Markets, Quarterly Journal of Economics 128, no. 4 (2013): 1585–1632; более убедительные последующие результаты представлены в работе Itai Ashlagi, Mark Braverman, and Avinatan Hassidim, Stability in Large Matching Markets with Complementarities, Operations Research 62, no. 4 (2014): 713–732.

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

Однако, следует отметить, те же самые факторы, которые делают рынки достаточно привлекательными для добровольного участия в их деятельности, одновременно ограничивают возможности.

Централизованные рынки в сравнении с централизованным планированием

Когда я взялся за работу по изменению дизайна Match, некоторые администраторы рынка труда молодых врачей надеялись, что я предложу им нечто вроде системы централизованного планирования. В частности, одной из главных проблем американского здравоохранения считается то, что сельским больницам бывает трудно заполучить молодых интернов и ординаторов, поскольку те предпочитают работать в крупных городских клиниках, где можно пройти всестороннюю профессиональную подготовку, лечить больных с самыми разными недугами и использовать для этого самые современные средства диагностики и лечения. В те времена мне довольно часто приходилось слышать вопрос: могу ли я изменить Match так, чтобы эта программа направляла больше молодых врачей в сельские больницы, которые традиционно не могут заполнить все свои вакансии?