Algorytm odroczonej akceptacji (inaczej zwany algorytmem Gale’a-Shapleya) jest algorytmem, którego celem jest znalezienie rozwiązania dla problemu trwałego małżeństwa. Algorytm ten prowadzi do utworzenia stabilnych par. W zależności od sposobu użycia algorytm pozwala on znaleźć optymalne rozwiązania dla jednej z dwóch grup uczestników.
W 1962 roku David Gale i Lloyd Shapley udowodnili, że dla dowolnej, ale takiej samej liczby mężczyzn i kobiet jest zawsze możliwe znalezienie takiego rozwiązania dla problemu trwałego małżeństwa, aby sprawić, że wszystkie małżeństwa będą trwałe, stabilne.
Algorytm w sposób uproszczony został przedstawiony poniżej:
1. Każdy z mężczyzn prosi o rękę tę kobietę, którą preferuje względem innych.
2. Każda kobieta notuje otrzymane propozycje w swoim karnecie.
3. W momencie, gdy każdy mężczyzna złożył propozycje swoim faworytkom, wszystkie kobiety odmawiają wszystkim mężczyznom, od których dostały propozycję, poza jednym, którego preferują ponad innych (nie jest to jednak jeszcze równoznaczne z akceptacją przez kobietę tego preferowanego mężczyzny – chyba że jest to także zalotnik najwyżej w jej rankingu wszystkich potencjalnych kandydatów).
4. Niewybrani mężczyźni oświadczają się następnej kobiecie w ich rankingu.