본 논문에서는 양측 시장에서 참여자들이 선호도에 있어 동률을 가질 수 있는 경우, 안정적인 매칭을 찾고 그 특성을 분석하는 문제를 다룹니다. 특히, 모든 참여자에게 이상적인 단일 매칭이 존재하지 않을 수 있는 상황에서, 각 참여자가 얻을 수 있는 최적의 효용과 실제 매칭에서 얻는 효용 사이의 비율(OSS 비율)을 분석하고, 이를 최대화하는 알고리즘을 제시합니다.
