Изменение механизма выбора Бостонской школы

В июле 2005 года Бостонский школьный комитет проголосовал за замену существующего механизма выбора бостонской школы и замене его на альтернативны механизм, который упрощает выбор, стоящий перед родителями. Этому предшествовало два года интенсивного обсуждения и анализа существующего механизма выбора, а также обсуждение двух различных возможных механизмов замены.
Суть существующего механизма в том, что в школы первого выбора пытаются назначить столько студентов, сколько возможность, и не учитывает назначение студентов второму выбору.
Проблема состоит в том, что если ученик не допущен в школу первого выбора, его второй выбор может уже занять студент, который перечислил его как свой первый выбор. То есть студент может не получить место в школе второго выбора, которая была бы доступна, если бы он перечислил эту школу в качестве своего первого выбора.
Это может изменить рейтинг семей, которые подают в систему, и стать существенным недостатком для семей, которые терпят неудачу.
Бостонский механизм является одним из класса «приоритетных механизмов», которые пытались подбирать медицинских выпускников на должности в регионах Британской национальной службы здравоохранения. Сложность состоит в том, что невозможно определить приоритет выбора семей по данному механизму, так как он не учитывается.
Многие семьи указывают два выбора школы, которые являются перегруженными, чем сужают свой выбор приоритета. Данная ошибка существует, так как отсутствует понимание Бостонского механизма выбора школы.
Предложенные альтернативные варианты замены Бостонского механизма учитывают приоритет выбора у семей, чем облегчают процесс поступления.
Первый механизм - Алгоритм отложенного принятия заключается в том, что Каждому студенту предлагается свой первый выбор

. Каждая школа предварительно назначаеть свои места для своих кандидатов по одному в их приоритетном порядке, пока не будет достигнута вместимость. Любые оставшиеся претенденты отклоняются.
На следующем этапе - каждый студент, который был отклонен на предыдущем этапе, предлагает свой следующий выбор, если останется. Каждая школа рассматривает набор, состоящий из учеников, которых она держала и новых, и предварительно назначает свои места этим студентам по одному в приоритетном порядке. Любые ученики в наборе, оставшиеся после того, как все места заполнены, отклоняются.
Алгоритм завершается, когда ни один студент не отклоняется, и каждому студенту назначается его окончательное предварительное назначение.
В отличие от алгоритма Бостона, алгоритм отложенного принятия назначает места только ориентировочно на каждом этапе, поэтому студенты с более высокими приоритетами могут рассматриваться в последующем шаге.
Следовательно, он стабилен в том смысле, что нет студента, который теряет место ученику с более низким приоритетом и получает менее предпочтительное.
Второй альтернативный алгоритм – Механизм циклов состоит в том, что создает виртуальный обмен для приоритетов.
Изначально назначаются счетчики для каждой школы, чтобы отслеживать, сколько мест осталось доступными. Каждый студент указывает на свою любимую школу, и каждая школа указывает на студента с высшим приоритетом