キープもリジェクトも実際には、怖くない！ つまり、安定マッチングを導くためには、すぐに結果を求めずにあえて「受け入れを保留する」のが肝心なのである。この特徴から、GSアルゴリズムは「受け入れ保留アルゴリズム」とも呼ばれる。 ちなみに ...

ゲール＝シャプレーは、お互いの好みを反映し尽くした理想的な結果である安定マッチングが、どんなマッチング問題にも必ず存在することを示した。 さらに、たった7ページの論文の中で、それを簡単に見つけることができるアルゴリズム（機械的な作業 ...