安定結婚問題
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
開始行:
*安定結婚問題:Stable marriage problem [#l471f039]
安定マッチング問題の1つで、D.Gale(デイヴィッド・ゲール)と...
安定結婚問題とは、ひとつの安定的な結婚のマッチングを見つ...
互いに現在組んでいる相手よりも好きであるペア (以下ブロッ...
一般に、次のように記述される。
それぞれn人の男性と女性がいて、各人が異性の好みの順序1...
-In mathematics, the stable marriage problem (SMP) is the...
-It is commonly stated as:
--Given n men and n women, where each person has ranked a...
-4人の男女がそれぞれ好みの順序を表明してペアとなる場合
--安定マッチングの例
#ref(stable matching.JPG)
--安定でないマッチングの例
#ref(non-stable matching.JPG)
4番目の点線にブロッキングペアがある。
*解法 ゲール・シャプレイ(Gale-Shapley)アルゴリズム[#hcda9...
安定結婚問題の例が与えられたとき安定マッチングは必ず1つ以...
--In 1962, David Gale and Lloyd Shapley proved that, for ...
このアルゴリズムは、各ラウンド(繰り返し)において、各男...
次のラウンジでは、同様である。残された各男性が引き続き、...
これを、残されたペアがいなくなるまで続けて、婚約している...
アルゴリズムは男性がプロポーズするという形式で記述されて...
--The Gale-Shapley algorithm involves a number of "rounds...
G-Sアルゴリズムは、
1人の男性が同じ女性に2度以上プロポーズしない
女性は婚約すると独身に戻らない
女性はプロポーズされる際その相手が悪くなることはない
ということからこのアルゴリズムが、必ず結婚できること、有...
-This algorithm guarantees that:
--Everyone gets married: Once a woman becomes engaged, sh...
--The marriages are stable: Let Alice be a woman and Bob ...
終了行:
*安定結婚問題:Stable marriage problem [#l471f039]
安定マッチング問題の1つで、D.Gale(デイヴィッド・ゲール)と...
安定結婚問題とは、ひとつの安定的な結婚のマッチングを見つ...
互いに現在組んでいる相手よりも好きであるペア (以下ブロッ...
一般に、次のように記述される。
それぞれn人の男性と女性がいて、各人が異性の好みの順序1...
-In mathematics, the stable marriage problem (SMP) is the...
-It is commonly stated as:
--Given n men and n women, where each person has ranked a...
-4人の男女がそれぞれ好みの順序を表明してペアとなる場合
--安定マッチングの例
#ref(stable matching.JPG)
--安定でないマッチングの例
#ref(non-stable matching.JPG)
4番目の点線にブロッキングペアがある。
*解法 ゲール・シャプレイ(Gale-Shapley)アルゴリズム[#hcda9...
安定結婚問題の例が与えられたとき安定マッチングは必ず1つ以...
--In 1962, David Gale and Lloyd Shapley proved that, for ...
このアルゴリズムは、各ラウンド(繰り返し)において、各男...
次のラウンジでは、同様である。残された各男性が引き続き、...
これを、残されたペアがいなくなるまで続けて、婚約している...
アルゴリズムは男性がプロポーズするという形式で記述されて...
--The Gale-Shapley algorithm involves a number of "rounds...
G-Sアルゴリズムは、
1人の男性が同じ女性に2度以上プロポーズしない
女性は婚約すると独身に戻らない
女性はプロポーズされる際その相手が悪くなることはない
ということからこのアルゴリズムが、必ず結婚できること、有...
-This algorithm guarantees that:
--Everyone gets married: Once a woman becomes engaged, sh...
--The marriages are stable: Let Alice be a woman and Bob ...
ページ名: