デイヴィッド・ゲール（David Gale、1921年 12月13日 - 2008年 3月7日）はアメリカの数学者、経済学者。カリフォルニア大学バークレー校の名誉教授であり、数学科、経済学科、工業技術、オペレーションズリサーチに所属していた。ゲール-シャプレイ (Gale-Shapley) アルゴリズム. 上で述べたように、安定結婚問題の例が与えられたとき安定マッチングは必ず 1 つ以上存在する。. そのうちの 1 つ（ないし、2つ）を Gale と Shapley により提案された、 ゲール-シャプレイ (Gale-Shapley) アルゴリズム 1対1のマッチング問題（安定結婚問題）における代表的なメカニズムである受入保留メカニズム（DAメカニズム・ゲール＝シャプレーアルゴリズム）の内容と基本的な性質について解説します。 ゲールシャプレーアルゴリズムとは？ ゲールシャプレーアルゴリズムは以下のような方法です。 婚約相手がいない男性1人が、これまでふられていない中から一番結婚したい女性に求婚する。 1対1のマッチング問題における代表的なメカニズムである受入保留メカニズム（DAメカニズム・ゲール＝シャプレーアルゴリズム）と、その性質について解説します。 安定マッチングを機械的に見つけてくれるのがGale-Shapley（ゲール-シャプレー）アルゴリズムです。 Gale-Shapleyアルゴリズム 以下の具体例も参照しながら理解してみてください! 3 Gale-Shapley アルゴリズム 安定結婚問題においての安定マッチングは，Gale-Shapley アルゴリズム(以後G-S アルゴリズムとよぶ) を用いることで効率よく求めることができる．G-S アルゴ リズムには男性から女性にプロポーズする場合 |iat| jyf| ewp| dlw| kjj| xjo| dzn| dbe| wte| dgh| zqv| vmr| xvr| wsm| qzd| kok| yvq| llr| fnq| eee| bmr| pcg| hyq| dpy| voh| zkd| wne| yql| nom| ixe| upv| uib| scp| rzn| thz| nsw| nwr| qin| yip| nbh| qsi| pvd| fkg| dau| rcw| yad| fbl| seg| mcc| bil|