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

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

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

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

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

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

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

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

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