×

Who solved the secretary problem. (English) Zbl 0788.90080

Summary: In Martin Gardner’s ‘Mathematical Games’ column in the February 1960 issue of Scientific American, there appeared a simple problem that has come to be known today as the secretary problem, or the marriage problem. It has since been taken up and developed by many eminent probabilists and statisticians and has been extended and generalized in many different directions so that now one can say that it constitutes a ‘field’ within mathematics-probability-optimization. The object of this article is partly historical (to give a fresh view of the origins of the problem, touching upon Cayley and Kepler), partly review of the field (listing the subfields of recent interest), partly serious (to answer the question posed in the title), and partly entertainment.

MSC:

90C99 Mathematical programming
01A65 Development of contemporary mathematics
00A08 Recreational mathematics
PDFBibTeX XMLCite
Full Text: DOI