Sum the odds to one and stop

Annals of Probability

Volumn 28, Issue 3, 2000, Pages 1384-1391

  Bruss, F Thomas ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

1 e law; Arithmetic geometric mean; Best choice; Dice problems; Generating function; Investment; Monotone case; Optimal stopping; Speculation; Stopping islands

Indexed keywords

EID: 0034214590     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1019160340     Document Type: Article

References (16)

1. BILLINGSLEY, P. (1995). Probability and Measure. Wiley, New York.
2. BRUSS, F. T. (1984a). Patterns of relative maxima in random permutations. Ann. Société Scient. Bruxelles 98 19-28.
3. BRUSS, F. T. (1984b). A unified approach to a class of best choice problems with an unknown number of options. Ann. Probab. 12 882-889.
4. CHOW, Y. S. ROBBINS, H. and SIEGMUND, D. (1971). The Theory of Optimal Stopping. Houghton Mifflin, Boston.
5. DYNKIN, E. B. and JUSCHKEWITSCH, A. A. (1969). Markoffsche Prozesse. Springer, Berlin.
6. GIANINI, J. and SAMUELS, S. M. (1976). The infinite secretary problem. Ann. Probab. 4 418-432.
7. GREY, D. (1999). Private communication.
8. HILL, T. P. and KENNEDY, D. P. (1992). Sharp inequalities for optimal stopping with rewards based on ranks. Ann Appl. Probab. 2 503-517.
9. HILL T. P. and KRENGEL, U. (1992). A prophet inequality related to the secretary problem. Contemp. Math. 125 209-215.
10. HSIAU, S. R. and YANG, J. R. (2000). A natural variation of the standard secretary problem. Statist. Sinica 10. To appear.
11. PFEIFER, D. (1989). Extremal processes, secretary problems and the 1/e-law. J. Appl. Probab. 26 722-733.
12. ROCHA, A. L. (1993). The infinite secretary problem with recall. Ann. Probab. 21 898-916.
13. SAMUEL-CAHN, E. (1995). The best-choice secretary problem with random freeze on jobs. Stochatstic Process Appl. 55 315-327.
14. SAMUELS, S. M. (1993). Secretary problems as a source of benchmark bounds. In Stochastic Inequalities (M. Shaked and Y. L. Tong, eds.) 371-387. IMS, Hayward, CA.
15. SHIRYAYEV, A. N. (1978). Optimal Stopping Rules. Springer, New York.
16. TAMAKI, M. (1999). Private communication.