Statistical Science

Who Solved the Secretary Problem?

Thomas S. Ferguson

Full-text: Open access

Abstract

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. The contents of this paper were first given as the Allen T. Craig lecture at the University of Iowa, 1988.

Article information

Source
Statist. Sci. Volume 4, Number 3 (1989), 282-289.

Dates
First available in Project Euclid: 19 April 2007

Permanent link to this document
http://projecteuclid.org/euclid.ss/1177012493

JSTOR
links.jstor.org

Digital Object Identifier
doi:10.1214/ss/1177012493

Mathematical Reviews number (MathSciNet)
MR1015277

Citation

Ferguson, Thomas S. Who Solved the Secretary Problem?. Statist. Sci. 4 (1989), no. 3, 282--289. doi:10.1214/ss/1177012493. http://projecteuclid.org/euclid.ss/1177012493.


Export citation

See also

  • See Comment: Stephen M. Samuels. [Who Solved the Secretary Problem?]: Comment: Who will Solve the Secretary Problem?. Statist. Sci., Volume 4, Number 3 (1989), 289--291.
  • See Comment: Herbert Robbins. [Who Solved the Secretary Problem?]: Comment. Statist. Sci., Volume 4, Number 3 (1989), 291--291.
  • See Comment: Minoru Sakaguchi. [Who Solved the Secretary Problem?]: Comment. Statist. Sci., Volume 4, Number 3 (1989), 292--293.
  • See Comment: Peter R. Freeman. [Who Solved the Secretary Problem?]: Comment. Statist. Sci., Volume 4, Number 3 (1989), 294--294.
  • See Comment: Thomas S. Ferguson. [Who Solved the Secretary Problem?]: Rejoinder. Statist. Sci., Volume 4, Number 3 (1989), 294--296.