Math
Стійкі паросполучення
Простежте пропозиції алгоритму Ґейла–Шеплі.
Що спробувати
Покроково переглядайте пропозиції та відмови в алгоритмі Гейла–Шеплі. Кожна сторона має строгі випадкові вподобання. Поміняйте сторону, що пропонує, щоб порівняти результати; завершене паросполучення не має блокувальної пари.
Рівняння модуля
Рівняння Вільний пропонувач звертається до найвищого в його списку отримувача, якому ще не пропонував Отримувач утримує кращу пропозицію й відхиляє іншу Щонайбільше n² пропозицій; повні строгі списки дають стійке паросполучення Оптимальне для сторони, що пропонує, серед стійких паросполучень
