Deferred Acceptance
Deferred Acceptance is a matching algorithm used in various allocation problems, such as school admissions and job placements. It allows participants to express their preferences while ensuring that the final matches are stable, meaning no pair of participants would prefer to be matched with each other over their assigned partners.
In this process, participants submit their ranked choices, and the algorithm iteratively proposes matches based on these preferences. If a participant receives a better offer, they can "defer" their current match, leading to a series of adjustments until a stable outcome is achieved. This method helps to optimize satisfaction for all involved.