Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1975 Jan;72(1):191–193. doi: 10.1073/pnas.72.1.191

Sequential Estimation of p with Squared Relative Error Loss

Paul Cabilio *, Herbert Robbins
PMCID: PMC432268  PMID: 16592210

Abstract

We consider the sequential estimation of p, the probability of success in an infinite sequence of Bernoulli trials, when the loss incurred in stopping after n trials and estimating p by some function δn of the first n outcomes is taken to be [Formula: see text] The loss due to error of estimation is thus the symmetrized relative squared error, which is appropriate in applications when p may be near 0 or 1.

We begin by finding a heuristic procedure for sequentially determining the sample size n which, with the usual terminal estimator of p, performs well for any fixed 0 < p < 1 as the cost per observation c → 0. For any fixed c > 0, however, this procedure is poor as p → 0 or 1. To remedy this defect, the uniform prior on p is introduced. The corresponding Bayes procedure is found and is shown to have a Bayes risk ∼2π√c as c → 0.

Keywords: statistics, sequential estimation, optimal Bayes

Full text

PDF
191

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES