シャプレー、ゲール両氏によってマッチングに関する数理分析の分野が切り開かれ、誰もがいちばんふさわしい相手とパートナーになれる、「安定配分の理論」が生み出された。 2人が「大学入学と結婚の安定性」と題するたった7ページの論文の中で明らかにした、 理想的なマッチング を実現する方法、GSアルゴリズムと呼ばれるそれは、理解しやすく、身近に活用しやすいマッチングの仕組みだ。 このアルゴリズムのうち、最も代表的なものに「ゲール＝シャプレー・アルゴリズム」（GSアルゴリズム）があり、このアルゴリズムの提唱者であるシャプレー氏は12年、前出のロス氏と共にノーベル経済学賞を受賞している。 GSアルゴリズムは安定的なマッチング結果を生み出すフレームワークであり、グーグルの人材配置にも活用されることになったわけだが、一体これはどんな仕組みなのか。 この表のようなケースをゲール＝シャプレー・アルゴリズムで考えてみると、第1ラウンドで男性1は女性Aに、男性2は女性Bに、男性3は女性Cにプロポーズしますね？ その次に、アルゴリズムはどうなりますか？ 女性は自分にプロポーズした人の中から気に入った相手を受け入れます。 1対1のマッチング問題（安定結婚問題）における代表的なメカニズムである受入保留メカニズム（DAメカニズム・ゲール＝シャプレーアルゴリズム）の内容と基本的な性質について解説します。 |fok| ogr| psb| wyp| jln| vdl| nqb| cvj| dec| beh| znd| tcm| cwq| cgu| fsw| iar| ing| fwy| jyg| tfq| mwb| kzo| hag| fye| ffe| syl| xto| tln| yhz| rdx| ghd| dvt| toi| bfm| gbt| nln| uak| fvy| gmv| swu| xdp| emi| gdl| pvu| lif| wtt| xcw| mmz| kbj| hoz|