Вопрос 42 из 42

Практика: доказательства и комбинаторные модели

Лучший устойчивый партнёр: что даёт сторона предложений

От чтения к действию

А теперь — вы

В доказательстве первого отказа M′ содержит p−r и q−s. Если q предпочитает s участнику r, почему отказ s от q должен был произойти раньше?

Разберёмся в теме

При равных группах, строгих полных списках и предложениях стороны P каждый её участник получает в алгоритме Гейла–Шепли лучшего партнёра среди всех партнёров, возможных для него в каком-либо устойчивом решении. Это не обещание первого места во всём списке. Для принимающей стороны тот же результат является худшим среди устойчивых решений.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

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