■お見合い問題(その3)

【1】最適停止の理論

 お見合いではそんなに悪くないという相手に出会っても,もう少し粘れば次はもっといい人にであえるかもしれないとついつい期待してしまうのが人情であろう.お見合いにおける決断で有効な戦略(最適停止の理論)は以下のようなものである.

 全部で20人と次々にお見合していくとする.最初の7人までは絶対に結婚しない.それ以降は相手がそれまでの1位だったら結婚する.しかしながら,全部で20人と次々にお見合するほどチャンスは多くはない.高々10人までと設定すると,最初の3人までは絶対に結婚しない.それ以降は相手がそれまでの1位だったら結婚するという戦略である.

===================================

 実はあって,eが絡んだ秘密の公式になっている.まず,1/eを計算すると0.37という値が得られる.

 p=b/n{1/b+1/(b+1)+1/(b+2)+・・・+1/(n−1)}

の最大値を求める問題になるのであるが,たとえば,n=10のとき,b=5よりはn=n/e(bがnの1/3よりはやや大きい場合に,pの値が最大になるのである.

===================================