Да и российские две волны поступления в вузы на основе баллов ЕГЭ, существовавшие до 2020 года, – это сильно упрощенная версия процедуры Гейла-Шепли. Отличий по большому счету два. Во-первых, это всё-таки процедура мгновенного согласия, а не отложенного – в первую волну уже идет окончательное зачисление на 80 % бюджетных мест. А во-вторых, достижение равновесия за два раунда в любом случае крайне маловероятно, поэтому всегда будет определенный процент недовольных, кто неправильно оценил шансы и не попал в университет мечты при наличии такой возможности или же вообще остался без бюджетного места.

Правда, нужно понимать, что отмена в 2021 году второй волны хоть и облегчила вузам процедуру зачисления, но сделала результаты приемной кампании совсем далекими от оптимума, что очевидно всем, кто так или иначе знаком со сложившейся ситуацией. Вероятно, организаторы рассчитывали на то, что абитуриенты будут подавать свои согласия с самого начала приёмной кампании, а затем, видя, что не проходят, перекладывать их на другие программы. Однако этот расчёт не оправдался. У абитуриентов не было стимулов этого делать – они сидели и ждали до самого конца, и конец был печальным. Поэтому главный урок этой неудачи такой: если вы рассчитываете, что люди будут поступать желательным для вас способом, то удостоверьтесь, что они тоже этого хотят. При этом существующие вычислительные мощности уже достаточны для того, чтобы реализовать полноценную версию алгоритма Гейла-Шепли в масштабах всей страны. Была бы на то соответствующая воля!

7.3.2. Другие приложения механизмов мэтчинга

7.3.2. Другие приложения механизмов мэтчинга

Поступление в вузы – это далеко не единственная сфера применения механизмов мэтчинга. Уже упоминавшийся в прошлом параграфе Элвин Рот имплементировал их во множество других практических областей. Среди них нельзя не отметить усовершенствование программы NRMP («National resident matching program») распределения докторов и интернов по клиникам. Данный централизованный институт распределения новых докторов по клиникам действовал в США еще с середины XX в., однако его реализация была сопряжена с рядом существенных проблем.

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