On Computing Pareto Stable Assignments

Ning Chen
Assignment between two parties in a two-sided matching market has been one of the central questions studied in economics, due to its extensive applications, focusing on different solution concepts with different objectives. One of the most important and well-studied ones is that of stability, proposed by Gale and Shapley, which captures fairness condition in a model where every individual in the market has a preference of the other side. When the preferences have indifferences (i.e.,...