シンガポール政府製マッチングアプリにノーベル賞アルゴリズム採用
原題: Singapore govt dating app uses Gale-Shapley stable marriage algorithm
なぜ重要か
ゲーム理論アルゴリズムを社会インフラへ応用する動きは、政府主導のAI・テック活用モデルとして他国の政策立案にも影響を与えうる。
シンガポール政府が運営するマッチングアプリ「FirstDate」が、1962年発案・2012年ノーベル経済学賞受賞のGale-Shapley安定マッチングアルゴリズムを採用していることが明らかになった。現在のパイロット版は21〜35歳の公務員限定で提供。1サイクル1件のマッチング、72時間の回答ウィンドウ、Singpassによる本人確認を実装している。
「FirstDate」はシンガポール政府が運営するマッチングサービスで、数学的に安定なマッチングを保証するGale-Shapley（ゲール＝シャプレー）アルゴリズムを核心技術として採用している。同アルゴリズムは米国の医師研修配属や腎臓ドナーマッチングなどでも実用されており、デイヴィッド・ゲールとロイド・シャプレーの研究として2012年にノーベル経済学賞を受賞した。
仕組みは三段階だ。まずユーザーが自身の優先条件や譲れない条件を入力し、優先順位リストを構築する。次に「提案者」が第1希望へアプローチし、「受信者」は最良のオファーを保留しながら残りを拒否。拒否された提案者は次の候補へ移る。このプロセスを繰り返すことで、互いに現在の相手よりも相手を好む二人組が存在しない「数学的に安定」な状態に収束する。
UX設計も特徴的だ。無限スワイプを排除し、1サイクル1マッチングのみ提供。回答期限は72時間で、互いが「yes」を選択した場合のみ連絡先が開示される。さらにシンガポールの国民IDシステム「Singpass」で本人確認を行うため、なりすましは原理的に不可能だ。
現時点でのパイロット対象は21〜35歳の公務員に限定されており、一般展開の時期は未定。アルゴリズムの性質上、提案者側には「最良の安定マッチ」が得られる一方、受信者側には「最悪の安定マッチ」が割り当てられるという非対称性も内包している。商業マッチングアプリがエンゲージメント最大化を指標とする中、FirstDateは「ユーザーにアプリを削除させること」を成功指標として設計されている点が対照的だ。