I know that in a marriage problem for example, you may have more than one stable allocations but I think that the Gale-Shapley algorithm just provide only one.

  • $\begingroup$ In the usual setting with strict preferences, there is one for each proposing side. These two allocations coincide if and only if there is a unique stable matching. $\endgroup$ May 29, 2023 at 14:00


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.