Gale and Shapley (1962) proposed that there is a similar game to the marriage problem called "the roommate problem …". And, they showed that unlike the marriage problem, the roommate problem may have unstable solutions. In other words, the … implements the full set of stable matchings in the existence of stability, and it ends up with Pareto Optimal matching in the …