ロイド・シャプレイによって1962年に提示された問題である。k}人の女性、および、各個人の選好順序からなる。選好順序とは各個人の好みに基づき異性全員と自分自身を全順序で並べたリストである。rationality)を満たすと定義される。安定結婚問題の解は安定なマッチングである。matching)という。下図に安定結婚問題の例題とその例題の解となる安定なマッチング、および、安定でないマッチングを示す。「:」以下が各個人の希望リストである。点線はブロッキングペアを表している。全ての例題について、安定マッチングは必ず存在する。時間アルゴリズムが存在することも知られている(下を参照)。アルゴリズムと略す)を用いて求めることができる。その手順は、次の通りである。全員の状態は独身とする(全ての男性はどの女性にもプロポーズを行っていない)。存在する限り、以下の操作を繰り返す。現在婚約しているペアの集合を安定マッチングとして出力する。アルゴリズムは男性がプロポーズするという形式で記述されている。女性がプロポーズするという形式に変えてもなんら妥当性が失われるわけではない。男性がプロポーズすれば、男性の希望を最も反映した(各男性ごとの安定パートナーの中で最も好ましい女性とペアになっている)男性最良安定マッチングが得られ、女性がプロポーズすると、女性最良安定マッチングを得る。女性はプロポーズされる際その相手が悪くなることはない、ということからこのアルゴリズムが任意の例に対し、有限回の操作で安定マッチングを必ず導いて終了することがいえる。この業績に対しロイド・シャープレー(89、史上2番目の高齢)に2012年のノーベル経済学賞が与えられた。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。開発者Cookieに関する声明モバイルビュ。