GSアルゴリズムとは GSアルゴリズムとは、ノーベル経済学賞を受賞したシャブレー教授の考案したマッチングアルゴリズムです。 ようするに男と女、就活生と企業、病人と病院などのペアをうまいこと結びつける手法です。 この手法を使えば参加者ほぼ全員が 「第一候補とまでは行かなかったけど、自分の身の程じゃこんなもんかなぁ…」 という無難なカップリングに行き着きます。 個人はともかく全体で見ればベストな組み合わせです。 具体的には、 男女の参加者がそれぞれ好みの異性のランキングをつける。 男性は一斉に第一候補の女性に告る。 女性は告ってきた男性の中から一人選んでキープする。 選ばれなかった男性は第二候補の女性に告る。 女性は新たに告ってきた男性と、今キープしている男性の中から1人選ぶ。 一度はOK貰ったのに後から振られた男性と、まだOK貰ってない男性は第三候補の女性に告る。 以下、すべての男性が身を固
![GSアルゴリズムでアニメキャラをカップリングしてみる - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/cbc1f0f7d57c0fbd7dc87d81bc07542c36a83eff/height=288;version=1;width=512/https%3A%2F%2Fcdn.qiita.com%2Fassets%2Fqiita-fb-2887e7b4aad86fd8c25cea84846f2236.png)