はじめに
学校選びや就職活動、あるいは地域の保育園探しなど、私たちの暮らしの中には「希望者が殺到して思い通りに決まらない組み合わせの問題」がたくさん存在します。早い者勝ちにすれば不満が出ますし、無理に誰かを当てはめようとすれば、後からトラブルや後悔が生まれてしまうことも少なくありません。「どうしてみんなが納得できる公平な決め方ができないのだろう」と頭を抱えた経験がある方も多いのではないでしょうか。
実は、そうした複雑な悩みをすっきりと解き明かし、関わる人全員にとって一番納得のいく組み合わせを導き出してくれる心強い仕組みがあります。それが、経済学と数学の知恵から生まれた「マッチング理論」です。専門用語や難しい計算図解がなくても、その考え方を知るだけで、世の中の仕組みがどれほど鮮やかに整えられているのかが見えてきます。
👇 本記事でわかる3つの重要ポイント 👇
- 【テーマ1】お金を使わずに希望を叶える「マッチング理論」の基本的な仕組み
- 【テーマ2】誰も抜け駆けや浮気をしなくなる「安定した組み合わせ」を作る手順
- 【テーマ3】学校選びから命を救う臓器移植まで、世界中で役立つ驚きの活用事例
この記事をお読みいただければ、一見難しそうに思える経済の理論が、実は私たちの生活や安心を陰ながら力強く支えていることがよくわかります。ぜひ最後までリラックスして読み進めていただき、誰もが笑顔になれる素敵な組み合わせの知恵を一緒に楽しんでみてください。
マッチング理論とは？お金に頼らず最高のパートナーを見つける知恵
マッチング理論とは、人と人、あるいは人と場所のように、お互いがお互いを選び合う場面において、双方の希望や好みをうまく調整しながら一番良い組み合わせを作り出す考え方のことです。
普段のお買い物であれば、物と引き換えにお金を支払うことで取引が成立します。買いたい人がたくさんいれば商品の値段が上がり、あまり人気がなければ安くなるといったように、お金が需要と供給のバランスを整える役割を果たしています。
しかし、世の中のすべての事柄をお金だけで解決できるわけではありません。たとえば、たくさんの授業料を払った生徒から優先して入学できるような学校制度にしてしまえば、学びの公平さが失われてしまいます。命のやり取りに関わる臓器移植の現場で、お金を多く積んだ患者さんが順番を抜かすようなことが許されないのも当然のことです。新人医師の配属先や保育園の入園先なども、お金の多さだけで決めるわけにはいきません。
このように、「お金の力を使ってはいけない場面」や「お互いが相手を選ぶ場面」で、全員の希望の順位をていねいにすり合わせ、一番みんなが納得できる組み合わせを導き出すために生まれたのがマッチング理論なのです。
なぜ今、社会のさまざまな場所で必要とされているのか
マッチング理論が生まれる前は、多くの場所で「直感」や「早い者勝ち」、あるいは「複雑な駆け引き」によって組み合わせが決まっていました。その結果、人気のある進学先や就職先に志望者が殺到して大混乱が起きたり、正直に第一希望を出した人が不合格になり、あらかじめ妥協して第二希望を出した人だけが得をしたりといった、とても不条理な出来事が度々起きていたのです。
そこで、誰かの勘や不公平な駆け引きに頼るのではなく、だれが見ても筋が通っている透明なルールを作ろうという動きが広がりました。この理論が現実社会の大きな問題を次々と解決した功績は世界中で高く評価され、2012年にはこの仕組み作りに大きく貢献した研究者たちにノーベル経済学賞が贈られています。
「安定マッチング」とは？誰も不満を持たず浮気しない理想の状態
マッチング理論を理解する上で、一番の基礎となる大切なキーワードが「安定マッチング」です。
ここで使われる「安定」という言葉は、一度組み合わせが決まった後に、誰もお互いに抜け駆けをして別の相手と組み直そうとしない状態を意味しています。日常の言葉でわかりやすく言えば、「どのペアも、他の相手とお互いに浮気をする理由がまったくない平和な状態」のことです。
反対の「不安定な状態」を想像してみる
この安定した状態がどれほど素晴らしいかを実感するために、逆に「不安定な組み合わせ」になってしまった場面を想像してみましょう。
たとえば、男性のAさんと女性のBさんがペアになり、別のところで男性のCさんと女性のDさんがペアになったとします。一見すると全員に相手が見つかって一件落着のように見えますが、実はそれぞれの胸の内に以下のような思いがあったとします。
Aさんは、今の相手であるBさんよりも、本当はDさんのことが好きでした。そして偶然にも、Dさんもまた、今の相手であるCさんよりもAさんのことが好きだったとします。
この場合、AさんとDさんの二人は、お互いに今のパートナーとのお付き合いをやめて、手を取り合って新しいペアを作ったほうがお互いに幸せになれます。このように、「現在の相手よりもお互いを高く評価し合っている二人」が存在していると、せっかく決まった組み合わせはあっという間に崩壊してしまいます。マッチングの世界では、こうしたトラブルの火種となる二人の関係を邪魔なペアと見なし、このような組み合わせが一つも存在しない完璧な状態を「安定マッチング」と呼んでいます。
安定しているからこそ生まれる確かな安心感
安定マッチングがきちんと作られていると、決定が出た後に関係者同士が裏でこっそり交渉をしたり、約束を破って抜け駆けをしたりする理由そのものがなくなります。制度全体に対する信頼がしっかりと守られ、参加した全員が「この結果なら納得できる」と安心して受け入れられるようになるのです。
代表的な組み合わせの手順「受入保留方式」をわかりやすく解説
それでは、具体的にどのようにしてその「誰も浮気しない安定した状態」を作り出すのでしょうか。その代表的で最も有名な方法が、「受入保留方式」と呼ばれる手順です。生み出した数学者の名前にちなんで「ゲール・シャープレーの手順」とも呼ばれています。
この方法は、言葉だけを聞くと難しそうに感じるかもしれませんが、まるで昔ながらのお見合いや告白のやり取りをとても几帳面に行っているような、親しみやすい手順で進んでいきます。
具体的な4つのステップの流れ
男性のグループと女性のグループが、それぞれ自分のお気に入りの相手とペアを作る場面を例にして、その手順を順番に追ってみましょう。
- 第1ステップ（一番好きな相手へのアプローチ）：
まず、すべての男性が、自分が最も気に入っている第一希望の女性に対して一斉に申し込みを行います。女性の側には、誰からも申し込みが来ない人もいれば、同時に複数の男性から申し込みを受ける人も出てきます。ここで申し込みを受けた女性は、その場ですぐに結婚を決めるような最終決定は行いません。自分に申し込んでくれた男性たちの中で「一番好みの男性」を一人だけ選び、手元に「仮キープ（保留）」として残します。そして、それ以外の選ばれなかった男性たちには、丁寧にお断りの返事を出します。 - 第2ステップ（振られた人たちの再挑戦）：
第1ステップでお断りされてしまった男性たちは、落ち込むことなく、自分の希望順位で二番目に好きな女性へ向けて一斉に申し込みを行います。申し込みを受けた女性側は、もしすでに前回のステップで別の男性を仮キープしていた場合、そのキープしている男性と、新しく申し込んできてくれた男性の二人をじっくり比べます。そして、より自分にとって好ましいと感じる男性を新しく手元にキープし直し、選ばれなかった方の男性にはお断りの返事を出します。 - 第3ステップ（お断りがなくなるまでの繰り返し）：
新しくお断りされてしまった男性は、まだ申し込んでいない次の希望順位の女性へ順番にアプローチを続けていきます。女性側も、より素敵な候補者が現れるたびにキープする相手を更新し、そうでない相手にはお断りを出し続けます。このステップを、誰からも新しくお断りが出なくなるまで、何回も何回も機械的に繰り返していきます。 - 第4ステップ（正式な決定）：
すべての人たちの行き先が定まり、振られる人が誰もいなくなった瞬間に、その時点でそれぞれの女性の手元に仮キープされていた組み合わせを、正式な決定として確定させます。
なぜこの手順で誰もが納得できる結果になるのか
この手順のとても賢いところは、申し込まれた女性側が最初の段階ですぐに相手を確定させず、最後まで「より良い候補が現れるかもしれない」と保留し続ける点にあります。この柔軟なキープの仕組みがあるおかげで、たまたま申し込む順番が遅かったというだけの理由で不利益を被ることがなくなります。
また、申し込む男性側にとっても、自分の本当の気持ちを偽って「妥協した相手」から申し込むよりも、素直に一番好きな相手から順番にアタックしていくことが、結果的に自分にとって最も有利になるという素晴らしい性質が備わっています。余計な駆け引きや裏の読み合いをする必要がなく、みんなが正直に希望を出すだけで、自動的に最も安定した組み合わせにたどり着くことができるのです。
社会の大きな困りごとを解決した！マッチング理論の素晴らしい実践例
マッチング理論は、単に紙の上やコンピューターの中で行われる理論上の計算だけにとどまりません。実際に世界中の教育現場や医療制度などの深刻な課題を解決し、人々の暮らしを大きく変えてきました。
1. 命を救う架け橋となった「腎臓の交換移植」
マッチング理論が発揮した最も尊い成果の一つが、医療における腎臓の移植手術です。
腎臓に重い病気を抱える患者さんに対して、健康なご家族が「自分の腎臓を一つ提供したい」と申し出てくれるケースはたくさんあります。ところが、血液型が合わなかったり、体質的な免疫反応が原因で拒絶反応が起きる危険があったりして、せっかくの温かい善意がありながらも移植を行うことができないという切ない壁に多くの家族が直面していました。
そこで導入されたのが、マッチング理論を活用した「交換移植」という画期的な仕組みです。同じようにドナーと適合しなくて悩んでいる複数の患者さんとご家族のペアを広い地域から集め、コンピューターを使って医学的なデータを照合します。
たとえば、「Aさんのご家族の腎臓はBさんへ提供し、Bさんのご家族の腎臓はCさんへ、そしてCさんのご家族の腎臓はAさんへ提供する」というように、複数のペアの間で血液型や適合条件がぴったり重なる輪っかのような循環ルートを自動的に見つけ出すのです。この仕組みが整ったことで、以前であれば移植を諦めるしかなかった何千人、何万人もの患者さんたちが新しい命の希望を受け取ることができるようになりました。
2. 不安や駆け引きをなくした「公立高校の進学先選び」
アメリカのニューヨーク市などの大都市では、公立高校へ進学する生徒たちの進学先を決めるシステムにマッチング理論が導入されています。
以前の制度では、多くの生徒が一番人気の学校に集中して不合格になってしまうと、その時点で他の学校の募集枠もすでに埋まってしまっており、どこにも行き場がなくなってしまうという悲劇が毎年何千人もの生徒に起きていました。そのため、子どもたちは「本当に一番行きたい憧れの高校」を受験することを怖がり、落ちたときの保険として、少しランクを落とした第二希望や第三希望の高校をあえて第一希望として提出するような過酷な駆け引きを強いられていたのです。
そこで受入保留方式を土台とした新しい制度に切り替えたところ、生徒たちは自分の心に正直な順位で希望を安心して提出できるようになりました。その結果、どこにも配属先が決まらない生徒の数が激減し、多くの子どもたちが心から納得できる学校生活をスタートできるようになりました。現在では、日本国内の自治体における保育園の入園調整や、学校選択制の枠組みなどにも、こうした考え方が広く応用されています。
3. 新米医師と病院を結ぶ「臨床研修マッチング」
大学の医学部を卒業したばかりの新人医師たちが、最初の修行の場となる病院を決める全国的な仕組みでも、マッチング理論が長年大きく貢献しています。
かつては、各病院が優秀な人材を早く確保しようとするあまり、学生に対して過剰な囲い込みを行ったり、早すぎる時期に内定を出して拘束したりといった混乱が各地で発生していました。学生側も就職活動の負担が重すぎて、肝心の学業に集中できなくなるなどの深刻な問題が起きていたのです。
現在では、全国の医学生と研修先病院の双方が希望順位表を提出し、国のシステムが一斉にアルゴリズムを実行して配属先を決定しています。不正な抜け駆けや不公平な囲い込みが一切通用しない公平な環境が整えられたことで、若い医師たちが安心して医療の現場へ羽ばたけるようになっています。
まとめ
マッチング理論は、誰かと誰か、あるいは人と組織を組み合わせる際に、お互いの希望順位をていねいにすり合わせ、誰もが納得できる「安定した関係」を導き出してくれる素晴らしい仕組みです。
お金の力だけでは解決することができない難しい問題に対しても、筋道の通った公平なルールを用いることで、不満やトラブルを防ぎ、関わる人全員にとって最も安心できる道筋を見つけ出すことができます。一見すると難しそうな学問の世界の言葉ですが、実際には命を救う病院の現場や、子どもたちが夢を描く学校の教室など、私たちのすぐそばにある日常を温かく支えてくれています。
もし日常の中で「みんなの希望を公平にまとめるのは本当に難しいな」と感じる場面に出会ったときは、誰も損をせず、正直に願う人がしっかりと報われるこのマッチング理論の優しい知恵を、ぜひ思い出してみてください。
参考リスト
- The Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel 2012 (Alvin E. Roth and Lloyd S. Shapley)
- American Economic Review: The Redesign of the Matching Market for American Physicians (Alvin E. Roth and Elliott Peranson)
- College Admissions and the Stability of Marriage (David Gale and Lloyd S. Shapley, The American Mathematical Monthly, 1962)
