## Statistical Science

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

### Who Solved the Secretary Problem?

#### 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

**Digital Object Identifier**

doi:10.1214/ss/1177012493

**Mathematical Reviews number (MathSciNet)**

MR1015277

**JSTOR**

links.jstor.org

**Keywords**

Secretary problem marriage problem search problem relative ranks stopping times minimax rules

#### 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.

#### 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.Project Euclid: euclid.ss/1177012494
- See Comment: Herbert Robbins. [Who Solved the Secretary Problem?]: Comment. Statist. Sci., Volume 4, Number 3 (1989), 291--291.Project Euclid: euclid.ss/1177012495
- See Comment: Minoru Sakaguchi. [Who Solved the Secretary Problem?]: Comment. Statist. Sci., Volume 4, Number 3 (1989), 292--293.Project Euclid: euclid.ss/1177012496
- See Comment: Peter R. Freeman. [Who Solved the Secretary Problem?]: Comment. Statist. Sci., Volume 4, Number 3 (1989), 294--294.Project Euclid: euclid.ss/1177012497
- See Comment: Thomas S. Ferguson. [Who Solved the Secretary Problem?]: Rejoinder. Statist. Sci., Volume 4, Number 3 (1989), 294--296.Project Euclid: euclid.ss/1177012498