「相思相愛」を実現する極めて具体的な方法 その相手には、不満の持ちようがない

キープもリジェクトも実際には、怖くない！

つまり、安定マッチングを導くためには、すぐに結果を求めずにあえて「受け入れを保留する」のが肝心なのである。この特徴から、ＧＳアルゴリズムは「受け入れ保留アルゴリズム」とも呼ばれる。

ちなみに、好みのランキングさえ提出されていれば、第三者であるマッチメーカーが手順を代行し、参加者は最終結果のみを受け取ることもできる。その場合、キープの不安や、リジェクトに心が傷つくことはない。

実は、どちらのグループから提案するかによって結果が変わることもある。安定マッチングは複数存在する場合もあり、ＧＳアルゴリズムが導き出すのは提案する側に有利な結果となる（ここでは元の論文に沿って男性側提案で紹介した）。

また、男女が１対１でパートナーとなる状況を想定したが、女性が複数の男性を受け入れるような１対多数の形にも、簡単に拡張できる。

理想のパートナーを見つけ出すからくりが意外に単純で、驚かれた方も多いのではないだろうか。

この例の男女を、労働者と企業、学生とゼミ（研究室）、研修医と病院……と置き換えれば、現実のさまざまなマッチング問題にＧＳアルゴリズムが応用できる。

日本でも、２００３年度から、臨床研修医を病院へ配属するための仕組みとして実際に使われている。

ビジネスの現場にも、ＧＳアルゴリズム活躍の機会はありそうだ。たとえば、社内における部署配属や、チームを組む上司と部下のペア決定にこの仕組みを応用してみてはどうだろうか。ひょっとすると、不幸なミスマッチが減って社員のモチベーションが向上するかもしれない。

ぜひ、ノーベル賞のアイデアを、身の回りのマッチング問題に活用してみてほしい。

【初出：2012.11.17「週刊東洋経済（解雇失業）」】

制度設計を鋭く分析、経済学初心者にも理解しやすい丁寧な解説でマーケットデザインに触れられる『学校選択制のデザイン ゲーム理論アプローチ』（安田洋祐編著、NTT出版、2010年）

ソロモン王のジレンマや企業が直面する問題への経済学的解決のヒントが提示される『日本の難題をかたづけよう 経済、政治、教育、社会保障、エネルギー』（光文社、2012年）他のパートも豪華な執筆陣。現実問題に挑みながらも知的好奇心を刺激します！

著者フォローすると、安田 洋祐さんの最新記事をメールでお知らせします。