Strongly Stable Matchings under Matroid Constraints

08/24/2022
by   Naoyuki Kamiyama, et al.
0

We consider a many-to-one variant of the stable matching problem. More concretely, we consider the variant of the stable matching problem where one side has a matroid constraint. Furthermore, we consider the situation where the preference of each agent may contain ties. In this setting, we consider the problem of checking the existence of a strongly stable matching, and finding a strongly stable matching if a strongly stable matching exists. We propose a polynomial-time algorithm for this problem.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset