## The Annals of Statistics

- Ann. Statist.
- Volume 10, Number 3 (1982), 909-914.

### Bounded Regret of a Sequential Procedure for Estimation of the Mean

Y. S. Chow and A. T. Martinsek

#### Abstract

Let $X_1, X_2, \cdots$ be independent observations from a population with mean $\mu$ and variance $\sigma^2$, and suppose that given a sample of size $n$ one wishes to estimate $\mu$ by $\bar{X}_n$, subject to the loss function $L_n = A\sigma^{2\beta-2}(\bar{X}_n - \mu)^2 + n, A > 0, \beta > 0$. If $\sigma$ is known, then the optimal fixed sample size $n_0$ for minimizing the risk $R_n = EL_n$ can be computed, but if $\sigma$ is unknown there is no fixed sample size procedure that will achieve the minimum risk. For the case when $\sigma$ is unknown, a number of authors have investigated the performance of sequential estimation procedures designed to come close to attaining the minimum risk $R_{n_0}$. In this paper it is shown that for the class of sequential estimation procedures with stopping rules $T_A = \inf\{n \geq n_A: n^{-1} \sum^n_{i=1} (X_i - \bar{X}_n)^2 \leq A^{-1/\beta}n^{2/\beta}\}$ the regret $R_{T_A} - R_{n_0}$ remains bounded as $A\rightarrow \infty$, under suitable assumptions on the moments of $X_1$ and the delay $n_A$, but (unlike previous results of bounded regret) without any assumption about the type of distribution of $X_1$.

#### Article information

**Source**

Ann. Statist., Volume 10, Number 3 (1982), 909-914.

**Dates**

First available in Project Euclid: 12 April 2007

**Permanent link to this document**

https://projecteuclid.org/euclid.aos/1176345880

**Digital Object Identifier**

doi:10.1214/aos/1176345880

**Mathematical Reviews number (MathSciNet)**

MR663441

**Zentralblatt MATH identifier**

0493.62071

**JSTOR**

links.jstor.org

**Subjects**

Primary: 62L12: Sequential estimation

Secondary: 60G40: Stopping times; optimal stopping problems; gambling theory [See also 62L15, 91A60]

**Keywords**

Bounded regret uniform integrability Wald equations stopped martingales

#### Citation

Chow, Y. S.; Martinsek, A. T. Bounded Regret of a Sequential Procedure for Estimation of the Mean. Ann. Statist. 10 (1982), no. 3, 909--914. doi:10.1214/aos/1176345880. https://projecteuclid.org/euclid.aos/1176345880