http://ja.wikipedia.org/wiki/%E5%AE%89%E5%AE%9A%E7%B5%90%E5%A9%9A%E5%95%8F%E9%A1%8C 安定結婚問題の例題に対し、互いに現在組んでいる相手よりも好きであるペア（以下ブロッキングペアとする）が存在しないマッチングを安定なマッチングという。 (中略) 全ての例題について、安定マッチングは必ず存在する。 http://www.msi.co.jp/nuopt/glossary/term_ad874ebcd774bf3bd9a6f06fba1ad54f28e399a9.html Gale-Shapley(Deferred Acceptance)アルゴリズムにより求まる安定マッチングは，男性にとっての最適解（各男性が安定マッチングの中でとり得る最も良い相手を選んで求まる解）であり，女性にとっての最低解（各女性が安定マッチン
