We don't know whether it's possible to guarantee a stable, fair outcome for every possible matching problem involving more than two groups with competing preferences.
open
Global / Unspecified, Global
Stable matching theory has strong results for two-sided markets, but extending guaranteed stability to three or more interacting groups remains only partially resolved. This unresolved area has real implications for markets, scheduling, and resource allocation.
Citation ID: WS01325
Title: We don't know whether it's possible to guarantee a stable, fair outcome for every possible matching problem involving more than two groups with competing preferences.
URL: https://worldsolve.org/index.php?api=problem&id=1325