On Computing Pareto Stable Assignments

8 years 5 months ago
On Computing Pareto Stable Assignments
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 [8], 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., ties), a stable outcome need not be Pareto efficient, causing a loss in efficiency. The solution concept Pareto stability, which requires both stability and Pareto efficiency, offers a refinement of the solution concept stability in the sense that it captures both fairness and efficiency. We study the algorithmic question of computing a Pareto stable assignment in a many-tomany matching market model, where both sides of the market can have multiunit capacities (i.e., demands) and can be matched wi...
Ning Chen
Added 25 Apr 2012
Updated 25 Apr 2012
Type Journal
Year 2012
Authors Ning Chen
Comments (0)