ロマンスの科学：今年のノーベル経済学賞はオンラインデートについて教えてくれる

今年のノーベル経済学賞は、ハーバード大学のアルヴィン・ロスとUCLAのロイド・シャプレーに授与され、「安定配分の理論と市場デザインの実践」で授与されました。それぞれの業体は、人々の好みや欲求に基づいて人々（またはもの）

これはオンラインデートと何が関係しているのですか？

マッチングとは何か、なぜそれが重要なのでしょうか？

マッチングは、さまざまな要因、変数、エージェントを最高または最も効率的に組み合わせてリソースを割り当てるプロセスです。マッチングは、臓器寄付、病院の医師、大学入学、結婚、スピード・デートなど、多くのものに使用できます。

最も効率的にマッチングする方法を決定するために、Shapleyは多数の人々、大きなデータセットなどのマッチを作成するために、人々の好みをソートして整理する一連のアルゴリズム - 複雑な公式 - を開発しました。現実世界でのテスト。 Gale-Shapleyの遅延受入れアルゴリズムは、安定したマッチングを見つけます。これは、大きなセットのすべてのマッチが、誰もが良くできないように作られたときに起きることです。

ゲーム理論によると、これは出会い系サイトを使う最適な方法だ

このようなアルゴリズムは、医療や教育の場面では明らかに役立ちますが、生涯に生み出す最も重要な投資と呼ばれるものにも適用することができます。今年のノーベル賞受賞者は主に結婚に焦点を当てましたが、彼らの仕事はデートにも適用できますか？

要するに：はい。オンラインデートなど、40億ドルを超える業界では、アルゴリズムの正当性が重要です。たくさん。

他のいくつかのエコノミストによる学術論文、オンラインデートのマッチングとソートは、これらのアルゴリズムがなぜ非常に強力で効果的なのかを説明しています。この研究では、匿名のオンラインデートサービスのデータセットにGale-Schapleyアルゴリズムを適用して、ウェブサイトが "ほぼ効率的な"マッチを作成するのに良い仕事をしていることがわかりました。

ケーススタディ：OkCupid

昨年Match.comが昨年買収した700万人のユーザーを持つ無料の出会い系サイト「OkCupid」は、「マッチングシステムはビジネスで最も優れており、簡単に練習して最適なマッチを見つけることができます」本当ですか？彼らと他のオンライン出会い系サイトは、今年のノーベル賞受賞者と同じように良いマッチを推奨するアルゴリズムを固体として使用していますか？

OkCupidは、公開されているアルゴリズムの大まかな近似を行います。 2つのデートサービス会社が全く同じアルゴリズムを使用しているわけではありません.OkCupidは現在、独自の特許を保有しています。しかし、いくつかの普遍的な教訓は、ロマンスの数学から引き出すことができます。

Gale-Shapleyアルゴリズムは、10人の女性と10人の男性が自分の好みに合わせてマッチしなければならないという仮説的なケースでは、この宝石を教えてくれます。

「アルゴリズムの具体的な設定は、重要な分散結果をもたらすことが判明した。提案する権利が、私たちの例のように女性に与えられているのか、男性に与えられているのかは大いに重要です。女性が提案するならば、男性が提案するよりも結果が良い。男性のほうが好きな女性もいるし、男性が提案する権利を与えられている女性よりも女性が悪くないからだ。確かに、得られたマッチングは、他の安定したマッチングよりも女性にとって優れている」

これは、OkCupidの管理者がOkCupidに新しい女性を与えるアドバイスに似ているかもしれません。あなたが送るメッセージが多いほど、適切なマッチを見つけることに成功し、満足するでしょう。プロポーザルを話しているのか、最初のメッセージを送信しているのかに関わらず、先を行くことが前向きに進んでいるようです。

オンラインデートアルゴリズムはあなたのために働くでしょうか？ 1つのことは確実だと考えています。あなたの自由時間は、インターネットの狩猟アルゴリズムよりも日付に費やされるほうが良いです。