Механизм выбора школы

Механизм выбора школы — это алгоритм, который направлен на подбор учеников для школ таким образом, чтобы учитывать как предпочтения учеников, так и приоритеты школ. ^[1] Он используется для автоматизации процесса выбора школы . Наиболее распространенными механизмами выбора школы являются варианты алгоритма отложенного принятия и случайной последовательной диктатуры .

Выбор школы — это своего рода двусторонний рынок соответствия, как проблема стабильного брака или соответствия места жительства. Главное отличие в том, что при выборе школы одна сторона рынка (а именно школы) не является стратегической. Их приоритеты не представляют субъективных предпочтений, а определяются правовыми требованиями, например: приоритет для родственников предыдущих учеников, квоты меньшинств , квоты минимального дохода и т. д.

Основная проблема при разработке механизма выбора школы заключается в том, что он должен быть стратегически устойчивым для учеников (поскольку они считаются стратегическими), чтобы они могли раскрыть свои истинные предпочтения в отношении школ. Поэтому наиболее часто используемый на практике механизм — это алгоритм отложенного принятия, в котором ученики выступают в качестве предлагающих. Однако этот механизм может давать результаты, которые не являются Парето-эффективными для учеников. Эта потеря эффективности может быть существенной: недавний опрос показал, что около 2% учеников могут получить школу, которая им больше нравится, не нанося вреда другим ученикам. Более того, в некоторых случаях DA может назначить каждого ученика в его вторую худшую или худшую школу. ^[2]

Онур Кестен ^[2] предложил изменить DA, удалив «прерыватели», то есть пары (ученик, школа), в которых ученик делает предложение школе, заставляет школу отвергнуть другого ученика, и отвергает его позже. Этот алгоритм «Отложенного принятия с поправкой на эффективность» (EADA) является Парето-эффективным. Хотя он не является стабильным и не является стратегией для учеников, он удовлетворяет более слабым версиям этих двух свойств. Например, это правдивое сообщение без сожалений . ^[3]

Интересно, что в лабораторных экспериментах больше учеников сообщают о своих истинных предпочтениях в отношении EADA, чем DA (70% против 35%). ^[4] EADA скоро будет использоваться во Фландрии .