シンガポール政府の婚活アプリ、あの「ゲール・シャプレイ」アルゴリズムを採用していた！

シンガポール政府が開発した婚活アプリが、安定結婚問題の解決で有名な「ゲール・シャプレイ（Gale-Shapley）アルゴリズム」を利用しているという話題です。詳細は以下のBBC記事をチェックしてください： https://www.bbc.com/news/articles/cqzjzr893yv4o

いいじゃん！でも、気軽に遊べる相手を見つけるために、このアルゴリズムや戦略、設計を使ったアプリってあるの？知ってるアプリはどれも微妙なんだよね。

これ、https://aphrodite.global/ を運営してる人たちが作ったのかな？このプロジェクト、一部の学生や研究者がそこから関わってたはず。

安定結婚問題？それとも安定マッチング問題？数学や経済学、コンピューターサイエンスの世界では、ゲール・シャプレイ・アルゴリズム（繰延受入アルゴリズムとも呼ばれる）が安定マッチング問題を解くためのアルゴリズムとして知られているよ。詳しくはWikiを見てみて。 https://en.wikipedia.org/wiki/Gale –Shapley_algorithm https://en.wikipedia.org/wiki/Stable_matching_problem

シンガポール政府ってよく「親のような」アプローチをするって言われるよね。今回の動きもいかにも彼ららしい感じがする。

クールなアルゴリズムやフレームワークが現実世界で使われるのを見るのはいいことだけど、「安定結婚アルゴリズム」を人間に適用するのには、検証が必要な仮定が山ほどあると思うよ。・人は短期間であっても自分が何を求めているか本当に理解しているか？・人の好みは長期間で意味のある変化をするのではないか？・プロフィールを読んで抱く好みと、実際に時間を過ごした後の好みに関係はあるのか？マッチング直後に「自分より好ましい相手とマッチングできる人が誰もいない」という性質が満たされたからといって、それが安定した関係を作るとは限らないんだ。

どちらの性別がプロポーズ（提案）するかによって、男性最適（男性は最善の結果を得るが、女性は許容範囲内で最悪の結果になる）か女性最適か決まるんだよね。どっちのバージョンが採用されているのか気になる。

公務員だけを対象にしたパイロット版っていうのが、リー・クアンユーの優生学的政策をいろいろと思い起こさせるわ。 https://en.wikipedia.org/wiki/Eugenics#In_Singapore このアプリがわざわざ21歳から35歳をターゲットにしてるのも、高齢出産の直前（かつ独身シンガポール人が公営住宅の資格を得る年齢）っていうのがいかにもね。

本題とは少しずれるけど、以前この安定マッチングアルゴリズムを実装するGoのユーティリティを書いたことがあるよ。 https://github.com/abhchand/stable-matching 効果的でシンプルなアルゴリズムだよね。北米で医学生と研修先の病院をマッチングするのにも広く使われているよ。

経済学者やマッチングアプリの設計者に言いたいんだけど、デート市場の問題は「マッチング」の問題じゃなくて「クリアリング（清算）」の問題なんだよね。巧妙なアルゴリズムを考案すれば解決できると思いがちだけど、それは完全に見当違いだよ。