ノーベル経済学賞と安定結婚問題

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

ノーベル経済学賞と安定結婚問題の違い

ノーベル経済学賞 vs. 安定結婚問題

ノーベル経済学賞田代秀敏 「」 週刊エコノミスト 2015年6月16日（ノーベルけいざいがくしょう）は、1968年にスウェーデン国立銀行が設立300周年祝賀の一環として、ノーベル財団に働きかけ、設立された賞である。 「ノーベル経済学賞」は通称として広く用いられているが、ノーベル財団は、同賞は「ノーベル賞ではない」として後述の正式名称を用いるか、単に「経済学賞」（ekonomipris、Prize in Economic Sciences）と呼ぶ。スウェーデン王立科学アカデミーにより選考され、ノーベル財団によって認定される。授賞式・その他一般はノーベル賞と同じように行われている。 王立科学アカデミーは新しいノーベル賞として設立を承認したものの、アルフレッド・ノーベルの子孫やノーベル文学賞の選考を行うスウェーデン・アカデミーは賛成していない。. 安定結婚問題（あんていけっこんもんだい、stable marriage problem）とはデイヴィッド・ゲールと ロイド・シャプレイによって1962年に提示された問題である。 安定結婚問題はn人の男性とk人の女性、および、各個人の選好順序からなる。選好順序とは各個人の好みに基づき異性全員と自分自身を全順序で並べたリストである。ここで、「自分自身」とは誰とも結婚せずに独身のままでいることを意味し、「参加者全員が独身であるよりも望ましい相手と結婚している」マッチングは個人合理性（individuality rationality）を満たすと定義される。安定結婚問題の解は安定なマッチングである。安定結婚問題に対し、互いに現在組んでいる相手よりも好きであるペア（以下ブロッキングペアとする）が存在せず、全員が個人合理性を満たすマッチングを安定マッチング（stable matching）という。 下図に安定結婚問題の例題とその例題の解となる安定なマッチング、および、安定でないマッチングを示す。 画像:SMExample.JPG 「：」以下が各個人の希望リストである。点線はブロッキングペアを表している。 全ての例題について、安定マッチングは必ず存在する。それを見つける O(N2) 時間アルゴリズムが存在することも知られている（下を参照）。.

ロイド・シャープレー

イド・ストウェル・シャープレー（Lloyd Stowell Shapley、1923年6月2日 - 2016年3月12日）は、アメリカ合衆国の経済学者、数学者。カリフォルニア大学ロスアンジェルス校(UCLA)名誉教授。UCLAでは数学部と経済学部の双方に所属している。数理経済学、とりわけゲーム理論への貢献で広く知られており、ゲーム理論の分野における権威と見なされている。 2012年に（アルヴィン・ロスとともに）ノーベル経済学賞を受賞。（なお、姓についてはシャープリー、シャプリー、シャプレーと表記する場合もある。）.

ノーベル経済学賞とロイド・シャープレー · ロイド・シャープレーと安定結婚問題 · 続きを見る »