Why do these quite different best-choice problems have the same solutions?

Advances in Applied Probability

Volumn 36, Issue 2, 2004, Pages 398-416

  Samuels, Stephen M ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Optimal stopping; Planar Poisson process; Secretary problem

Indexed keywords

EQUIVALENCE CLASSES; MATHEMATICAL MODELS; OPTIMIZATION; RANDOM PROCESSES;

BEST CHOICE PROBLEMS; OPTIMAL STOPPING; PLANAR POISSON PROCESS; SECRETARY PROBLEM;

POISSON DISTRIBUTION;

EID: 2342421238     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1086957578     Document Type: Article

References (13)

1. Berezovsky, B. A. and Gnedin, A. V. (1984). The Problem of Best Choice. Nauka, Moscow (in Russian).
2. Campbell, G. and Samuels, S. M. (1981). Choosing the best of the current crop. Adv. Appl. Prob. 13, 510-532.
3. Ferguson, T. S., Hardwick, J. P. and Tamaki, M. (1992). Maximizing the duration of owning a relatively best object. In Strategies for Sequential Search and Selection in Real Time (Contemp. Math. 125), American Mathematical Society, Providence, RI, pp. 37-57.
4. Gilbert, J. P. and Mosteller, F. (1966). Recognizing the maximum of a sequence. J. Amer. Statist. Assoc. 61, 35-73.
5. Gnedin, A. V. (1996). On the full information best choice problem. J. Appl. Prob. 33, 678-687.
6. Gnedin, A. V. (2004). Best choice from the planar Poisson process. To appear in Stoch. Process. Appl.
7. Petruccelli, J. D. (1978). Some best choice problems with partial information. Doctoral Thesis, Purdue University.
8. Petruccelli, J. D. (1980). On a best-choice problem with partial information. Ann. Statist. 8, 1171-1174.
9. Porosiński, Z. (1987). The full-information best choice problem with a random number of observations. Stoch. Process. Appl. 24, 293-307.
10. Porosiński, Z. (2002). On best choice problems having similar solutions. Statist. Prob. Lett. 56, 321-327.
11. Presman, E. L. and Sonin, I. M. (1972). The best choice problem for a random number of objects. Theory Prob. Appl. 17, 657-668.
12. Samuels, S. M. (1982). Exact solutions for the full information best choice problem. Mimeo Ser. 82-17, Department of Statistics, Purdue University.
13. Samuels, S. M. (1991). Secretary problems. In Handbook of Sequential Analysis, eds B. K. Ghosh and P. K. Sen, Marcel Dekker, New York, pp. 381-405.