Re:Optimizing Your Wife
by secretasiandan on Friday April 02, 2010 @12:45PM
(#1236868)
I believe this problem is a lot closer to the Secretary Problem http://en.wikipedia.org/wiki/Secretary_problem
As he notes however, he does not try to choose "the very best candidate", for which the optimal solution is to pass on the first 1/e candidates. Instead, he tries to maximize the "goodness" of his wife selection.
In short : maximum likelihood soultion is to pass on (1/e)*N, minimum mean squared error solution is to pass on sqrt(N). This of course assumes you can estimate N well.
Re:Optimizing Your Wife
by presidentender on Friday April 02, 2010 @12:20PM
(#1236794)
The difference in this case is that you can't switch back to a woman you've already "sampled." With Feynman's restaurant, we can sample ten dishes, and choose the fourth dish for the rest of eternity. With the wife selection algorithm (a modification of the "Sultan's Daughter" problem) we're only allowed to marry the current candidate, or take a pass on her. Exes are off-limits.
http://www.feynmanlectures.info/exercises/Feynmans_restauran...