最も離婚率が低い社会を実現するかも知れない恋愛ルール
今年のノーベル経済学賞は、マッチング理論を理由として、ShapleyとRothと言う、メカニズムデザイン好きのミクロ経済学者が浮き浮きする人々に決まった。Gale and Shapley(1962)で示されたアルゴリズムが、Roth(1991)などで実社会で効率的なシステムとして使われている事が確認され、さらに他の社会制度の設計に応用されるようになったようだ。もちろん、理論的にも大きな広がりを見せている。 Gale and Shapley(1962)の中の安定的な割当と結婚の問題が目を引くのか、「最も良い結婚相手を決める理論」などと説明されている*1。しかし人目を引くには結婚の理論は良いのであろうけれども、近年の結婚生活の事情からは、Gale and Shapley(1962)の示すアルゴリズムは効果的では無いように思える。 Gale and Shapley(1962)の結婚問題を、現代風
「ビーチで、前から30人の女性が順番に歩いてくる。…
「ビーチで、前から30人の女性が順番に歩いてくる。このうち一番の女性に声を掛けたい。どんな戦略でいくのがいいか？」 という問題の解法を教えてください。 確か、「はじめの数人はやりすごして、次に今までで一番の女性が現れてきたらそれに決める」というような答えだったと思ったのですが…。 聞くところによると、高校の受験数学の確率で出てくる問題だとか。 この証明というか、答えの詳しい説明というか、そういうことについて扱っているページがあればお教え頂ければ幸いです。
Life is beautiful: 恋の連立方程式、「パートナー探し」の最適化アルゴリズムに関する一考察
「自分にできるだけ相応（ふさわ）しいパートナー」を見つけることは、我々人間にとって、人生の最も重要なのテーマの一つでもある。しかし、そのプロセスである「恋愛」や「お見合い」に関して、なぜか今までシステマティックな考察がされて来なかったように思える。そこで、今回はその「パートナー探し」のプロセスをモデル化・数値化することにより、最適なアルゴリズムを見つけようと思う。 まずは、「自分にできるだけ相応しいパートナーを探す」というあいまいな問題を、もう少し明確にモデル化された問題に単純化する。もちろん、単純化するとはいえ、あまり現実とかけ離れていては役に立たないので、現実味を壊さない程度の単純化を行う。 ［モデル化された問題］ 結婚適齢期の女性が、これから１０人の男性と順番にお見合いをして、その中から結婚相手を見つけることにしたとする。相手の意思は無視して良く、「この人と結婚したい」と宣言した時点
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
