安定結婚問題

安定結婚問題（あんていけっこんもんだい、英: stable marriage problem）とはデイヴィッド・ゲールとロイド・シャープレーによって1962年に提示された問題である。安定結婚問題は n 人の男性と k 人の女性、および、各個人の選好順序からなる。