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.