Национальная программа подбора жильцов
Из Википедии, бесплатной энциклопедии
  (Перенаправлено от резидента больницы )
Перейти к навигации Перейти к поиску

Национальный 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]

Дополнительная информация: ECFMG

Иск

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

В 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]

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

  • Национальная служба согласования

использованная литература

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

внешние ссылки

  • Официальный веб-сайт
  • Статья Математического общества SIAM
Источник « https://en.wikipedia.org/w/index.php?title=National_Resident_Matching_Program&oldid=1040910442#Matching_algorithm »
Contribute a better translation