Какой математический алгоритм помог спасти больше пациентов, нуждающихся в трансплантации?
Алгоритм Гэйла — Шепли был создан для задачи о марьяже: если одинаковое число мужчин и женщин ранжируют друг друга, он находит стабильное распределение, при котором не возникнет новой пары, предпочитающей друг друга своим нынешним партнёрам. Эта схема нашла применение в самых разных областях, например при назначении новых докторов в больницы или подборе приёмных родителей. Экономист Элвин Рот использовал тот же принцип в США для реорганизации системы трансплантации почек, что на порядок увеличило число спасённых реципиентов. Проблема была в том, что люди часто готовы пожертвовать почку только близкому, но не могут сделать это из-за несовместимости по группе крови или другим параметрам. Алгоритм помог через сложные цепочки обмена находить соответствия между такими парами.
Источник:Tproger / Алгоритмы спасают людей: как алгоритм подбора пар сохраняет жизни
