Summary
For the problem of estimating the mean of independent, identically distributed random variables, with loss equal to a linear combination of squared error and sample size, certain sequential procedures have been shown to be asymptotically optimal when compared with the best fixed sample size rule. In this paper it is shown that these procedures are asymptotically suboptimal when compared with a closely related optimal stopping rule.
Article PDF
Similar content being viewed by others
References
Anscombe, F.: Large sample theory of sequential estimation. Proc. Cambridge Philos. Soc. 48, 600–607 (1952)
Bickel, P., Yahav, J.: Asymptotically pointwise optimal procedures in sequential analysis. Proc. Fifth Berkeley Sympos. Math. Stat. Probab. 1, 401–413 (1967)
Bickel, P., Yahav, J.: Asymptotically optimal Bayes and minimax procedures in sequential estimation. Ann. Math. Stat. 39, 442–456 (1968)
Chow, Y.S., Lai, T.L.: Some one-sided theorems on the tail distribution of sample sums with applications to the last time and largest excess of boundary crossings. Trans. Am. Math. Soc. 208, 51–72 (1975)
Chow, Y.S., Robbins, H., Siegmund, D.: Great Expectations: The Theory of Optimal Stopping. Boston: Houghton Mifflin Company 1971
Chow, Y.S., Teicher, H.: Probability Theory: Independence, Interchangeability, Martingales. New York: Springer 1978
Gundy, R., Siegmund, D.: On a stopping rule and the central limit theorem. Ann. Math. Stat. 38, 1915–1917 (1967)
Martinsek, A.: Second order approximation to the risk of a sequential procedure. Ann. Stat. 11, 827–836 (1983)
Robbins, H.: Sequential estimation of the mean of a normal population. Probability and Statistics (Harald Cramer Volume). Uppsala, Sweden: Almquist and Wiksell 1959
Robbins, H., Siegmund, D.: Boundary crossing probabilities for the Wiener process and sample sums. Ann. Math. Stat. 41, 1410–1429 (1970)
Robbins, H., Siegmund, D., Wendel, J.: The limiting distribution of the last time S n≧nɛ. Proc. Natl. Acad. Sci. USA 61, 1228–1230 (1968)
Starr, N., Woodroofe, M.: Further remarks on sequential point estimation: the exponential case. Ann. Math. Stat. 43, 1147–1154 (1972)
Vardi, Y.: Asymptotic optimal sequential estimation: the Poisson case. Ann. Stat. 7, 1041–1051 (1979)
Woodroofe, M.: Second order approximations for sequential point and interval estimation. Ann. Stat. 5, 984–995 (1977)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Martinsek, A.T. Comparison of some sequential procedures with related optimal stopping rules. Z. Wahrscheinlichkeitstheorie verw Gebiete 70, 411–416 (1985). https://doi.org/10.1007/BF00534872
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00534872