安定マッチング問題の一つで、デイヴィッド・ゲール（David Gale）とロイド・シャプレイ（Lloyd Stowell Shapley）によってに提唱された（1962年）。安定結婚問題の例題は n 人の男性と n 人の女性、及び各個人の希望リストからなる。希望リストとは各個人の

続きを読む