#deferred-acceptance

Stanford CS161 Lecture 17：Gale–Shapley、穩定配對與可撤銷的貪婪選擇

Deferred Acceptance 允許暫時接受後再反悔；proposal 的單調性證明它在 O(n²) 結束、產生 stable matching，且偏向 proposal 的一側。