Reconsidering the Existence of Stable Solutions in Three-Sided Matching Problems with Mixed Preferences
Journal of Combinatorial Optimization · 45, Article 62 · 2023
Abstract
We reexamine the existence of stable solutions in a class of three-sided matching problems previously studied by Zhang and Zhong (2021). The sets of participants are U, V, and W. Agents in U have strict preferences defined on V, agents in V have strict preferences defined on W, and agents in W have strict preferences defined on U × V. In this framework, we show that a weakly stable matching may not exist.