Variants of Stable Marriage Problem

In this article, we will take a look at the variants of stable marriage problem. We have already discussed the Stable Marriage problem and it's solution (Gale Shapley Algorithm) in detail in a seperate article. Here, we will be looking at certain parameters or conditions that are added to the existing problem to make it more generic and real world. This includes indifference and incomplete lists.

Gale and Shapley proved that for any instance of the Classical Stable Marriage problem, there exists...