Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I remember a story about a famous mathematician who was offered ten marriage candidates and had to pick one of them, with the condition he had to meet them in turn and propose during that meeting, with no changing his mind to an earlier one. If he went through all ten without proposing then it was too bad for him.

This caused him to develop a mathematical formula to maximise the odds of knowing when he met the best one based on how many times he met a 'best candidate so far', and he proposed to the seventh (I think).

Could someone remind me who he was?

share|improve this question
3  
I don't know a mathematician who did that. The problem, however... –  J. M. Dec 27 '11 at 16:09
    
This sounds like the "Best Prize Problem". See, e.g., Example 4i, pg 351 in Sheldon Ross' A First Course in Probability, 6th edition. –  David Mitra Dec 27 '11 at 16:20
1  
There is a nice exposition of this problem in Mosteller's "Fifty challenging problems in probability with solutions" –  mt_ Dec 27 '11 at 16:55

4 Answers 4

up vote 10 down vote accepted

Perhaps you are interested in the work on stopping rule problems that was done by Herbert Robbins? http://en.wikipedia.org/wiki/Robbins%27_problem

share|improve this answer
2  
That's certainly the formula I remember. My old math teacher presented it as a true story, but I guess I was deceived. Thank you. –  Qwer Dec 27 '11 at 16:14

This is the secretary problem. If there are $n$ suitors, the optimal strategy is to reject the first $r-1$ of them and then accept the first one that is better than all of those $r-1$. In general $r \approx n/e$. In the $n = 10$ case the best choice is $r = 4$. That is, reject the first three suitors and accept the first suitor that is better than all three of those.

This paper of Ferguson outlines some of the history of the problem, and doesn't seem to mention the version of the story that you gave. It seems possible to me that this version of the story could have just been used to dress up the underlying mathematics and is not historically accurate.

share|improve this answer

You are thinking of Kepler. Scroll down to the section called "second marriage".

There is a very interesting exposition of this story in Chapter 10 "Computing A Bride" in one of my favorite books, Arthur Koestler's The Sleepwalkers.

share|improve this answer
    
If my reading of that section was correct, it seemed to me that he went through all eleven before going back to the fifth. Still, nice! –  J. M. Dec 27 '11 at 16:29
2  
Yeah, Kepler didn't actually follow the rules of the "secretary problem". But I'm sure he is the answer to Qwer's question. Kepler's story is the standard one in explaining the secretary problem. –  Byron Schmuland Dec 27 '11 at 18:30

As Michael noted, this is the Standard Secretary Problem. I have several papers on the subject, and I recall reading that Lindley used the 1/e policy to select his wife. Having said that, the questioner may have heard about Kepler.

share|improve this answer
2  
Is "have" in "I have several papers on the subject..." synonymous with "wrote"? –  J. M. Dec 28 '11 at 5:27

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.