Bahadur asymptotic efficiency in the zone of moderate deviation probabilities Mikhail Ermakov Abstract Аннотация For a sequence of independent identically distributed random variables having a distribution function with an unknown parameter from a set Θ ⊂ 𝐑 d \Theta\subset\mathbf{R}^{d} , we prove an analogue of the lower bound of Bahadur asymptotic efficiency for the zone of moderate deviation probabilities. The assumptions coincide with assumptions conditions under which the locally asymptotically minimax lower bound of Hajek-Le Cam was proved. The lower bound for local Bahadur asymptotic efficiency is a special case of this lower bound. Institute of Problems of Mechanical Engineering RAS,and St. Petersburg State University 1 1 footnotetext: The research was supported by the Ministry of Science and Higher Education of Russian Federation (project 124041500008-1). 1 Introduction Let X_{1},\ldots,X_{n} be independent indentically distributed random variables having probability measure \mathbf{P}_{\theta} , \theta\in\Theta . Probabilitu measures \mathbf{P}_{\theta} , \theta\in\Theta , are defined on a \sigma - algebra \mathcal{B} of set S . The set \Theta is open bounded subset of \mathbf{R}^{d} . The value of parameter \theta is unknown. We are interested in the lower bounds of asymptotic efficiency for estimators of parameter \theta . There are two approaches for the study of asymptotic efficiency. One of them is a locally asymptotically minimax lower bound. Locally asymptotically minimax lower bound of the Hajek-Le Cam [ 7 , 9 , 8 , 11 ] specifies a lower bound on the asymptotic efficiency for estimators \hat{\theta}_{n}=\hat{\theta}_{n}(X_{1},\ldots,X_{n}) that deviate from the true value of the parameter \theta by an order of n^{-1/2} . In this setting we get the lower bound of the supremum of risk of statistical estimates for any arbitrarily small neighborhood of the true value of the parameter. Such a lower bound of asymptotic efficiency does not provide precise information about the behavior of the risk of statistical estimator for a specific value of the parameter. The lower bound for the Bahadur asymptotic efficiency [ 1 , 2 , 3 , 8 ] , proved for probabilities of large deviations of statistical estimates, provides the lower bounds of the risks of statistical estimates at each specific point of possible parameter values. In this case, only consistency of estimates is assumed. In the zone of moderate deviation probabilities bounds for locally asymptotically minimax risk of statistical estimators have been established in [ 4 , 5 , 10 ] . The interest in this issue is due to the fact that the constructing the boundaries of confidence intervals is based on tails of estimator distributions and, therefore, can be treated as a problem of moderate deviation probabilities. For logarithmic asymptotics, locally asymptotically minimax lower bounds for the moderate deviation probabilities were obtained under the same assumptions [ 4 , 10 ] as the lower bound for the local asymptotic efficiency of Hajek-Le Cam [ 7 , 9 , 8 , 11 ] . For the strong asymptotics of moderate deviation probabilities of statistical estimators, the lower bound of the asymptotically minimax risk has been proved under not very strong additional assumptions [ 4 , 5 ] . In the zone of moderate deviation probabilities, one can prove lower bounds for asymptotic efficiency both in the asymptotically minimax setting and in the Bahadur setting. For the asymptotically minimax setting the lower bounds have been proved in [ 4 , 5 , 10 ] . The goal of present paper is to obtain an analogue of the Bahadur lower bound in the zone of moderate deviation probabilities assuming the same conditions as the lower bound on the Hajek-Le Cam local asymptotic efficiency. Note that the straightforward application of Bahadur method of the proof leads to significant additional conditions [ 6 , 8 ] even for establishing the lower bound for the local Bahadur asymptotic efficiency. The lower bound for the local Bahadur asymptotic efficiency is a special case of the lower bound on the asymptotic efficiency in the zone of moderate deviation probabilities established in the present paper. For \Theta\subset\mathbf{R}^{1} , we also prove an analogue of Bahadur lower bound separately on each side of the exterior of the interval to which the estimator should not belong. A multidimensional analogue of these “one-sided” lower bounds was also obtained. The paper is organized as follows. All results and proofs are collected in section 2 . In subsection 2.1 we introduce the condition under which the main results are proved. This condition is the same one under which the locally asymptotically minimax Hajek-Le Cam risk bound is established. In subsection 2.2 , for the sake of completeness of presentation and better understanding of further results, a locally asymptotically minimax risk bound for moderate deviation probabilities of statistical estimates is presented. In subsection 2.3 , analogue of the lower bound for Bahadur asymptotic efficiency of statistical estimators is provided in the zone of moderate deviation probabilities. The lower bounds for Bahadur local asymptotic efficiency are particular cases of these ones. In subsection 2.4 we give a generalization of Bahadur lower bounds to the multivariate case, covering "one-sided"lower bounds, and show that its proof is no different from the proof of traditional Bahadur lower bounds on the asymptotic efficiency [ 3 , 8 ] . For the case of multidimensional parameter \theta\in\Theta\subset\mathbf{R}^{d} , d>1 , we shall denote by Greek letters \theta,\tau,\phi,\ldots vectors or vector functions. We denote \mathbf{1}(A) the indicator of an event A . 2 Main Results 2.1 Main condition Suppose probability measures \mathbf{P}_{\theta} , \theta\in\Theta , аre absolutely continuous with respect to probability measure \nu , defined on the same \sigma - algebra \mathcal{B} of set S , and have the densities f(x,\theta)=\frac{d\mathbf{P}_{\theta}}{d\,\nu}(x),\quad x\in S. (2.1) For any \,\,\theta,\theta_{0}\in\Theta , denote \mathbf{P}^{a}_{\theta\theta_{0}} and \mathbf{P}^{s}_{\theta\theta_{0}} absolutely continuous and singular components of probability measure \mathbf{P}_{\theta} with respect to probability measure \mathbf{P}_{\theta_{0}} . For all \theta_{0},\theta_{0}+\tau\in\Theta define the function g(x,\tau)=g(x,\theta_{0},\theta_{0}+\tau)=\Bigl(\frac{f(x,\theta_{0}+\tau)}{f(x,\theta_{0})}\Bigr)^{1/2}-1 (2.2) for all x belonging to the support of measure \mathbf{P}^{a}_{\theta_{0}+\tau,\theta_{0}} and equal to zero otherwise. We say that statistical experiment \mathcal{E}=\{(S,\mathcal{B}),\mathbf{P}_{\theta},\theta\in\Theta\} has the finite Fisher information at the point \theta_{0}\in\Theta , if there exists vector function \phi\,:\,S\to\mathbf{R}^{d} such that we have \int_{S}(g(x,\tau)-\tau^{T}\,\phi)^{2}\,d\,P_{\theta_{0}}=o(|\tau|^{2}),\quad\mathbf{P}^{s}_{\theta_{0},\theta_{0}+\tau}(S)=o(|\tau|^{2}) (2.3) as \tau\to 0 and the matrix components I(\theta_{0})=4\int_{S}\phi\,\phi^{T}\,d\,\mathbf{P}_{\theta_{0}}. (2.4) take on finite values. Matrix I(\theta_{0}) is called Fisher information matrix. Let we have a sequence u_{n}>0 , u_{n}\to 0 , nu_{n}^{2}\to\infty as n\to\infty . We say that estimator \hat{\theta}_{n}=\theta_{n}(X_{1},\ldots,X_{n}) of parameter \theta\in\Theta is u_{n} -consistent, if for any \theta_{0}\in\Theta there is a vicinity U of \theta , such that, for any \delta>0 , we have \lim_{n\to\infty}\sup_{\theta\in U}\mathbf{P}_{\theta}(\,|\hat{\theta}_{n}-\theta|>\delta u_{n})=0. (2.5) 2.2 Locally asymptotically minimax lower bound The locally asymptotically minimax lower bound of risks in the zone of moderate deviation probabilities does not require any conditions of consistency. Theorem 2.1 Let the statistical experiment \mathcal{E}=\{(S,\mathcal{B}),\mathbf{P}_{\theta},\theta\in\Theta\} have the finite Fisher information at the point \theta_{0}\in\Theta . Then, for any estimator \hat{\theta}_{n} , for the points \theta_{0},\theta_{n}=\theta_{0}+2u_{n}\in\Theta , we have \lim\inf_{n\to\infty}\sup_{\theta=\theta_{0},\theta_{n}}(nu_{n}^{2}I(\theta)/2)^{-1}\log\mathbf{P}_{\theta}(\,|\hat{\theta}_{n}-\theta|>u_{n})\geq-1. (2.6) For the proof we consider the problem of hypothesis testing H_{0}\,:\,\theta=\theta_{0} versus alternative H_{n}\,:\,\theta=\theta_{0}+v_{n} , v_{n}=2u_{n} . Define the test K_{n}=K_{n}(X_{1},\ldots,X_{n})=\mathbf{1}(\hat{\theta}_{n}-\theta_{0}>u_{n}) . Denote \alpha(K_{n}) and \beta(K_{n}) respectively type I and type II error probabilities of test K_{n} . By Theorem 2.2 in [ 4 ] , if \alpha(K_{n})u_{n}) (2.8) and \beta(K_{n})=\mathbf{P}_{\theta_{n}}(\hat{\theta}_{n}-\theta_{0}u_{n}). (2.9) By ( 2.7 )- ( 2.9 ), we get ( 2.6 ). 2.3 Bahadur efficiency in the zone of moderate deviation probabilities Let us present an analogue of lower bound for Bahadur efficiency in the zone of moderate deviation probabilities d=1 . Theorem 2.2 Let the statistical experiment \mathcal{E}=\{(S,\mathcal{B}),\mathbf{P}_{\theta},\theta\in\Theta\} has the finite Fisher information at the point \theta_{0}\in\Theta\subset\mathbf{R}^{1} . Let estimator \hat{\theta}_{n} be u_{n} - consistent. Then, for any estimator \hat{\theta}_{n} , we have \lim\inf_{n\to\infty}(nu_{n}^{2}I(\theta)/2)^{-1}\log\mathbf{P}_{\theta}(\,|\hat{\theta}_{n}-\theta|>u_{n})\geq-1. (2.10) Moreover, we have \lim\inf_{n\to\infty}(nu_{n}^{2}I(\theta)/2)^{-1}\log\mathbf{P}_{\theta}(\,\hat{\theta}_{n}-\theta>u_{n})\geq-1. (2.11) For the proof we consider the problem of hypothesis testing H_{0}\,:\,\theta=\theta_{0} versus alternatives H_{n}\,:\,\theta=\theta_{0}+v_{n} , v_{n}=ru_{n} , r>1 . Define the tests K_{n}=K_{n}(X_{1},\ldots,X_{n})=\mathbf{1}(|\hat{\theta}_{-}\theta_{0}|>u_{n}) . Since the estimator \hat{\theta}_{n} is u_{n} -consistent, we can implement ( 2.7 ) and we get \lim\sup_{n\to\infty}(nv_{n}^{2})^{-1/2}(|2\log\mathbf{P}_{\theta_{0}}(|\hat{\theta}_{n}-\theta_{0}|>u_{n})|^{1/2}+|2\log\mathbf{P}_{\theta_{0}+v_{n}}(|\hat{\theta}_{n}-\theta_{0}|u_{n})|^{1/2}\leq 1. (2.14) Since the choice of r>1 is arbitrary, we get ( 2.10 ). Inequality ( 2.11 ) is proved similarly. It suffices to implement ( 2.7 ) to the test K_{n}=\mathbf{1}(\hat{\theta}_{n}-\theta_{0}>u_{n}) . This reasoning are omitted. The multidimensional version of Theorem 2.2 is provided below. In the following Theorems 2.3 and 2.5 the asymptotic efficiency varies in different directions. This is the main distinguishing feature of Theorems. Let V be bounded convex open set in \mathbf{R}^{d} and 0\in V . Denote \bar{V} the complement of set V . Theorem 2.3 Let the statistical experiment \mathcal{E}=\{(S,\mathcal{B}),\mathbf{P}_{\theta},\theta\in\Theta\} has the finite Fisher information at the point \theta_{0}\in\Theta\subset\mathbf{R}^{d} . Let estimator \hat{\theta}_{n} be u_{n} - consistent. Then, for any estimator \hat{\theta}_{n} , we have \lim\inf_{n\to\infty}(nu_{n}^{2})^{-1}\log\mathbf{P}_{\theta}(\,\hat{\theta}_{n}-\theta\in u_{n}\bar{V})\geq-\frac{1}{2}\inf_{\tau\in\bar{V}}\tau^{T}I(\theta)\tau (2.15) Moreover, for any cone K with a vertex at zero and having a non-empty interior, there is \lim\inf_{n\to\infty}(nu_{n}^{2})^{-1}\log\mathbf{P}_{\theta}(\,\hat{\theta}_{n}-\theta\in u_{n}\bar{V}\cap K)\geq-\frac{1}{2}\inf_{\tau\in\bar{V}\cap K}\tau^{T}I(\theta)\tau. (2.16) The case of \theta\in\Theta\subset\mathbf{R}^{d} is similar to \theta\in\Theta\subset\mathbf{R}^{1} and also reduces to the problem of estimating a parameter at two points. The following lower bound for local asymptotic Bahadur efficiency is deduced from Theorem 2.3 . . We call estimator \hat{\theta}_{n} locally uniformly consistent, if for any \theta_{0}\in\Theta , there is a neighborhood U of the point \theta_{0} such that, for any \varepsilon>0 , there is \lim_{n\to\infty}\sup_{\theta\in U}\mathbf{P}_{\theta}(\,|\hat{\theta}_{n}-\theta|>\varepsilon)=0. (2.17) Theorem 2.4 Let the statistical experiment \mathcal{E}=\{(S,\mathcal{B}),\mathbf{P}_{\theta},\theta\in\Theta\} has the finite Fisher information at the point \theta\in\Theta\subset\mathbf{R}^{1} . Let estimator \hat{\theta}_{n} be locally uniformly consistent. Then, for any estimator \hat{\theta}_{n} , we have . \lim\inf_{u\to 0}\lim_{n\to\infty}(nu^{2})^{-1}\log\mathbf{P}_{\theta}(\,\hat{\theta}_{n}-\theta\in u\bar{V})\geq-\frac{1}{2}\inf_{\tau\in\bar{V}}\tau^{T}I(\theta)\tau. (2.18) Moreover, for any cone K with a vertex at zero and having a nonempty interior, there is \lim\inf_{u\to 0}\lim_{n\to\infty}(nu^{2})^{-1}\log\mathbf{P}_{\theta}(\,\hat{\theta}_{n}-\theta\in u\bar{V}\cap K)\geq-\frac{1}{2}\inf_{\tau\in\bar{V}\cap K}\tau^{T}I(\theta)\tau. (2.19) The requirement of local uniform consistency replaces the consistency requirement under which the lower bound of Bahadur asymptotic efficiency is usually proved. However, under the consistency condition, the proof of ( 2.16 ) requires the introduction of additional regularity conditions for the family of probability measures \mathbf{P}_{\theta} , \theta\in\Theta (Th. 9.3, Ch.1 in [ 8 ] and [ 6 ] ). Note that the requirement ( 2.3 ) of differentiability of the function g in \mathbf{L}_{2} can be replaced by weaker conditions (2.5)-(2.7) in [ 4 ] on the behavior of the function g itself. 2.4 Multidimensional lower bound of Bahadur asymptotic efficiency Estimator \hat{\theta}_{n} is called the consistent estimator of parameter \theta\in\Theta , if for any \theta\in\Theta , for any \varepsilon>0 , we have \lim_{n\to\infty}\mathbf{P}_{\theta}(\,|\hat{\theta}_{n}-\theta|>\varepsilon)=0. (2.20) Theorem 2.5 Let \hat{\theta}_{n} be a consistent estimator of parameter \theta\in\Theta . Let \theta_{0}\in\Theta . Let \Omega\subset\mathbf{R}^{d} be open set such that 0\notin\Omega and \theta_{0}+\Omega\subset\Theta . Then, for any \tilde{\theta}\in\theta_{0}+\Omega , we have \lim_{n\to\infty}\frac{1}{n}\log\mathbf{P}_{\theta_{0}}(\,\hat{\theta}_{n}-\theta_{0}\in\Omega)\geq-\int_{S}\log\frac{f(x,\tilde{\theta})}{f(x,\theta_{0})}\,f(x,\tilde{\theta})\,\nu(d\,x). (2.21) Proof is akin to [ 3 , 8 ] . Denote -K the righthand side of ( 2.21 ). By Jensen inequality, the righthand side of ( 2.21 ) is not positive. We define the indicator function \lambda_{n}=\lambda_{n}(\hat{\theta}_{n}-\theta_{0})=1 , if \hat{\theta}_{n}-\theta_{0}\in\,\Omega and \lambda_{n}=\lambda_{n}(\hat{\theta}_{n}-\theta_{0})=0 , if \hat{\theta}_{n}-\theta_{0}\notin\,\Omega . We put r=n(K+\delta) with \delta>0 . Denote G_{n}=G_{n}(X_{1},\ldots,X_{n},\theta_{0},\tilde{\theta})=\prod_{j=1}^{n}\frac{f(X_{j},\tilde{\theta})}{f(X_{j},\theta_{0})}. (2.22) We have \begin{split}&\mathbf{P}_{\theta_{0}}(\hat{\theta}_{n}-\theta_{0}\in\,\Omega)=\mathbf{E}_{\theta_{0}}\lambda_{n}\\ &\geq\mathbf{E}_{\theta_{0}}(\lambda_{n}\mathbf{1}(G_{n}<\exp\{r\}))\geq\exp\{-r\}\mathbf{E}_{\tilde{\theta}}\Bigl\{\lambda_{n}\mathbf{1}(G_{n}<\exp\{r\})\Bigr\}\\ &\geq\exp\{-r\}(\mathbf{P}_{\tilde{\theta}}(\hat{\theta}_{n}-\theta_{0}\in\,\Omega)-\mathbf{P}_{\tilde{\theta}}(G_{n}>\exp\{r\})).\end{split} (2.23) Since \hat{\theta}_{n} is consistent estimator, we have \lim_{n\to\infty}\,\mathbf{P}_{\tilde{\theta}}(\hat{\theta}_{n}-\theta_{0}\in\,\Omega) (2.24) By the Law of Large Numbers, we have \lim_{n\to\infty}\mathbf{P}_{\tilde{\theta}}\Bigl(\frac{1}{n}|G_{n}-n\,K|>\delta/2\Bigr)=0. (2.25) By ( 2.23 ) - 2.25 ), we get ( 2.21 ).