Алгоритм Гэйла — Шепли

Алгоритм Гэйла — Шепли находит стабильное паросочетание.Время выполнения линейно зависит от размера входных данных алгоритма.В зависимости от того, как он используется, он может найти либо решение, оптимальное для участников с одной стороны сопоставления, либо для участников с другой стороны.Алгоритм обеспечивает честный механизм с точки зрения участников, поэтому предоставление участником неверных данных может только ухудшить его результат. Алгоритм назван в честь Дэвида Гэйла и Ллойда Шепли.