We consider the Hospital/Residents (HR) problem in the presence of ties in preference lists. Among the three notions of stability, viz. weak, strong, and super stability, we focus on the notion of strong stability. Strong stability has many desirable properties both theoretically and practically; however, its existence is not guaranteed.
View on arXiv@article{ranjan2025_2411.10284,
title={ Optimal Capacity Modification for Stable Matchings with Ties },
author={ Keshav Ranjan and Meghana Nasre and Prajakta Nimbhorkar },
journal={arXiv preprint arXiv:2411.10284},
year={ 2025 }
}