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

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

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

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

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

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

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

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

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

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

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

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

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