Национальная программа подбора жильцов - National Resident Matching Program

В Национальная программа подбора жильцов (NRMP), также называемый Матч,[1] это Соединенные Штаты на основе частных некоммерческий не государственная организация создан в 1952 году для размещения США медицинская школа студентов в место жительства учебные программы, расположенные в учебных больницах США. С тех пор его миссия расширилась, включив в себя размещение студентов и выпускников международных медицинских школ, являющихся гражданами США и других стран, в программы обучения в ординатуре и стипендии. В дополнение к ежегодному основному матчу на получение места жительства, в котором участвуют более 43 000 кандидатов и 31 000 вакансий, NRMP проводит матчи на получение стипендий для более чем 60 узких специальностей через свою Службу сопоставления специальностей (SMS). NRMP спонсируется Советом директоров, в который входят деканы медицинских школ, руководители учебных больниц, руководители программ последипломного медицинского образования, студенты и резиденты-медики, а также один общественный член.

NRMP International, дочерняя компания Национальной программы сопоставления резидентов, была основана в 2010 году для предоставления медицинских услуг сопоставления за пределами Соединенные Штаты и Канада.

История

Вскоре после того, как в 1920-х годах были официально введены первые программы ординатуры, процесс приема на работу «характеризовался острой конкуренцией между больницами за (недостаточное количество) интернов».[2] В целом, больницы выиграли от заполнения вакансий как можно раньше, а соискатели выиграли от задержки с приемом вакансий. Сочетание этих факторов привело к тому, что предложения о приеме на работу были сделаны за два года до начала последипломного обучения.[3]

В 1945 году медицинские школы решили не публиковать стенограммы и не разрешать писать рекомендательные письма до определенной даты. Таким образом им удалось перенести дату выбора места жительства обратно на четвертый год обучения в медицинской школе. Однако конкуренция за жителей просто приняла иную форму. Программы начали отправлять предложения с ограничением времени ответа. Срок быстро сократился с 10 дней в 1945 году до менее 12 часов в 1950 году. Студентам выдавались «взрывные» предложения, которые требовали от них принятия решения об обучении до того, как положить трубку.[нужна цитата ]

В начале 1950-х годов Национальный межассоциативный комитет по стажировкам (NICI) изучил существующие планы согласования и выбрал Бостонский пульный план, который в то время использовался программами Бостона в качестве модели для пробного запуска новой централизованной системы. В октябре 1951 года представители студентов 79 медицинских школ сформировали Национальный комитет по студенческой стажировке (NSIC) для обсуждения результатов пробного матча NICI и рассмотрения предложения NICI по воспроизведению Бостонского пульного плана на национальном уровне. NSIC подал прошение об изменении алгоритма для более справедливого представления кандидатов, и измененный алгоритм был принят и использован для первого матча 15 апреля 1952 года. Этот матч был успешным, и NICI рекомендовал создать организацию для управления и контроля. ход Матча. Организация, известная как Национальная программа подбора стажеров (NIMP), была зарегистрирована 7 января 1953 года.[нужна цитата ]

Модификации алгоритма, предложенные студентами в 1951 году, были основаны на опасениях, что в процессе согласования предпочтение отдается больницам, а не поступающим.[4][5][6] Студенты считали, что алгоритм дает им стимул искажать свои истинные предпочтения.[7] В публикации Дэвида Гейла и Ллойда Шепли в 1962 году отмечалось, что всегда существует стабильное решение, когда колледжи подбирают студентов, но что можно отдать предпочтение колледжам как группе, а не абитуриентам как группе (и наоборот).[8] То есть Гейл и Шепли обнаружили, что существует стабильное соответствие, оптимальное для колледжа, и стабильное соответствие, оптимальное для кандидата.[8] Ллойд Шепли вместе с Элвин Рот, выиграет 2012 Нобелевская премия по экономике за их работу над стабильными выделениями.

Возникла дискуссия о том, была ли программа сопоставления восприимчива к манипуляциям или была необоснованно справедливой по отношению к программам.[9] Действительно, было показано, что в простых случаях (т. Е. Тех, которые исключают пары, программы второго года обучения и особые случаи обработки незаполненных слотов), которые имеют несколько «стабильных» сопоставлений, алгоритм возвращает решение, которое предпочитает предпочтения программ. претенденты.[10][11] Переписка в Медицинский журнал Новой Англии в 1981 году было признано, что используемый алгоритм оптимален для индивидуальных заявлений.[12]

Более поздние исследователи, такие как Марилда Сотомайор в 1983 году, Элвин Рот в 1984 году и Клаус и др. в 2007 году выяснилось, что когда парам разрешено совпадать, стабильного совпадения может не быть.[13][14]

После учреждения в 1952 году алгоритм NRMP претерпел лишь незначительные и постепенные изменения.[2][15] Однако осенью 1995 года совет директоров NRMP заказал предварительное исследование для оценки текущего алгоритма и рекомендации изменений, которые следует учитывать в его работе и описании. [16] а также исследование, сравнивающее новый алгоритм с существующим.[15] Новый алгоритм подачи заявки был принят в мае 1997 г. и используется с момента его первой заявки в марте 1998 г.[15] хотя исследование показало, что чистое влияние изменения на фактические совпадения было минимальным.[17]

Алгоритм сопоставления

Подбор кандидатов к программам - это обобщение проблема стабильного брака; в результате решения очень похожи. Упрощенная версия алгоритма, который используется для выполнения процесса сопоставления, описана ниже и на Сайт NRMP. Однако это описание не включает обработку пар (пары кандидатов, которые участвуют в Матче вместе, возможно, чтобы остаться в одном и том же географическом местоположении), вакансий на второй год или специального обращения с вакансиями в резидентуре, которые остаются незаполненными. Полный алгоритм описан в Рот, Элвин; Эллиотт Перансон (сентябрь 1999 г.). «Редизайн рынка медицинских услуг для американских врачей: некоторые инженерные аспекты экономического дизайна» (PDF). Американский экономический обзор. 89 (4): 756–757. Дои:10.1257 / aer.89.4.748. Получено 23 февраля 2016.

Входы

Процесс подачи заявки на обучение в резидентуре начинается до открытия основного матча по резидентуре в сентябре. Заявки обычно отправляются программам через службу подачи заявок на электронное резидентство (ERAS), службу Ассоциация американских медицинских колледжей. После подачи заявки на участие в программе программы рассматривают заявки и приглашают отобранных кандидатов на собеседования, которые проводятся с октября по февраль. По окончании периода собеседования каждая программа и соискатели составляют «рейтинговые списки», которые они подают в NRMP. В программах перечислены поступающие в порядке от наиболее предпочтительного к наименее предпочтительному, которых они хотят обучать. Точно так же соискатели ранжируют программы, в которых они хотят обучаться. Для кандидатов, подбирающих пары, списки ранжирования включают пары вариантов программ, которые одновременно рассматриваются алгоритмом сопоставления. Списки кандидатов в ранжирование могут включать комбинацию программ по категориям (обучение продолжительностью 3-5 лет и начинается в первый год обучения в аспирантуре); предварительные программы (обучение продолжительностью один год и начинается в первый год обучения в аспирантуре); или продвинутые программы (обучение продолжительностью 3-4 года и начинается после одного или нескольких лет предварительного обучения). Для продвинутых программ в списке ранжирования кандидаты могут добавить дополнительный список предварительных программ, чтобы попытаться сопоставить с полным курсом обучения.

Простой случай

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

Чтобы понять, как работает текущий алгоритм NRMP, полезно начать с рассмотрения более простого случая, когда нет пар или дополнительных программ.

Как в проблема стабильного брака, основная цель - подобрать поступающих к программам так, чтобы результаты были «стабильными». «Стабильность» в данном случае означает, что не существует кандидата A и программы P, при которых выполняются оба следующих условия:

  • A не соответствует или предпочел бы перейти к P программе, которой соответствует A
  • У P есть свободный слот, или он предпочел бы А одному из других кандидатов, соответствующих программе.[18]

Можно показать, что для любого случая проблемы существует по крайней мере одно верное решение.[19] Согласно старому (до 1995 г.) алгоритму NRMP, который отдавал предпочтение предпочтениям программ перед соискателями, программы могли в определенных случаях выиграть от лжи об их предпочтениях. В соответствии с текущим алгоритмом это больше невозможно. Кандидаты не могут извлечь выгоду из лжи о своих предпочтениях, даже если они прекрасно знают предпочтения каждого.[20]

В соответствии с действующей системой, заявителю также невозможно причинить вред, включив больше программ резидентства в конец списка, если эти программы действительно предпочтительнее, чем не соответствовать.[21]

Пары

Списки ранжирования пар одновременно обрабатываются алгоритмом сопоставления, что усложняет задачу. В некоторых случаях стабильного решения не существует (с устойчивым определением, как в простом случае). Фактически, проблема определения, есть ли стабильное решение и его нахождения, если оно существует, доказана. НП-полный.[22] Кроме того, хотя в алгоритме NRMP нет рандомизации, поэтому он всегда будет возвращать один и тот же вывод, если ему дан точно такой же ввод[23]- различные результаты могут быть получены путем изменения тривиальных характеристик данных, таких как порядок, в котором обрабатываются кандидаты и программы. Тем не менее, при первоначальном тестировании алгоритма в течение 5 лет с использованием данных соответствия по месту жительства и множества различных начальных условий текущий алгоритм NRMP всегда быстро завершался с получением стабильного решения.[24] Тестирование также показало, что «ни одно из [тривиальных] решений о секвенировании не оказало большого или систематического воздействия на произведенное сопоставление» - максимальное количество кандидатов, когда-либо наблюдаемых за один запуск, составляло 12 из 22 938.[25]

В целом после того, как списки ранжирования программ были установлены, кандидат не может занять более выгодное положение, решив стать частью пары. Например, если очень сильный кандидат и очень слабый кандидат подходят как пара, механизма нет. в алгоритме что позволяет более сильному кандидату как-то повысить привлекательность более слабого кандидата.[26] (Конечно, если программы знают до обработки алгоритма сопоставления, что более сильный и более слабый кандидаты участвуют в Матче как пара, они могут изменить свои списки соответствующим образом, что может повлиять на окончательный результат.)

Несоответствие

Соискатель может не соответствовать программе. До Матча основного вида на жительство 2010 года кандидаты, не получившие должностей, проходили процедуру, называемую скремблированием.[27] В 12:00. в понедельник, в неделю матчей, NRMP уведомил кандидатов, соответствуют ли они программе (но не раскрыл название программы), и опубликовал список незаполненных программ. Затем кандидаты в массовом порядке подавали заявки на программы, в которых были незаполненные должности, часто при этом им приходилось менять предпочитаемую специальность. Схватка была широко признана хаотичной, дезорганизованной и непрозрачной. Схватка закончилась в день матча, то есть в четверг недели матчей. Большинство вакансий было заполнено в течение первых нескольких часов, и почти все в течение первых 48 часов.[27][28] Конкурс на скремблирование был чрезвычайно высок: в 2008 году примерно 10 600 претендентов, многие из которых прошли обучение за рубежом, боролись только за 1392 места в ординатуре.[29]

После основного матча по постоянному проживанию 2010 года Scramble был заменен Дополнительной программой предложения и принятия, или SOAP.[27] В протоколе SOAP непревзойденным кандидатам предлагаются должности в незаполненных программах через серию раундов, что создает систематический способ для соискателей находить учебные должности без хаоса схватки.[30] В протоколе SOAP все назначения выполняются через NRMP (прямое сопоставление не допускается, в отличие от Scramble), а несогласованные данные кандидата и незаполненные данные программы публикуются одновременно в понедельник недели сопоставления.[28] День матча теперь является пятницей недели матчей.

Международные выпускники медицинских вузов

Для участия в NRMP необходимо выпускник международного медицинского вуза должен соответствовать требованиям для Сертификация ECFMG (не требуется для выпускников канадских медицинских школ, которые не считаются IMG в США)[31] до «Крайнего срока утверждения рейтингового списка» в феврале года проведения Матча.[32]

Чтобы получить сертификат ECFMG, IMG должны:

Для сравнения, студенты и выпускники медицинских школ в Соединенных Штатах обязаны соответствовать требованиям к выпускным экзаменам своих школ. Кандидаты, прошедшие обучение в США и за рубежом, могут участвовать в программе NRMP, окончив последний год обучения в медицинской школе, прежде чем получить медицинские дипломы.[33]

Иск

Основная статья: Юнг против Ассоциации американских медицинских колледжей

В 2002 году 16 юридических фирм подали иск от имени 3 резидентов, стремящихся представлять всех жителей, соответствующих требованиям NRMP. Истцы выдвинули дело, которое стремилось показать, что NRMP вступил в сговор с другими национальными медицинскими и медицинскими образовательными организациями, а также с учреждениями, спонсирующими резидентство, с целью снижения заработной платы жителей, действуя в нарушение антимонопольного законодательства США.[34] Основная жалоба гласила:

Истцы возбуждают этот иск в соответствии с федеральным антимонопольным законодательством в отношении: (а) денежного возмещения ущерба и других соответствующих средств правовой защиты, чтобы компенсировать врачам-резидентам вред, который они понесли в результате давнего общенационального контракта, объединения и заговора между Ответчиками и другими лицами с целью незаконного ограничения конкуренция на рынке услуг врачей-резидентов и (b) судебный запрет, отменяющий незаконные ограничения.

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

Незаконное объединение обвиняемых и сговор ограничили конкуренцию при приеме на работу врачей-резидентов за счет: (a) стабилизации заработной платы ниже конкурентного уровня путем обмена конфиденциальной информацией, касающейся оплаты труда врачей-резидентов и других условий найма; (b) устранение конкуренции при наборе и найме врачей-резидентов путем назначения потенциальных сотрудников врачей-резидентов на должности в рамках Национальной программы подбора врачей-резидентов («NRMP»); и (c) установление и соблюдение антиконкурентных стандартов и требований аккредитации через Совет по аккредитации последипломного медицинского образования (ACGME).

Каждый из названных Истцов и членов Группы истцов в настоящее время или недавно работал врачом-резидентом или ищет такую ​​работу и пострадал в результате незаконного контракта, объединения и заговора Ответчиков.

Каждый из названных ответчиков и члены группы ответчиков напрямую участвуют в незаконном контракте, объединении и заговоре, о которых говорится в настоящем документе, и являются либо работодателями врачей-резидентов, либо организациями, связанными с такими работодателями и / или связанными с ними, либо профессиональными организациями, через которые незаконные ограничения, изложенные в настоящей Жалобе, выполнены .. "

[35]

В 2004 году после лоббирования со стороны Ассоциации американских медицинских колледжей и Американской ассоциации больниц, всадник который предоставил особый иммунитет NRMP, был добавлен в закон о пенсиях, подписанный президентом Джордж Буш. Положение было спонсировано сенаторами. Эдвард М. Кеннеди, Демократ Массачусетса и Джадд Грегг, Республиканец Нью-Гэмпшира. Впоследствии федеральный окружной суд прекратил дело.[36]

Реализации в программных пакетах

  • Python: Вариант алгоритма Рота-Перансона, представленный в Рот (1984), доступен как часть соответствие библиотека.[37]
  • р: Алгоритм Рота-Перансона, используемый в NRMP, доступен как часть сопоставление рынков[38][39] упаковка.
  • API: MatchingTools API предоставляет бесплатный интерфейс прикладного программирования для алгоритма Рота-Перансона, используемого в NRMP.[40]

Смотрите также

Рекомендации

  1. ^ Домашняя страница NRMP Проверено 16 июня, 2017
  2. ^ а б Гасфилд, Дэн; Роберт В. Ирвинг (1989). «1.1.1». Проблема стабильного брака: структура и алгоритмы. MIT Press. С. 3–4. ISBN  0-262-07118-5.
    Описание рынка на основе Рот, A.E. (1984). «Эволюция рынка труда для врачей-интернов и ординаторов: пример из теории игр». Журнал политической экономии. 92 (6): 991–1016. CiteSeerX  10.1.1.535.561. Дои:10.1086/261272.
  3. ^ Рот, Элвин Э. (8 декабря 2012 г.). «Теория и практика дизайна рынка» (PDF). Nobelprize.org. Nobel Media AB.
  4. ^ Пенсионеры-медики нарушили план интерната. New York Times 1951; 22 октября: 25 (столбец 1).
  5. ^ Шиллер JG. Квасцы вспоминают первый план сопоставления. P&S: Журнал Колледжа врачей и хирургов Колумбийского университета 1985; 5:29.
  6. ^ Уильямс KJ. Пересмотр алгоритма сопоставления NRMP. Acad Med 1995; 70: 470-476.
  7. ^ Перансон Э., Рандлетт Р. Комментарии к книге Уильямса «Пересмотр алгоритма сопоставления NRMP». Acad Med. 1995; 70: 490-494. (сноска внизу страницы 492)
  8. ^ а б Гейл Д., Шепли Л.С. Поступление в колледж и стабильность брака. Ежемесячный журнал американской математики. 1962; 69: 9-15.
  9. ^ Рот "Редизайн" 748
  10. ^ Робинсон, Сара (апрель 2003 г.). «Встречаются ли студенты-медики со своим (наилучшим) совпадением?» (PDF). Новости SIAM (3): 36. Архивировано с оригинал (PDF) 18 ноября 2016 г.. Получено 14 октября 2010.
  11. ^ Гасфилд "Стабильный брак" 64 упоминания Рот, A.E. (1984). «Эволюция рынка труда для врачей-интернов и ординаторов: пример из теории игр». Журнал политической экономии. 92 (6): 991–1016. CiteSeerX  10.1.1.535.561. Дои:10.1086/261272. как доказательство того, что алгоритм, созданный до 1995 г., по существу является оптимальным для больниц алгоритмом, описанным в Gusfield 39. Gusfield 41 демонстрирует, что алгоритм, оптимальный для больниц, также является пессимальным для заявителя.
  12. ^ Уильямс К.Дж., Верт В.П., Вольф Дж. Анализ совпадения резидента. N Engl J Med. 1981; 304: 1165-1166; переписка в N Engl J Med. 1981; 305: 526.
  13. ^ Roth AE. Эволюция рынка труда для медицинских интернов и ординаторов: тематическое исследование в теории игр. Журнал политической экономии 1984; 92: 991-1016.
  14. ^ Klaus B, Klijn F, Massó J. Некоторые пары всегда хотели знать о стабильных матчах (но боялись спросить). Обзор экономического дизайна 2007; 11: 175-184.
  15. ^ а б c Рот "Редизайн" 749
  16. ^ Оценка изменений, которые необходимо учитывать в алгоритме NRMP, Элвин Э. Рот. 24 октября 1995 г.
  17. ^ Рот "Редизайн" 752, 760
  18. ^ Гасфилд "Стабильный брак" 38
  19. ^ Гасфилд "Стабильный брак" 41
  20. ^ Гасфилд "Стабильный брак" 59
  21. ^ «Анализ национальной программы согласования мест на жительство». Tedlab.mit.edu. Архивировано из оригинал на 2013-03-25. Получено 2013-09-09.
  22. ^ Гасфилд "Стабильный брак" 54 приводит пример ситуации без стабильного решения и заявляет, что доказательство полноты NP исходит из Ронн, Эйтан (июнь 1990 г.). «NP-полные устойчивые задачи согласования». Журнал алгоритмов. 11 (2): 285–304. Дои:10.1016/0196-6774(90)90007-2. ISSN  0196-6774.
  23. ^ Рот "Редизайн" 759
  24. ^ Рот "Редизайн" 757
  25. ^ Рот "Редизайн" 758
  26. ^ Рот, Элвин; Эллиотт Перансон (сентябрь 1999 г.). «Редизайн рынка медицинских услуг для американских врачей: некоторые инженерные аспекты экономического дизайна». Американский экономический обзор. 89 (4): 756–757. CiteSeerX  10.1.1.214.3499. Дои:10.1257 / aer.89.4.748. Архивировано из оригинал 11 июня 2011 г.. Получено 14 октября 2010.
  27. ^ а б c [1] В архиве 26 декабря 2011 г. Wayback Machine
  28. ^ а б «Использование« SOAP »для очистки схватки». Studentdoctor.net. 2010-10-24. Получено 2013-09-09.
  29. ^ «Борьба за жительство: как это работает и как ее можно улучшить». Studentdoctor.net. 2009-03-12. Архивировано из оригинал на 2013-08-18. Получено 2013-09-09.
  30. ^ «Часто задаваемые вопросы: пожилые люди в США». Архивировано из оригинал 2 декабря 2011 г.. Получено 6 декабря, 2011.
  31. ^ nrmp.org> Независимые кандидаты В архиве 2011-07-21 на Wayback Machine Обновлено 08.09.2010.
  32. ^ nrmp.org> Расписание матчей на 2012 год В архиве 2011-07-16 на Wayback Machine Обновлено 19.05.2011
  33. ^ nrmp.org> Пожилые люди в США> Регистрация в NRMP В архиве 2011-07-21 на Wayback Machine Обновлено в августе 2010 г.
  34. ^ Антимонопольное дело против спички резидента. http://isites.harvard.edu/fs/docs/icb.topic926634.files/7.1%20Antitrust%20Lawsuit%20Against%20the%20Resident%20Match.pdf
  35. ^ Полный текст коллективной жалобы. В ОКРУЖНОМ СУДЕ СОЕДИНЕННЫХ ШТАТОВ ОКРУГА КОЛУМБИЯ. http://usatoday30.usatoday.com/news/nation/2002/05/07/residents-brief.htm
  36. ^ Робинсон С. Антимонопольный иск по поводу системы медицинского резидентства отклонен. Август 2004 г.https://www.nytimes.com/2004/08/14/politics/14match.html
  37. ^ Wilde, H .; Рыцарь, В .; Гиллард, Дж. (2020). «Matching: библиотека Python для решения игр на совпадение». Журнал программного обеспечения с открытым исходным кодом. Дои:10.21105 / joss.02169.
  38. ^ Кляйн, Т. (2015). «Анализ стабильных соответствий в R: Package MatchingMarkets» (PDF). Виньетка для R Package MatchingMarkets.
  39. ^ «MatchMarkets: Анализ стабильных совпадений». Проект R.
  40. ^ "MatchingTools API".

внешняя ссылка