Национальный Resident Matching Program ( NRMP ), называемый также матч , [1] является США -На частный некоммерческий неправительственной организации , созданной в 1952 году для размещения США медицинской школы студентов в ординатуры учебных программ , находящихся в больницах США . С тех пор его миссия расширилась, включив в себя размещение студентов и выпускников международных медицинских школ, являющихся гражданами США и негражданами США, в программы обучения в ординатуре и стипендии. В дополнение к ежегодному основному матчу на получение места жительства, в котором в 2021 году участвовало более 48 000 кандидатов и 38 000 вакансий, [2]NRMP проводит товарищеские матчи по более чем 60 специальностям через свою Службу подбора специальностей (SMS). NRMP спонсируется Советом директоров, в который входят деканы медицинских школ, руководители учебных больниц, руководители программ последипломного медицинского образования, студенты и резиденты-медики, а также один общественный член.
NRMP International, дочерняя компания Национальной программы сопоставления резидентов, была основана в 2010 году для предоставления медицинских услуг сопоставления за пределами США и Канады .
История
Вскоре после того, как в 1920-х годах были официально введены первые программы ординатуры, процесс приема на работу «характеризовался острой конкуренцией между больницами за (недостаточное количество) интернов». [3] В целом, больницы выиграли от заполнения своих вакансий как можно раньше, а соискатели выиграли от задержки с принятием вакансий. Сочетание этих факторов привело к тому, что предложения о зачислении на должности были сделаны за два года до начала обучения в аспирантуре. [4]
В 1945 году медицинские школы решили не публиковать стенограммы и не разрешать писать рекомендательные письма до определенной даты. Таким образом, им удалось перенести дату выбора места жительства на четвертый год обучения в медицинской школе. Однако конкуренция за резидентов просто приняла иную форму. Программы начали отправлять предложения с ограничением времени ответа. Срок быстро сократился с 10 дней в 1945 году до менее 12 часов в 1950 году. Студентам выдавались «взрывные» предложения, которые требовали от них принятия решения об обучении до того, как повесить трубку. [5]
В начале 1950-х годов Национальный межсоюзный комитет по стажировкам (NICI) изучил существующие планы согласования и выбрал Бостонский пульный план, который в то время использовался программами в Бостоне, в качестве модели для пробного запуска новой централизованной системы. В октябре 1951 года представители студентов 79 медицинских школ сформировали Национальный комитет по студенческой стажировке (NSIC) для обсуждения результатов пробного матча NICI и рассмотрения предложения NICI по воспроизведению Бостонского пульного плана на национальном уровне. NSIC подал прошение об изменении алгоритма для более справедливого представления кандидатов, и модифицированный алгоритм был принят и использован для первого матча в 1952 году. [6] Этот матч был успешным, и NICI рекомендовал создать организацию для управления и контроля. ход Матча. Организация, известная как Национальная программа подбора стажеров (NIMP), была создана в 1952 году по просьбе студентов-медиков. [7]
Модификации алгоритма, предложенные студентами в 1951 году, были основаны на опасениях, что в процессе согласования предпочтение отдается больницам, а не поступающим. [8] [9] [10] Студенты считали, что алгоритм дает им стимул искажать свои истинные предпочтения. [11] В публикации Дэвида Гейла и Ллойда Шепли в 1962 году отмечалось, что всегда существует стабильное решение, когда колледжи подбирают студентов, но можно отдать предпочтение колледжам как группе, а не абитуриентам как группе (и наоборот). [12] То есть Гейл и Шепли обнаружили, что существует стабильное соответствие, оптимальное для колледжа, и оптимальное для кандидата стабильное соответствие. [12] Ллойд Шепли вместе с Элвином Ротом в 2012 году выиграют Нобелевскую премию по экономике за свою работу по стабильному распределению. [4]
Возникла дискуссия о том, была ли программа сопоставления восприимчива к манипуляциям или необоснованно справедлива по отношению к программам. [13] Действительно, было показано, что в простых случаях (то есть тех, которые исключают пары, программы второго года обучения и особые случаи для обработки незаполненных слотов), которые имели несколько «стабильных» сопоставлений, алгоритм возвращал решение, которое предпочитало предпочтения программ над поступающими. [14] [15] В переписке в Медицинском журнале Новой Англии в 1981 г. было признано, что используемый алгоритм был оптимальным с точки зрения программы для отдельных кандидатов. [16]
Более поздние исследователи, такие как Марилда Сотомайор в 1983 году, Элвин Рот в 1984 году и Клаус и др. в 2007 году выяснилось, что когда парам разрешено совпадать, стабильного совпадения может не быть. [17] [18]
Алгоритм NRMP претерпел лишь незначительные и постепенные изменения после его учреждения в 1952 году. [3] [19] Однако осенью 1995 года Совет директоров NRMP заказал предварительное исследование для оценки текущего алгоритма и рекомендации изменений, которые следует рассмотреть в его действие и описание, [20], а также исследование, сравнивающее новый алгоритм с существующим. [19] Новый алгоритм подачи заявок был принят в мае 1997 г. и используется с момента его первого применения в марте 1998 г. [19], хотя исследование показало, что чистое влияние изменения на фактические совпадения было минимальным. [21]
Алгоритм сопоставления
Подбор кандидатов к программам - это обобщение проблемы стабильного брака ; в результате решения очень похожи. Упрощенная версия алгоритма, используемого для выполнения процесса сопоставления, описана ниже и на веб-сайте NRMP . Однако это описание не включает обработку пар (пары кандидатов, которые участвуют в Матче вместе, возможно, чтобы остаться в одном и том же географическом местоположении), вакансий на второй год или специального обращения с вакансиями в резидентуре, которые остаются незаполненными. Полный алгоритм описан в Roth, Alvin; Эллиотт Перансон (сентябрь 1999 г.). «Редизайн соответствующего рынка для американских врачей: некоторые технические аспекты экономического дизайна» (PDF) . Американский экономический обзор . 89 (4): 756–757. DOI : 10,1257 / aer.89.4.748 . Проверено 23 фев 2016 .
Входы
Процесс подачи заявки на обучение в резидентуре начинается до открытия основного матча в ординатуре в сентябре. Заявления обычно отправляются программам через службу подачи заявок на получение электронного резидентства (ERAS), службу Ассоциации американских медицинских колледжей . После подачи заявки на участие в программах программы рассматривают заявки и приглашают отобранных кандидатов на собеседования, проводимые в период с октября по февраль. По окончании периода собеседования каждая программа и соискатели составляют «рейтинговые списки», которые они подают в NRMP. Программы перечисляют соискателей в порядке от наиболее предпочтительного к наименее предпочтительному, которых они хотят обучать. Точно так же соискатели ранжируют программы, в которых они хотят обучаться. Для кандидатов, подбирающих пару, списки ранжирования включают пары вариантов программ, которые одновременно рассматриваются алгоритмом сопоставления. Ранговые списки кандидатов могут включать комбинацию категориальных программ (обучение продолжительностью 3-5 лет и начинается в первый год обучения в аспирантуре); предварительные программы (обучение продолжительностью один год и начинается в первый год обучения в аспирантуре); или продвинутые программы (обучение продолжительностью 3–4 года и начинается после одного или нескольких лет предварительного обучения). Для продвинутых программ в списке ранжирования кандидаты могут добавить дополнительный список предварительных программ, чтобы попытаться соответствовать полному курсу обучения.
Простой случай
Процесс сопоставления начинается с попытки сопоставить кандидата с программой, наиболее предпочтительной в списке ранжирования этого кандидата. Если кандидат не может быть сопоставлен с этой программой первого выбора, делается попытка поместить кандидата в программу второго выбора и так далее, пока кандидат не будет предварительно сопоставлен с программой, которая имеет открытую позицию и кто отдает предпочтение этому кандидату или все варианты выбора заявителя в отношении ROL были исчерпаны. Этот процесс выполняется для всех кандидатов до тех пор, пока каждый кандидат не будет предварительно сопоставлен с наиболее предпочтительным из возможных вариантов или пока все варианты, представленные всеми кандидатами, не будут исчерпаны. Предварительные матчи становятся окончательными.
Чтобы понять, как работает текущий алгоритм NRMP, полезно начать с рассмотрения более простого случая, когда нет пар или дополнительных программ.
Как и в случае с проблемой стабильного брака , основная цель - подобрать претендентов на программы так, чтобы результаты были «стабильными». «Стабильность» в данном случае означает, что нет кандидата A и программы P, для которых выполняются оба следующих условия:
- A не соответствует или предпочел бы перейти к P, а не к программе, которой соответствует A
- У P есть свободное место, или он предпочел бы А одному из других кандидатов, соответствующих программе. [22]
Можно показать, что для любого случая проблемы существует по крайней мере одно верное решение. [23] В соответствии со старым (до 1995 г.) алгоритмом NRMP, который отдавал предпочтение предпочтениям программ перед соискателями, в некоторых случаях программы могли выиграть от лжи об их предпочтениях. В соответствии с текущим алгоритмом это больше невозможно. Кандидаты не могут извлечь выгоду из лжи о своих предпочтениях, даже если они прекрасно знают предпочтения каждого. [24]
В соответствии с действующей системой, заявителю также невозможно причинить вред, включив больше программ резидентства в конец списка, если эти программы действительно предпочтительнее, чем не совпадать. [25]
Пары
Списки ранжирования пар одновременно обрабатываются алгоритмом сопоставления, что усложняет задачу. В некоторых случаях стабильного решения не существует (с устойчивым определением, как в простом случае). Фактически, проблема определения наличия устойчивого решения и его нахождения, если оно существует, оказалась NP-полной . [26] Кроме того, хотя в алгоритме NRMP нет рандомизации - поэтому он всегда будет возвращать один и тот же результат, когда ему даны точно такие же входные данные [27], - различные результаты могут быть получены путем изменения тривиальных характеристик данных, таких как порядок в какие кандидаты и программы обрабатываются. Тем не менее, при первоначальном тестировании алгоритма в течение 5 лет с использованием данных соответствия по месту жительства и множества различных начальных условий текущий алгоритм NRMP всегда быстро завершался с получением стабильного решения. [28] Тестирование также показало, что «ни одно из [тривиальных] решений о секвенировании не оказало большого или систематического влияния на произведенное сопоставление» - максимальное количество кандидатов, когда-либо наблюдаемых за один прогон, составляло 12 из 22 938. [29]
Как правило, после того, как списки ранжирования программ составлены, кандидат не может занять более выгодное положение, решив соответствовать как часть пары. Например, если очень сильный кандидат и очень слабый кандидат совпадают как пара, в алгоритме нет механизма , который позволял бы более сильному кандидату каким-либо образом повысить желательность более слабого кандидата. [30] (Конечно, если программы знают до обработки алгоритма сопоставления, что более сильный и более слабый кандидаты участвуют в Матче как пара, они могут изменить свои списки соответствующим образом, что может повлиять на окончательный результат.)
Несоответствие
Соискатель может не соответствовать программе. До Матча основного вида на жительство в 2010 году кандидаты, не получившие должностей, проходили процедуру, называемую «схваткой». [31] В 12:00 в понедельник, в неделю матчей, NRMP уведомил кандидатов, соответствуют ли они программе (но не раскрыл название программы), и опубликовал список незаполненных программ. Затем кандидаты массово подавали заявки на программы, в которых были незаполненные должности, часто в процессе им приходилось менять предпочитаемую специальность. Схватка была широко признана хаотичной, неорганизованной и непрозрачной. Схватка закончилась в день матча, то есть в четверг недели матчей. Большинство вакансий было заполнено в течение первых нескольких часов, и почти все в течение первых 48 часов. [31] [32] Скремблинг был чрезвычайно конкурентным: в 2008 году примерно 10 600 кандидатов, многие из которых прошли обучение за рубежом, боролись только за 1392 места в ординатуре. [33]
После основного матча по постоянному проживанию 2010 года Scramble был заменен Дополнительной программой предложения и принятия, или SOAP. [31] В протоколе SOAP непревзойденным кандидатам предлагаются должности в незаполненных программах через серию раундов, создавая для кандидатов систематический способ поиска вакансий без хаоса схватки. [34] В протоколе SOAP все назначения производятся через NRMP (прямое сопоставление не допускается, в отличие от Scramble), а несогласованные данные кандидата и незаполненные данные программы публикуются одновременно в понедельник недели сопоставления. [32] День матча теперь является пятницей недели проведения матчей.
Полученные результаты
В 2021 году было зарегистрировано 48,7 тыс. Заявителей. Всего в матче было предложено 38 106 позиций. 94,9% из них заполнены. 92,8% пожилых людей из США соответствовали позициям PGY1, в то время как процент пожилых людей из DO США составил 89,1%. [35]
Международные выпускники медицинских вузов
Чтобы принять участие в NRMP, международный выпускник-медик должен соответствовать требованиям сертификации ECFMG (не требуется для выпускников канадских медицинских школ, которые не считаются IMG в США) [36] к « Крайнему сроку сертификации рейтингового списка» в Февраль года проведения Матча. [37]
Для сравнения, студенты и выпускники медицинских школ в Соединенных Штатах обязаны соответствовать требованиям к выпускным экзаменам своих школ. Кандидаты, прошедшие обучение как в США, так и за рубежом, могут участвовать в программе NRMP, закончив последний год обучения в медицинской школе до получения медицинских дипломов. [38]
Иск
В 2002 году 16 юридических фирм подали иск от имени 3 резидентов, стремясь представлять интересы всех жителей, соответствующих требованиям NRMP. Истцы выдвинули дело, которое стремилось показать, что NRMP вступил в сговор с другими национальными медицинскими и медицинскими образовательными организациями и с учреждениями, спонсирующими резидентство, с целью снижения заработной платы жителей, действуя в нарушение антимонопольного законодательства США. [39] Основная жалоба гласила:
Истцы возбуждают этот иск в соответствии с федеральными антимонопольными законами в отношении: (а) денежного возмещения ущерба и других соответствующих средств правовой защиты, чтобы компенсировать врачам-резидентам ущерб, причиненный им в результате давнего общенационального контракта, объединения и заговора между Ответчиками и другими лицами с целью незаконного сдерживания конкуренция на рынке услуг врачей-резидентов и (б) судебный запрет для отмены незаконных ограничений.
Обвиняемые и другие лица незаконно заключили контракты, объединились и сговорились между собой, чтобы помешать конкуренции при приеме на работу, найме, найме и компенсации врачей-резидентов, а также наложить систему ограничений, цель и эффект которых заключается в фиксации, искусственном подавлении, стандартизации и стабилизации компенсация врачей-резидентов и другие условия найма.
Незаконное объединение обвиняемых и сговор ограничили конкуренцию при приеме на работу врачей-резидентов за счет: (a) стабилизации заработной платы ниже конкурентного уровня путем обмена конфиденциальной информацией, касающейся оплаты труда врачей-резидентов и других условий найма; (b) устранение конкуренции при наборе и найме врачей-резидентов путем назначения потенциальных сотрудников врачей-резидентов на должности в рамках Национальной программы подбора врачей-резидентов («NRMP»); и (c) установление и соблюдение антиконкурентных стандартов и требований аккредитации через Совет по аккредитации высшего медицинского образования (ACGME).
Каждый из названных Истцов и членов Группы истцов в настоящее время или недавно работал врачом-резидентом или ищет такую работу и пострадал в результате незаконного контракта, объединения и заговора Ответчиков.
Каждый из названных ответчиков и члены группы ответчиков напрямую участвуют в незаконном контракте, объединении и заговоре, о которых говорится в настоящем документе, и являются либо работодателями врачей-резидентов, либо организациями, связанными с такими работодателями и / или аффилированными с ними, либо профессиональными организациями, через которые незаконные ограничения, изложенные в настоящей Жалобе, выполнены .. "
[40]
В 2004 году, после лоббирования со стороны Ассоциации американских медицинских колледжей и Американской ассоциации больниц, к закону о пенсиях, подписанному президентом Джорджем Бушем, был добавлен всадник , предоставивший особый иммунитет NRMP . Положение спонсировалось сенаторами Эдвардом М. Кеннеди , демократом Массачусетса, и Джаддом Греггом , республиканцем от Нью-Гэмпшира. Впоследствии федеральный окружной суд отказал в иске. [41]
Реализации в программных пакетах
- Python : вариант алгоритма Рота-Перансона, представленный в Roth (1984) , доступен как часть
matching
библиотеки. [42] - R : Алгоритм Рота-Перансона, используемый в NRMP, доступен как часть пакета
matchingMarkets
[43] [44] . - API : MatchingTools API предоставляет бесплатный интерфейс прикладного программирования для алгоритма Рота-Перансона, используемого в NRMP. [45]
Смотрите также
- Национальная служба согласования
Рекомендации
- ^ NRMP домашнюю страницу Проверено 16 июня 2017
- ^ «Матч по номерам» (PDF) . NRMP . Дата обращения 6 мая 2021 .
- ^ а б Гасфилд, Дэн; Роберт В. Ирвинг (1989). «1.1.1». Проблема стабильного брака: структура и алгоритмы . MIT Press. С. 3–4. ISBN 0-262-07118-5.
- Описание рынка на основе Рот, AE (1984). «Эволюция рынка труда для врачей-интернов и ординаторов: пример из теории игр». Журнал политической экономии . 92 (6): 991–1016. CiteSeerX 10.1.1.535.561 . DOI : 10.1086 / 261272 .
- ^ а б Рот, Элвин Э. (8 декабря 2012 г.). «Теория и практика дизайна рынка» (PDF) . Nobelprize.org . Nobel Media AB.
- ^ Элвин Э. Рот. «Происхождение, история и дизайн матча-резидента» . ДЖАМА . Дата обращения 6 мая 2021 .
- ^ «ПЛАН НАЗНАЧЕНИЯ СТАЖЕРОВ» . ДЖАМА . Дата обращения 6 мая 2021 .
- ^ «О НРМП» . NRMP . Дата обращения 6 мая 2021 .
- ^ Медицинские пожилые люди ударили по интернату New York Times 1951; 22 октября: 25 (столбец 1).
- ^ Шиллер JG. Квасцы вспоминают первый план сопоставления. P&S: Журнал Колледжа врачей и хирургов Колумбийского университета 1985; 5:29.
- ^ Уильямс KJ. Пересмотр алгоритма сопоставления NRMP. Acad Med 1995; 70: 470-476.
- ^ Peranson E, Randlett R. Комментарии к Уильямсу «Пересмотр алгоритма сопоставления NRMP». Acad Med. 1995; 70: 490-494. (сноска внизу страницы 492)
- ^ a b Гейл Д., Шепли Л.С. Поступление в колледж и стабильность брака. Ежемесячный журнал американской математики. 1962; 69: 9-15.
- ^ Рот "Редизайн" 748
- ^ Робинсон, Сара (апрель 2003 г.). «Встречаются ли студенты-медики со своим (наилучшим) совпадением?» (PDF) . SIAM News (3): 36. Архивировано из оригинального (PDF) 18 ноября 2016 года . Проверено 14 октября 2010 года .
- ^ Гасфилд "Стабильный брак" 64 ссылки Рот, AE (1984). «Эволюция рынка труда для врачей-интернов и ординаторов: пример из теории игр». Журнал политической экономии . 92 (6): 991–1016. CiteSeerX 10.1.1.535.561 . DOI : 10.1086 / 261272 . как доказательство того, что алгоритм до 1995 г. является по существу оптимальным для больниц алгоритмом, описанным в Gusfield 39. Gusfield 41 демонстрирует, что алгоритм, оптимальный для больниц, также является пессимальным для заявителя.
- Перейти ↑ Williams KJ, Werth VP, Wolff JA. Анализ совпадения резидента. N Engl J Med. 1981; 304: 1165-1166; переписка в N Engl J Med. 1981; 305: 526.
- ^ Roth AE. Эволюция рынка труда для медицинских интернов и ординаторов: тематическое исследование в теории игр. Журнал политической экономии 1984; 92: 991-1016.
- ^ Klaus B, Klijn F, Массо J. Некоторые вещи пары всегда хотели знать о стабильных паросочетании (но боялись спросить). Обзор экономического дизайна 2007; 11: 175-184.
- ^ a b c Рот "Редизайн" 749
- ^ Оценка изменений, которые необходимо учитывать в алгоритме NRMP , Элвин Э. Рот. 24 октября 1995 г.
- ^ Рот "Редизайн" 752, 760
- ^ Гасфилд "Стабильный брак" 38
- ^ Гасфилд "Стабильный брак" 41
- ^ Gusfield "Стабильный брак" 59
- ^ «Анализ национальной программы подбора мест на жительство» . Tedlab.mit.edu. Архивировано из оригинала на 2013-03-25 . Проверено 9 сентября 2013 .
- ^ Гасфилд "Стабильный брак" 54 дает пример ситуации без стабильного решения и заявляет, что доказательство полноты NP исходит из Ронн, Эйтан (июнь 1990 г.). «NP-полные устойчивые задачи согласования». Журнал алгоритмов . 11 (2): 285–304. DOI : 10.1016 / 0196-6774 (90) 90007-2 . ISSN 0196-6774 .
- ^ Рот "Редизайн" 759
- ^ Рот "Редизайн" 757
- ^ Рот "Редизайн" 758
- ^ Рот, Элвин; Эллиотт Перансон (сентябрь 1999 г.). «Редизайн рынка соответствий для американских врачей: некоторые инженерные аспекты экономического дизайна» . Американский экономический обзор . 89 (4): 756–757. CiteSeerX 10.1.1.214.3499 . DOI : 10,1257 / aer.89.4.748 . Архивировано из оригинального 11 июня 2011 года . Проверено 14 октября 2010 года .
- ^ a b c [1] Архивировано 26 декабря 2011 года в Wayback Machine.
- ^ а б «Использование« SOAP »для очистки схватки» . Studentdoctor.net. 2010-10-24 . Проверено 9 сентября 2013 .
- ^ «Схватка за проживание: как это работает и как это можно улучшить» . Studentdoctor.net. 2009-03-12. Архивировано из оригинала на 2013-08-18 . Проверено 9 сентября 2013 .
- ^ «Часто задаваемые вопросы: пожилые люди в США» . Архивировано из оригинала на 2 декабря 2011 года . Проверено 6 декабря 2011 года .
- ^ «Основной матч по месту жительства на 2021 год® в цифрах *» (PDF) . nrmp.org . NRMP . Проверено 19 апреля 2021 года .
- ^ nrmp.org> Независимые кандидаты, заархивированные 21 июля 2011 г.на Wayback Machine Обновлено 09.08.2010.
- ^ nrmp.org> Основное расписание матчей 2012 г. Архивировано 16 июля 2011 г. на Wayback Machine Обновлено 19.05.2011
- ^ nrmp.org> Пожилые люди из США> Регистрация в NRMP. Архивировано 21 июля 2011 г. на Wayback Machine. Обновлено в августе 2010 г.
- ^ Антимонопольное законодательство против спички резидента. http://isites.harvard.edu/fs/docs/icb.topic926634.files/7.1%20Antitrust%20Lawsuit%20Against%20the%20Resident%20Match.pdf
- ^ «Полный текст коллективной жалобы. В ОКРУГНОМ СУДЕ СОЕДИНЕННЫХ ШТАТОВ ОКРУГА КОЛУМБИИ» . USA Today .
- ^ Робинсон С. Антимонопольный иск по системе медицинского резидентства отклонен. Август 2004 г. https://www.nytimes.com/2004/08/14/politics/14match.html
- ^ Wilde, H .; Рыцарь, В .; Гиллард, Дж. (2020). «Matching: библиотека Python для решения игр на совпадение» . Журнал открытого программного обеспечения . DOI : 10,21105 / joss.02169 .
- ^ Кляйн, Т. (2015). «Анализ стабильных сопоставлений в R: рынки сопоставления пакетов» (PDF) . Виньетка для R Package MatchingMarkets .
- ^ «MatchMarkets: Анализ стабильных совпадений» . R проект .
- ^ «MatchingTools API» .
Внешние ссылки
- Официальный веб-сайт
- Статья Математического общества SIAM