Dice Question Streamline Icon: https://streamlinehq.com

Uniqueness of stable matchings without large indifference sets

Prove that in matching markets with aligned preferences and measurable agent populations, the set of stable matchings is a singleton when there is no positive-measure subset of agents who are indifferent among multiple potential partners (i.e., when the model excludes large groups of indifferent agents).

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper shows that stable matchings may be non-unique when there is a positive measure of agents who are indifferent among several potential matches, providing an explicit counterexample with two distinct stable matchings that differ in welfare implications. The authors then advance a conjecture that uniqueness can be recovered by ruling out such large indifference sets.

They prove uniqueness in one-dimensional spatial markets (R) with non-atomic measures when the signed imbalance measure changes sign a finite number of times, via a constructive algorithm (Proposition 1). They also discuss structural properties in higher dimensions (Rd), noting that uniqueness can hold under certain optimal transport cost structures. The conjecture aims to generalize uniqueness beyond the specific one-dimensional case by imposing a condition that excludes large sets of indifferent agents.

References

We conjecture that the set of stable matchings is a singleton under a condition ruling out large groups of indifferent agents. For matchings in R, this conjecture holds (Proposition \ref{th_algorithm}); see also Section \ref{sec_R_d} for Rd with d≥2.

Stable matching as transport (2402.13378 - Echenique et al., 20 Feb 2024) in Example “Non-uniqueness of stable matchings,” Section 3 (Stability, fairness, and optimal transport), footnote