政府運営の出会い系サービスで採用されたノーベル賞受賞者考案のアルゴリズムとは？

政府開発の出会い系サービスや、入学者選考、医師の研修先を決めるマッチング制度などで採用されているマッチングアルゴリズムが「ゲール-シャープレーアルゴリズム」です。このアルゴリズムを使ってどのように男女のマッチングが行われるのかを、専門家が解説しています。

シンガポール政府は21～35歳の独身男女向けに、出会い系サービスの「FirstDate」を試験的にスタートしました。

出生率低下を受け政府が独自開発の出会い系サービス「FirstDate」を試験的にスタート - GIGAZINE

FirstDateでは、一部の学校の入学者選考や、医師の研修先を決めるマッチング制度でも採用されている数学的手法である「ゲール-シャープレーアルゴリズム」を用い、男女のマッチングを行っています。

この「ゲール-シャープレーアルゴリズム」について、Solanaブロックチェーンのエコシステム育成および支援を行うマレーシアの公式地域コミュニティ・Superteam Malaysiaの共同リーダーであるmarianneさんが解説しています。

「ゲール-シャープレーアルゴリズム」は、1962年にデイヴィッド・ゲールとロイド・シャープレーが考案した、希望順位に基づいて人を組み合わせるためのアルゴリズムです。このアルゴリズムの功績により、シャープレーは2012年にノーベル経済学賞を受賞しました。

「ゲール-シャープレーアルゴリズム」の仕組みは以下の通り。

1：希望条件とNG条件をもとに、マッチング相手の優先リストを作成します。
2：申し込む側は、リストから最も希望する相手に申し込みます。申し込まれた側は、その時点で最も希望に沿った申し込みをキープし、残りを断ります。断られた側は、リストの次の相手に申し込みを行い、これを繰り返してマッチングが成立するまで続けます。
3：これは数学的に安定した結果を生み出します。割り当てられた相手よりも互いを好む2人が、別々の組み合わせに取り残されることはないためです。つまり、「アプリが私たちを互いに表示してくれなかった」という事態は、設計上起こり得ないわけです。

一般的な出会い系アプリは、利用者に画面をスワイプさせて、多数いるマッチング相手の中からお気に入りの相手を探させます。マッチングする相手はひとりじゃなくてもOKで、これはユーザーが出会い系アプリを長く使うことを意図した設計です。しかし、FirstDateでは「ゲール-シャープレーアルゴリズム」の性質上、マッチングする相手はひとりのみに制限されます。これについて、marianneさんは「シンガポール政府はユーザーをFirstDateから卒業させるために設計されているからです。シンガポールは自分のユーザーが消えることが成功の指標になる初のマッチングサービスを作ったわけです」と指摘しました。

なお、marianneさんは「夫に『(FirstDateを)試せないのが悔しい』と言ったら、『たいていの人はこっそりマッチングアプリを使うのに、君は堂々と使うことを宣言するんだね』と返されました」とも投稿しています。