home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / 17677 < prev    next >
Encoding:
Internet Message Format  |  1993-01-05  |  1.5 KB
  1. Path: sparky!uunet!psinntp!kepler1!andrew
  2. From: andrew@rentec.com (Andrew Mullhaupt)
  3. Newsgroups: sci.math
  4. Subject: Re: Finding best mate
  5. Message-ID: <1446@kepler1.rentec.com>
  6. Date: 5 Jan 93 04:41:01 GMT
  7. References: <your-email-addr-040193123900@microlab22.med.upenn.edu>
  8. Organization: Renaissance Technologies Corp., Setauket, NY.
  9. Lines: 26
  10.  
  11. In article <your-email-addr-040193123900@microlab22.med.upenn.edu> your-email-addr@a1.mscf.upenn.edu (Jesse Goldman) writes:
  12. >Dear Mathematicians;
  13. >
  14. >     This weekend I saw an interview on T.V. with a mathematician who
  15. >stated that if a woman assumes she is to have 100 suitors in her life then
  16. >her best
  17. >chances of finding an ideal mate would be to reject the first 37 and then
  18. >choose the next one better than the preceeding 37.
  19. >     I am not a mathematician or physicist but I understand that this has
  20. >something to do with e (root of natural log).  Could any of you math dudes
  21. >or dudettes explain this to me?  Thanks in advance.
  22.  
  23. I've heard this called the 'princess problem' and it is completely worked
  24. out in Sheldon Ross's _Introduction to Stochastic Dynamic Programming_
  25. which is a smart little volume, BTW.
  26.  
  27. The general strategy to pick among n suitors is to pass on the first n/e
  28. and then pick the first one you encounter which is better than what you've
  29. seen so far. Your chances of getting the best one are about 1/e, which is
  30. surprisingly large.
  31.  
  32. It might make more sense to minimize the down side on this one, however...
  33.  
  34. Later,
  35. Andrew Mullhaupt
  36.  
  37.