Как алгоритм Гэйла-Шепли применяется в реальных жизненных ситуациях, таких как распределение студентов по колледжам или интернов по больницам?

Алгоритм Гейла-Шепли применяется в реальных жизненных ситуациях, где нужно обеспечить стабильное соответствие между двумя группами на основе предпочтений участников. 4

В сфере образования алгоритм используется в системах выбора школ, где студенты подбираются в учебные заведения на основе их предпочтений и возможностей школ. 4 Например, в 2004 году алгоритм применили, чтобы распределить детей по школам в Нью-Йорке. 5 В результате около 70 000 учащихся оказались именно в тех школах, где хотели учиться — это на 20 000 больше по сравнению с предыдущим годом. 5

В процессе подбора медицинской ординатуры алгоритм используется, чтобы выпускники медицинских вузов подбирались в пары с больницами в соответствии с их рейтингами и потребностями больниц. 4 В 1980-е годы американский экономист Элвин Рот впервые применил алгоритм Гейла-Шепли для распределения докторов по больницам в США. 15

Кроме того, алгоритм находит применение в подборе рабочих мест, распределении донорских органов и даже в службах знакомств, где люди ищут стабильные партнёрства на основе взаимных предпочтений. 4