Stable Matching: Choosing Which Proposals to Make

Ishan Agarwal, Richard Cole

To guarantee all agents are matched in general, the classic Deferred Acceptance algorithm needs complete preference lists. In practice, preference lists are short, yet stable match…