簡単に言うと「相思相愛になるまでマッチングを続ける」かな?牛さん最初の希望で「男性A⇔女性A」で揺るぎないカップルが生まれます。それ以外は、相思相愛ではありません。女性C」が実現するように、「男性A⇔女性A」以外を暫定的なものとして扱います。すれば、男性Cが嘘をつく理由が無くなります。男性C第1希望の女性Aさんと結ばれなくても、ちゃんと第2希望の女性Cさんと結ばれる可能性が残るから、そのままの希望順位を言えばいいんだ!マッチングの仕組み次第で、嘘をつく必要が無くなりますが、もう1つ重要なポイントがあります。システムを信用できなきゃ意味ないね。信用できないと嘘をついて行動する原因になる。牛さんこの「受入保留システム」が機能するためには、マッチングに参加する人から「信用」してもらうことが重要になってくる。詳しくこのように、ベストなマッチング制度・ルールを考えたりする分野を「メカニズムデザイン」と言います。メカニズムデザインは、社会選択理論やマーケットデザインなどでも登場します。その仕組みをどうやって作るかは、メカニズムデザインという分野が関わってくる。マッチング理論の現実の応用例ここまで「マッチング理論」ってどんなもの?というのを見てきました。次にマッチング理論が実際にどんな風に応用されているかの例を紹介します。マッチング有名な例として3つ紹介します。step1学校選択の問題こちらはアメリカの高校選択で起こっていた問題です。ココがポイントどの公立高校へ、誰が進学するのかはマッチングの問題として扱われます。「学校⇔生徒」のマッチングです。学校への進学は基本的にお金を積めばいいという話ではないので、需要と供給が価格以外の要因で決まる市場でもあります。アメリカでは、学生は高校進学にあたり、進学希望の順位・成績を提出します。この時、進学希望の順位を、みんな嘘をついて提出していました。上を目指して○○高校がいいな~。落ちたら第5希望の高校くらいしか残っていないから、無難なところを第1希望にしておこう。このような状況を改善するため、学校選択制度を新しく作り直すときにマッチング理論が登場しました。具体的には、どうすれば対戦略性のある高校選択制度を作れるか?という話です。腎臓の臓器移植を必要としている人は、自分の体にあう腎臓を提供してくれるドナーと巡り合わなければ手術が出来ません。ココがポイント腎臓もお金で買えるようなものでありません。体に適合する腎臓が必要で、かなり厳しい条件が付きます。すればドナー移植が今以上に行えるようになるか?を考えたマッチングの話です。問題点この話には問題点がたくさんあります。ペアを探すのが困難であること移植手術を同時に受ける必要がある病院側が意図的にドナー情報を提供しないペアを探すのが困難なのは皆さんもイメージ出来ると思います。これを解決するために、考えられたのが「臓器移植のチェーン」を構築する方法です。B息子さん残念ながら適合しませんでした。こんなことが分かりました。Aさんの腎臓は、B息子に適合Bさんの腎臓は、A息子に適合このような状況なら、A息子さん・B息子さんも手術を受ければOKな気がしますが、問題は簡単ではありません。次に問題となるのは、手術を同時に受ける必要性です。仮に先にAさんがB息子に腎臓を提供したとします。その後、BさんがA息子に腎臓を提供する時になって「やっぱり・・」と提供を拒否すると終了です。可能性を潰さなければいけません。これを解決するためには、死亡したドナー(臓器提供者)のほか、善意で臓器提供をしてくれる人がカギになります。こんな問題も厄介なのが病院側が自分の病院で手術をしようと、ドナーの情報を隠すことが指摘されました。なんでもかんでも情報を提供していたら、自分の病院のドナーなのに、他の病院で手術が決まってしまうリスクがある。すればドナー移植に関わる人の利益を損なわずに、マッチングを実現させるかというハードな話になっています。step3医師臨床研修マッチング研修医が就職するまえに、必ず参加する研修プログラムがあります。その研修プログラムでは、どの病院に、どの研修医が配属されるかで問題が発生していました。この研修プログラムでは、病院側が医師の卵である研修医を囲い込もうと、医学部に入学したばかりの何も適正が分からない状態でマッチングが行われていたのです。蓋を開けてみると外科手術には向かないような研修医だったりと、マッチングが機能していないことが多々ありました。ココがポイント病院側が不毛な獲得競争をせずに、どうすればベストなマッチングを実現することが出来るのかが重要です。「アルビン・ロス教授」「ロイド・シャプレー教授」がこの分野でノーベル経済学賞を受賞しました。今回紹介した例は「アルビン・ロス教授」が関わった話になります。」に詳細が載っています。(日経ビジネス人文庫)先ほど紹介した3つの例以外にも、様々なマッチングの問題を紹介しています。ロス教授が、どのようにマーケットをデザイン(設計)していったのかも詳細に記載されています。マッチング理論は、コンピュータ・ネットの発展で重要性が増しています。これまでは、諦めていたことが、コンピュータで計算すればすぐにベストなマッチング結果を算出できるからです。内地で生まれて、現在は本州で働くサラリーマンです。