Optimal Stopping of a Random Sequence with Unknown Distribution

Published Online:https://doi.org/10.1287/moor.2020.1109

References

  • [1] Abramowitz M, Stegun I (1965) Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables (Dover Publications).Google Scholar
  • [2] Bingham NH, Goldie CM, Teugels JL (1987) Regular Variation (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • [3] Bojanic R, Seneta E (1971) Slowly varying functions and asymptotic relations. J. Math. Anal. Appl. 34(2):302–315.CrossrefGoogle Scholar
  • [4] Boshuizen FA, Hill TP (1992) Moment-based minimax stopping functions for sequences of random variables. Stochastic Processes Their Appl. 43(2):303–316.CrossrefGoogle Scholar
  • [5] Boucheron S, Thomas M (2012) Concentration inequalities for order statistics. Electronic Comm. Probab. 17:1–12.CrossrefGoogle Scholar
  • [6] Chow YS, Robbins H, Siegmung D (1971) Great Expectations: The Theory of Optimal Stopping (Houghton Mifflin Company, Boston).Google Scholar
  • [7] de Haan L, Ferreira A (2006) Extreme Value Theory. An Introduction (Springer, New York).CrossrefGoogle Scholar
  • [8] Derman C, Lieberman GJ, Ross S (1972) A sequential stochastic assignment problem. Management Sci. 18(7):349–355.LinkGoogle Scholar
  • [9] Dietz C, van der Laan D, Ridder A (2011) Approximate results for a generalized secretary problem. Probab. Engrg. Inform. Sci. 25(2):157–169.CrossrefGoogle Scholar
  • [10] Frank AQ, Samuels SM (1980) On an optimal stopping problem of Gusein-Zade. Stochastic Process. Their Appl. 10(3):299–311.CrossrefGoogle Scholar
  • [11] Gilbert J, Mosteller F (1966) Recognizing the maximum of a sequence. J. Amer. Statist. Assoc. 61(313):35–73.CrossrefGoogle Scholar
  • [12] Gnedin AV, Krengel U (1996) Optimal selection problems based on exchangeable trials. Ann. Appl. Probab. 6(3):862–882.CrossrefGoogle Scholar
  • [13] Goldie CM, Smith RL (1987) Slow variation with remainder: Theory and applications. Quart. J. Math. 38(1): 45–71.Google Scholar
  • [14] Gradshteyn IS, Ryzhik IM (1965) Tables of Integrals, Series, and Products, 4th ed. (Academic Press, New York, London).Google Scholar
  • [15] Gusein-Zade SM (1966) The problem of choice and the optimal stopping rule for a sequence of independent trials. Theory Probab. Appl. 11(3):472–476.CrossrefGoogle Scholar
  • [16] Guttman I (1960) On a problem of L. Moser. Canadian Math. Bull. 3(1):35–39.CrossrefGoogle Scholar
  • [17] Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58(301):13–30.CrossrefGoogle Scholar
  • [18] Kennedy DP, Kertz RP (1991) The asymptotic behavior of the reward sequence in the optimal stopping of i.i.d. random variables. Ann. Probab. 19(1):329–341.CrossrefGoogle Scholar
  • [19] Leadbetter M, Lindgren G, Rootzen H (1986) Extremes and Related Properties of Random Sequences and Processes (Springer, New York).Google Scholar
  • [20] Moser L (1956) On a problem of Cayley. Scripta Math. 22:289–292.Google Scholar
  • [21] Mucci AG (1973) Differential equations and optimal choice problems. Ann. Statist. 1(1):104–113.CrossrefGoogle Scholar
  • [22] Petruccelli JD (1980) On a best choice problem with partial information. Ann. Statist. 8(5):1171–1174.CrossrefGoogle Scholar
  • [23] Petruccelli JD (1985) Maximin optimal stopping for normally distributed random variables. Sankhya: Indian J. Statist. Ser. A. 47(1):36–46.Google Scholar
  • [24] Quine MP, Law JS (1996) Exact results for a secretary problem. J. Appl. Probab. 33(3):630–639.CrossrefGoogle Scholar
  • [25] Resnick SI (1987) Extreme Values, Regular Variation, and Point Processes (Springer, New York).CrossrefGoogle Scholar
  • [26] Samuels SM (1981) Minimax stopping rules when the underlying distribution is uniform. J. Amer. Statist. Assoc. 76(373):188–197.CrossrefGoogle Scholar
  • [27] Stewart TJ (1978) Optimal selection from a random sequence with learning of the underlying distribution. J. Amer. Statist. Assoc. 73(364):775–780.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.