Lecture 17 Asymptotic Normality and Efficiency of the MLE

In lecture 16 we have seen that under regularity conditions the maximum likelihood estimator converges to the true parameter value. In this lecture we show that for large samples the error θ^n−θ0\hat{\theta}_{n}-\theta_{0} is approximately normal with mean zero and variance given by the Cramér–Rao bound from lecture 13. The proof is challenging, but uses only tools we have already learned. The resulting theorem justifies standard errors and approximate confidence statements, which we compute in lecture 18 and make precise in lecture 26.

17.1 The Theorem

As in lecture 11, we write ℐ︀⁢(θ)\mathcal{I}(\theta) and ℐ︀n⁢(θ)=n⁢ℐ︀⁢(θ)\mathcal{I}_{n}(\theta)=n\mathcal{I}(\theta) for the Fisher information of one observation and of the sample, and as in lecture 16 we write θ0\theta_{0} for the true parameter value. Since the error θ^n−θ0\hat{\theta}_{n}-\theta_{0} converges to zero, we need to magnify it to see the shape of its distribution. We use the factor n\sqrt{n}, which for the sample mean gives the central limit theorem, and thus we study the scaled error n⁢(θ^n−θ0)\sqrt{n}\,(\hat{\theta}_{n}-\theta_{0}).

Theorem 17.1.

Suppose that the regularity conditions (R1) to (R4) from definition 16.1 are satisfied, that log⁡(f⁢(X1;θ)/f⁢(X1;θ′))\log\bigl{(}f(X_{1};\theta)/f(X_{1};\theta^{\prime})\bigr{)} has finite expectation under ℙθ′\mathbb{P}_{\theta^{\prime}} for all θ,θ′∈Θ\theta,\theta^{\prime}\in\Theta and that for every θ0∈Θ\theta_{0}\in\Theta the likelihood equation ℓ′⁢(θ)=0\ell^{\prime}(\theta)=0 has, with ℙθ0\mathbb{P}_{\theta_{0}}-probability tending to one as n→∞n\to\infty, a unique root θ^n\hat{\theta}_{n}, which is the maximum likelihood estimator. Then for every θ0∈Θ\theta_{0}\in\Theta we have, under ℙθ0\mathbb{P}_{\theta_{0}},

n⁢(θ^n−θ0)→dN⁢(0,1ℐ︀⁢(θ0))(n→∞).\sqrt{n}\,(\hat{\theta}_{n}-\theta_{0})\xrightarrow{\ \mathrm{d}\ }N\Bigl{(}0,% \frac{1}{\mathcal{I}(\theta_{0})}\Bigr{)}\qquad(n\to\infty).

The assumptions are those of theorem 16.3, in the weaker form of the remark after its proof, plus condition (R4). Informally, the theorem states that, as nn gets large,

θ^n≈N⁢(θ0,1n⁢ℐ︀⁢(θ0))=N⁢(θ0,1ℐ︀n⁢(θ0)).\hat{\theta}_{n}\approx N\Bigl{(}\theta_{0},\frac{1}{n\mathcal{I}(\theta_{0})}% \Bigr{)}=N\Bigl{(}\theta_{0},\frac{1}{\mathcal{I}_{n}(\theta_{0})}\Bigr{)}.

This statement contains three different aspects: (1) the approximating distribution is centred at the true value, (2) the spread of the distribution decreases as 1/n1/\sqrt{n}, as for the sample mean, and (3) the variance of the approximating distribution equals the Cramér–Rao lower bound 1/ℐ︀n⁢(θ0)1/\mathcal{I}_{n}(\theta_{0}) from lecture 13. The bound concerns unbiased estimators, while the MLE is often biased, but example 17.4 shows that its bias disappears in the limit. Property (3) is called asymptotic efficiency, and the definition applies to any estimator.

Definition 17.2.

An estimator θ~n\tilde{\theta}_{n} for θ\theta is asymptotically efficient, if n⁢(θ~n−θ)→dN⁢(0,1/ℐ︀⁢(θ))\sqrt{n}\,(\tilde{\theta}_{n}-\theta)\xrightarrow{\ \mathrm{d}\ }N\bigl{(}0,1/% \mathcal{I}(\theta)\bigr{)} under ℙθ\mathbb{P}_{\theta}, for all θ∈Θ\theta\in\Theta.

In this language theorem 17.1 states that under its assumptions the MLE is asymptotically efficient.

17.2 Proof of the Theorem

The idea of the proof is easiest to see in a first-order approximation. Since the MLE is a root of the score, Taylor expansion of ℓ′\ell^{\prime} around the true value gives

0=ℓ′⁢(θ^n)≈ℓ′⁢(θ0)+ℓ′′⁢(θ0)⁢(θ^n−θ0),0=\ell^{\prime}(\hat{\theta}_{n})\approx\ell^{\prime}(\theta_{0})+\ell^{\prime% \prime}(\theta_{0})\,(\hat{\theta}_{n}-\theta_{0}),

and solving for the scaled error we find

n⁢(θ^n−θ0)≈ℓ′⁢(θ0)/n−ℓ′′⁢(θ0)/n.\sqrt{n}\,(\hat{\theta}_{n}-\theta_{0})\approx\frac{\ell^{\prime}(\theta_{0})/% \sqrt{n}}{-\ell^{\prime\prime}(\theta_{0})/n}.

The numerator is a scaled mean of the i.i.d. terms ℓi′⁢(θ0)\ell_{i}^{\prime}(\theta_{0}), which by (16.1) and (R3) have mean zero and finite, positive variance ℐ︀⁢(θ0)\mathcal{I}(\theta_{0}). Thus the central limit theorem, theorem A.15, gives

equation (17.1) (17.1)
An=ℓ′⁢(θ0)n=n⁢(1n⁢∑i=1nℓi′⁢(θ0)−0)→dN⁢(0,ℐ︀⁢(θ0)).A_{n}=\frac{\ell^{\prime}(\theta_{0})}{\sqrt{n}}=\sqrt{n}\,\Bigl{(}\frac{1}{n}% \sum_{i=1}^{n}\ell_{i}^{\prime}(\theta_{0})-0\Bigr{)}\xrightarrow{\ \mathrm{d}% \ }N\bigl{(}0,\mathcal{I}(\theta_{0})\bigr{)}.

The denominator is the mean of the i.i.d. terms −ℓi′′⁢(θ0)-\ell_{i}^{\prime\prime}(\theta_{0}), which by (16.1) have finite mean ℐ︀⁢(θ0)\mathcal{I}(\theta_{0}), and thus the law of large numbers, proposition A.14, gives

equation (17.2) (17.2)
Bn=−ℓ′′⁢(θ0)n=1n⁢∑i=1n(−ℓi′′⁢(θ0))→pℐ︀⁢(θ0).B_{n}=-\frac{\ell^{\prime\prime}(\theta_{0})}{n}=\frac{1}{n}\sum_{i=1}^{n}% \bigl{(}-\ell_{i}^{\prime\prime}(\theta_{0})\bigr{)}\xrightarrow{\ \mathrm{p}% \ }\mathcal{I}(\theta_{0}).

The rigorous proof follows this outline, and most of the work goes into showing that the remainder of the expansion is negligible.

Proof of theorem 17.1.

Let the true value be θ0\theta_{0}, let δ>0\delta>0 be as in (R4), and let EnE_{n} be the event that the likelihood equation has a unique root, that this root is the MLE θ^n\hat{\theta}_{n} and that |θ^n−θ0|<δ|\hat{\theta}_{n}-\theta_{0}|<\delta. By the assumptions of the theorem, and since θ^n\hat{\theta}_{n} is consistent by theorem 16.3 and the remark after its proof, we have ℙθ0⁢(En)→1\mathbb{P}_{\theta_{0}}(E_{n})\to 1.

On the event EnE_{n} we expand the score around θ0\theta_{0}. By (R3), the function ℓ′\ell^{\prime} is twice continuously differentiable. Thus, by Taylor’s theorem with the Lagrange form of the remainder, we get

0=ℓ′⁢(θ^n)=ℓ′⁢(θ0)+ℓ′′⁢(θ0)⁢(θ^n−θ0)+12⁢ℓ′′′⁢(ξn)⁢(θ^n−θ0)2,0=\ell^{\prime}(\hat{\theta}_{n})=\ell^{\prime}(\theta_{0})+\ell^{\prime\prime% }(\theta_{0})\,(\hat{\theta}_{n}-\theta_{0})+\tfrac{1}{2}\,\ell^{\prime\prime% \prime}(\xi_{n})\,(\hat{\theta}_{n}-\theta_{0})^{2},

where ξn\xi_{n} is a point between θ0\theta_{0} and θ^n\hat{\theta}_{n}. Outside the event EnE_{n} we set ξn=θ0\xi_{n}=\theta_{0}. We define

Cn=12⁢n⁢ℓ′′′⁢(ξn)⁢(θ^n−θ0),C_{n}=\frac{1}{2n}\,\ell^{\prime\prime\prime}(\xi_{n})\,(\hat{\theta}_{n}-% \theta_{0}),

so that, like the terms AnA_{n} and BnB_{n} from (17.1) and (17.2), the term CnC_{n} is defined for every sample. Dividing the expansion by n\sqrt{n} and rearranging, we find that on EnE_{n} we have

An=n⁢(θ^n−θ0)⁢(Bn−Cn).A_{n}=\sqrt{n}\,(\hat{\theta}_{n}-\theta_{0})\,(B_{n}-C_{n}).

To avoid division by zero, let Dn=Bn−CnD_{n}=B_{n}-C_{n} if Bn≠CnB_{n}\neq C_{n} and Dn=ℐ︀⁢(θ0)D_{n}=\mathcal{I}(\theta_{0}) otherwise. Then, on the event FnF_{n} that EnE_{n} occurs and Bn≠CnB_{n}\neq C_{n}, we can write the scaled error as a ratio:

equation (17.3) (17.3)
n⁢(θ^n−θ0)=AnDn.\sqrt{n}\,(\hat{\theta}_{n}-\theta_{0})=\frac{A_{n}}{D_{n}}.

We have already seen the limits of AnA_{n} and BnB_{n} in (17.1) and (17.2), and it remains to control the remainder term CnC_{n}, for which we use consistency and condition (R4). Let MM be the function from (R4). On the event EnE_{n}, the point ξn\xi_{n} lies between θ0\theta_{0} and θ^n\hat{\theta}_{n}, and thus within δ\delta of θ0\theta_{0}. Writing ℓ′′′⁢(ξn)=∑iℓi′′′⁢(ξn)\ell^{\prime\prime\prime}(\xi_{n})=\sum_{i}\ell_{i}^{\prime\prime\prime}(\xi_{% n}) and using (R4) for each term, we find

|1n⁢ℓ′′′⁢(ξn)|≤1n⁢∑i=1n|ℓi′′′⁢(ξn)|≤1n⁢∑i=1nM⁢(Xi)=M¯n\Bigl{|}\frac{1}{n}\,\ell^{\prime\prime\prime}(\xi_{n})\Bigr{|}\leq\frac{1}{n}% \sum_{i=1}^{n}\bigl{|}\ell_{i}^{\prime\prime\prime}(\xi_{n})\bigr{|}\leq\frac{% 1}{n}\sum_{i=1}^{n}M(X_{i})=\bar{M}_{n}

on this event, where M¯n\bar{M}_{n} denotes the mean of M⁢(X1),…,M⁢(Xn)M(X_{1}),\dots,M(X_{n}). Let m=𝔼θ0⁢(M⁢(X1))<∞m=\mathbb{E}_{\theta_{0}}\bigl{(}M(X_{1})\bigr{)}<\infty and K=m+1K=m+1. If |ℓ′′′⁢(ξn)|/n>K|\ell^{\prime\prime\prime}(\xi_{n})|/n>K, then either EnE_{n} does not occur, or M¯n>m+1\bar{M}_{n}>m+1 and thus |M¯n−m|≥1|\bar{M}_{n}-m|\geq 1. Since ℙθ0⁢(En)→1\mathbb{P}_{\theta_{0}}(E_{n})\to 1 and since M¯n→pm\bar{M}_{n}\xrightarrow{\ \mathrm{p}\ }m by the law of large numbers, we find

ℙθ0⁢(|ℓ′′′⁢(ξn)|n>K)≤ℙθ0⁢(Enc)+ℙθ0⁢(|M¯n−m|≥1)⟶0.\mathbb{P}_{\theta_{0}}\Bigl{(}\frac{|\ell^{\prime\prime\prime}(\xi_{n})|}{n}>% K\Bigr{)}\leq\mathbb{P}_{\theta_{0}}(E_{n}^{\mathrm{c}})+\mathbb{P}_{\theta_{0% }}\bigl{(}|\bar{M}_{n}-m|\geq 1\bigr{)}\longrightarrow 0.

The other factor of CnC_{n} is θ^n−θ0\hat{\theta}_{n}-\theta_{0}, which converges in probability to zero, as we have seen at the start of the proof. Let η>0\eta>0. Since |Cn|=|ℓ′′′⁢(ξn)|⁢|θ^n−θ0|/(2⁢n)|C_{n}|=|\ell^{\prime\prime\prime}(\xi_{n})|\,|\hat{\theta}_{n}-\theta_{0}|/(2n), the event |Cn|≥η|C_{n}|\geq\eta is contained in the union of the events |ℓ′′′⁢(ξn)|/n>K|\ell^{\prime\prime\prime}(\xi_{n})|/n>K and |θ^n−θ0|≥2⁢η/K|\hat{\theta}_{n}-\theta_{0}|\geq 2\eta/K. Both of these events have probability tending to zero, and thus

equation (17.4) (17.4)
Cn→p0.C_{n}\xrightarrow{\ \mathrm{p}\ }0.

It remains to combine the three limits (17.1), (17.2) and (17.4) using Slutsky’s theorem, proposition A.16. By (17.2) and (17.4), the denominator satisfies Bn−Cn→pℐ︀⁢(θ0)>0B_{n}-C_{n}\xrightarrow{\ \mathrm{p}\ }\mathcal{I}(\theta_{0})>0. Since |Bn−Cn−ℐ︀⁢(θ0)|=ℐ︀⁢(θ0)|B_{n}-C_{n}-\mathcal{I}(\theta_{0})|=\mathcal{I}(\theta_{0}) on the event Bn=CnB_{n}=C_{n}, this event has probability tending to zero, and since also ℙθ0⁢(En)→1\mathbb{P}_{\theta_{0}}(E_{n})\to 1, we find ℙθ0⁢(Fn)→1\mathbb{P}_{\theta_{0}}(F_{n})\to 1. Since |Dn−ℐ︀⁢(θ0)|≤|Bn−Cn−ℐ︀⁢(θ0)||D_{n}-\mathcal{I}(\theta_{0})|\leq|B_{n}-C_{n}-\mathcal{I}(\theta_{0})| for every sample, we have Dn→pℐ︀⁢(θ0)D_{n}\xrightarrow{\ \mathrm{p}\ }\mathcal{I}(\theta_{0}). Let Z∼N⁢(0,ℐ︀⁢(θ0))Z\sim N\bigl{(}0,\mathcal{I}(\theta_{0})\bigr{)}. By the quotient part of Slutsky’s theorem we have

AnDn→dZℐ︀⁢(θ0)∼N⁢(0,1ℐ︀⁢(θ0)),\frac{A_{n}}{D_{n}}\xrightarrow{\ \mathrm{d}\ }\frac{Z}{\mathcal{I}(\theta_{0}% )}\sim N\Bigl{(}0,\frac{1}{\mathcal{I}(\theta_{0})}\Bigr{)},

since Z/ℐ︀⁢(θ0)Z/\mathcal{I}(\theta_{0}) has variance ℐ︀⁢(θ0)/ℐ︀⁢(θ0)2\mathcal{I}(\theta_{0})/\mathcal{I}(\theta_{0})^{2}. Finally, by (17.3) the scaled error coincides with this ratio on the event FnF_{n}. Thus, for every ε>0\varepsilon>0, the event |n⁢(θ^n−θ0)−An/Dn|≥ε\bigl{|}\sqrt{n}\,(\hat{\theta}_{n}-\theta_{0})-A_{n}/D_{n}\bigr{|}\geq\varepsilon is contained in FncF_{n}^{\mathrm{c}}, and since ℙθ0⁢(Fn)→1\mathbb{P}_{\theta_{0}}(F_{n})\to 1 the difference converges in probability to zero. Slutsky’s theorem now shows that the scaled error has the same limit as An/DnA_{n}/D_{n}. This completes the proof. ∎

Exercise 17.1 carries out these steps for the exponential distribution.

17.3 Standard Errors

The variance 1/ℐ︀⁢(θ0)1/\mathcal{I}(\theta_{0}) in theorem 17.1 depends on the unknown θ0\theta_{0}. The next result shows that we may replace θ0\theta_{0} by its estimate.

Corollary 17.3.

Under the assumptions of theorem 17.1 we have

n⁢ℐ︀⁢(θ^n)⁢(θ^n−θ0)→dN⁢(0,1)(n→∞).\sqrt{n\mathcal{I}(\hat{\theta}_{n})}\,(\hat{\theta}_{n}-\theta_{0})% \xrightarrow{\ \mathrm{d}\ }N(0,1)\qquad(n\to\infty).
Proof.

By (R3) the function ℐ︀\mathcal{I} is continuous and positive on Θ\Theta, and thus the function θ↦ℐ︀⁢(θ)/ℐ︀⁢(θ0)\theta\mapsto\sqrt{\mathcal{I}(\theta)/\mathcal{I}(\theta_{0})} is continuous at θ0\theta_{0}. Since θ^n→pθ0\hat{\theta}_{n}\xrightarrow{\ \mathrm{p}\ }\theta_{0} by theorem 16.3 and the remark after its proof, the continuous mapping theorem, proposition A.17, implies that ℐ︀⁢(θ^n)/ℐ︀⁢(θ0)→p1\sqrt{\mathcal{I}(\hat{\theta}_{n})/\mathcal{I}(\theta_{0})}\xrightarrow{\ % \mathrm{p}\ }1. Multiplying the result of theorem 17.1 by the constant ℐ︀⁢(θ0)\sqrt{\mathcal{I}(\theta_{0})}, which is allowed by the continuous mapping theorem, gives n⁢ℐ︀⁢(θ0)⁢(θ^n−θ0)→dZ\sqrt{n\mathcal{I}(\theta_{0})}\,(\hat{\theta}_{n}-\theta_{0})\xrightarrow{\ % \mathrm{d}\ }Z where Z∼N⁢(0,1)Z\sim N(0,1). Using the product part of Slutsky’s theorem, proposition A.16, we find

n⁢ℐ︀⁢(θ^n)⁢(θ^n−θ0)=ℐ︀⁢(θ^n)ℐ︀⁢(θ0)⋅n⁢ℐ︀⁢(θ0)⁢(θ^n−θ0)→d1⋅Z=Z.\sqrt{n\mathcal{I}(\hat{\theta}_{n})}\,(\hat{\theta}_{n}-\theta_{0})=\sqrt{% \frac{\mathcal{I}(\hat{\theta}_{n})}{\mathcal{I}(\theta_{0})}}\cdot\sqrt{n% \mathcal{I}(\theta_{0})}\,(\hat{\theta}_{n}-\theta_{0})\xrightarrow{\ \mathrm{% d}\ }1\cdot Z=Z.

This completes the proof. ∎

The standard error se(θ^n)=1/ℐ︀n⁢(θ^n)\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n})=1/\sqrt{\mathcal{I}_{n}(\hat{% \theta}_{n})} of lecture 12 is now justified by the corollary: for large nn, the distribution of θ^n\hat{\theta}_{n} is approximately normal with mean θ0\theta_{0} and standard deviation se(θ^n)\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n}). This is a statement about distributions, not about moments: the MLE for the log-odds in exercise 17.2 does not exist when all observations are equal, an event of positive probability for every nn, and thus it has no variance.

The corollary also justifies the Wald interval θ^n±1.96⁢se(θ^n)\hat{\theta}_{n}\pm 1.96\,\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n}) from lecture 12, whose coverage probability tends to 0.950.95, as we will show in lecture 26.

If we do not have a closed formula for ℐ︀\mathcal{I}, the denominator ℐ︀n⁢(θ^n)\mathcal{I}_{n}(\hat{\theta}_{n}) can be replaced by the observed information −ℓ′′⁢(θ^n)-\ell^{\prime\prime}(\hat{\theta}_{n}), the curvature of the log-likelihood at the maximum. Expanding ℓ′′\ell^{\prime\prime} around θ0\theta_{0} gives the term BnB_{n} from the proof plus a remainder which we can handle like CnC_{n}, and we find

−1n⁢ℓ′′⁢(θ^n)→pℐ︀⁢(θ0).-\frac{1}{n}\,\ell^{\prime\prime}(\hat{\theta}_{n})\xrightarrow{\ \mathrm{p}\ % }\mathcal{I}(\theta_{0}).

By Slutsky’s theorem the corollary thus remains true with this replacement. This is the form we will use with a numerical optimiser in lecture 18.

17.4 Examples

The Bernoulli and Poisson MLEs from lecture 5 are sample means, and for them theorem 17.1 only restates the central limit theorem (exercises 17.2 and 17.3). The first new case is an MLE which is not a sample mean.

Example 17.4.

Let X1,…,XnX_{1},\dots,X_{n} be i.i.d. with exponential rate θ\theta. Then the MLE for θ\theta is θ^n=1/X¯\hat{\theta}_{n}=1/\bar{X} from example 5.2, and by exercise 16.1 all assumptions of theorem 17.1 hold for this model. From example 11.8 we know that the Fisher information is given by ℐ︀⁢(θ)=1/θ2\mathcal{I}(\theta)=1/\theta^{2}. Thus, by theorem 17.1,

n⁢(1X¯−θ)→dN⁢(0,θ2),\sqrt{n}\,\Bigl{(}\frac{1}{\bar{X}}-\theta\Bigr{)}\xrightarrow{\ \mathrm{d}\ }% N(0,\theta^{2}),

with standard error se(θ^n)=θ^n/n\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n})=\hat{\theta}_{n}/\sqrt{n}, and the approximate 95%95\% Wald interval for θ\theta is θ^n±1.96⁢θ^n/n\hat{\theta}_{n}\pm 1.96\,\hat{\theta}_{n}/\sqrt{n}.

To compare with exact results, recall that in lecture 5 we found 𝔼θ⁢(θ^n)=n⁢θ/(n−1)\mathbb{E}_{\theta}(\hat{\theta}_{n})=n\theta/(n-1), which is a bias of θ/(n−1)\theta/(n-1). In exercise 5.3 we found the variance Varθ(θ^n)=n2⁢θ2/((n−1)2⁢(n−2))\mathop{\mathrm{Var}}\nolimits_{\theta}(\hat{\theta}_{n})=n^{2}\theta^{2}/% \bigl{(}(n-1)^{2}(n-2)\bigr{)}. Multiplied by nn, this variance converges to θ2\theta^{2}, and multiplied by n\sqrt{n}, the bias converges to zero: the bias is of smaller order than the spread, and thus disappears in the limit.

We can also treat functions of the parameter. The mean of the exponential distribution is μ=g⁢(θ)=1/θ\mu=g(\theta)=1/\theta, where gg is a bijection of (0,∞)(0,\infty), and by proposition 5.6 the MLE for this parameter is μ^n=1/θ^n=X¯\hat{\mu}_{n}=1/\hat{\theta}_{n}=\bar{X}. Using the delta method, proposition A.18 with g′⁢(θ)=−1/θ2g^{\prime}(\theta)=-1/\theta^{2}, we get

n⁢(X¯−μ)→dN⁢(0,g′⁢(θ)2⁢θ2)=N⁢(0,1θ2)=N⁢(0,μ2).\sqrt{n}\,(\bar{X}-\mu)\xrightarrow{\ \mathrm{d}\ }N\bigl{(}0,\ g^{\prime}(% \theta)^{2}\,\theta^{2}\bigr{)}=N\Bigl{(}0,\frac{1}{\theta^{2}}\Bigr{)}=N(0,% \mu^{2}).

This is the central limit theorem for X¯\bar{X}, and it is also what theorem 17.1 gives in the parametrisation by μ\mu, where the information is ℐ︀μ⁢(μ)=1/μ2\mathcal{I}_{\mu}(\mu)=1/\mu^{2} by proposition 11.9. Replacing θ\theta by θ^n\hat{\theta}_{n}, we find that the standard error of X¯\bar{X} is

|g′⁢(θ^n)|⁢se(θ^n)=1θ^n2⋅θ^nn=X¯n.|g^{\prime}(\hat{\theta}_{n})|\,\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n}% )=\frac{1}{\hat{\theta}_{n}^{2}}\cdot\frac{\hat{\theta}_{n}}{\sqrt{n}}=\frac{% \bar{X}}{\sqrt{n}}.

The same works for every twice continuously differentiable bijection gg with g′⁢(θ)≠0g^{\prime}(\theta)\neq 0: the MLE g⁢(θ^n)g(\hat{\theta}_{n}) has standard error |g′⁢(θ^n)|⁢se(θ^n)|g^{\prime}(\hat{\theta}_{n})|\,\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n}), and since its asymptotic variance g′⁢(θ)2/ℐ︀⁢(θ)g^{\prime}(\theta)^{2}/\mathcal{I}(\theta) is the reciprocal of the information for g⁢(θ)g(\theta), it is again asymptotically efficient. Thus asymptotic efficiency holds much more widely than the exact efficiency of lecture 13: by exercise 13.3 there is no efficient estimator for the probability e−θe^{-\theta} of observing zero in a Poisson sample, but by exercise 17.3 its MLE e−X¯e^{-\bar{X}} is asymptotically efficient. The conditions on gg matter: the Bernoulli variance θ⁢(1−θ)\theta(1-\theta) has derivative zero at θ=1/2\theta=1/2, where the delta method does not apply.

17.5 Quality of the Approximation

Theorem 17.1 is a limit statement and does not say how large nn must be. For small samples the estimator can be skewed: for the exponential rate, 1/X¯1/\bar{X} is right-skewed, and its bias θ/(n−1)\theta/(n-1) is visible for nn around 1010. Near the boundary of the parameter space the approximation is poor: for the Poisson distribution with θ0\theta_{0} close to zero, all observations are zero with appreciable probability, and then X¯=0\bar{X}=0 lies outside Θ=(0,∞)\Theta=(0,\infty) and the Wald interval has zero width. Finally, without the regularity conditions the limit need not be normal: for the uniform distribution, where (R2) fails, the error is of order 1/n1/n, and exercise 17.5 shows that n⁢(θ−θ^n)n(\theta-\hat{\theta}_{n}) converges in distribution to an exponential distribution.

17.6 Vector Parameters

We conclude with the extension of theorem 17.1 to a vector parameter θ=(θ1,…,θk)\theta=(\theta_{1},\dots,\theta_{k}), which we state without proof. Under appropriate regularity conditions, the MLE is approximately normal with mean θ0\theta_{0} and covariance matrix ℐ︀n⁢(θ0)−1\mathcal{I}_{n}(\theta_{0})^{-1}, the inverse of the information matrix from lecture 14. For the normal distribution with unknown mean and variance, the inverse matrix is diag⁢(σ2/n, 2⁢σ4/n)\mathrm{diag}(\sigma^{2}/n,\,2\sigma^{4}/n), and thus X¯\bar{X} and the MLE σ^2\hat{\sigma}^{2} are approximately normal with variances σ2/n\sigma^{2}/n and 2⁢σ4/n2\sigma^{4}/n, and they are asymptotically independent.

Summary.
  • •
    ​

    Under regularity conditions and assuming the uniqueness of the likelihood root, we have n⁢(θ^n−θ0)→dN⁢(0,1/ℐ︀⁢(θ0))\sqrt{n}\,(\hat{\theta}_{n}-\theta_{0})\xrightarrow{\ \mathrm{d}\ }N\bigl{(}0,% 1/\mathcal{I}(\theta_{0})\bigr{)}: the limit is centred at θ0\theta_{0}, the error is of order 1/n1/\sqrt{n} and the asymptotic variance equals the Cramér–Rao bound, i.e. the MLE is asymptotically efficient.

  • •
    ​

    The proof uses Taylor expansion of the score around θ0\theta_{0}, the central limit theorem for the score, the law of large numbers for the second derivative, consistency and (R4) for the remainder, and Slutsky’s theorem to combine these results. Events of vanishing probability do not affect the limit.

  • •
    ​

    Replacing θ0\theta_{0} by θ^n\hat{\theta}_{n} in the expression for the variance does not change the limit, and thus we get the standard error se(θ^n)=1/ℐ︀n⁢(θ^n)\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n})=1/\sqrt{\mathcal{I}_{n}(\hat{% \theta}_{n})} and the approximate 95%95\% Wald interval θ^n±1.96⁢se(θ^n)\hat{\theta}_{n}\pm 1.96\,\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n}) for θ0\theta_{0}. The observed information −ℓ′′⁢(θ^n)-\ell^{\prime\prime}(\hat{\theta}_{n}) may be used in place of ℐ︀n⁢(θ^n)\mathcal{I}_{n}(\hat{\theta}_{n}).

  • •
    ​

    Using the delta method, we can apply the result to a twice continuously differentiable bijection gg of the parameter with g′⁢(θ)≠0g^{\prime}(\theta)\neq 0. The standard error for such an application is |g′⁢(θ^n)|⁢se(θ^n)|g^{\prime}(\hat{\theta}_{n})|\,\mathop{\mathrm{se}}\nolimits(\hat{\theta}_{n}).

  • •
    ​

    The approximation can be poor for small nn, especially when the estimator is skewed or θ0\theta_{0} is near the boundary of the parameter space, and it breaks down completely when the regularity conditions are violated, e.g. for the uniform distribution.

  • •
    ​

    For a vector parameter, the MLE is approximately normal with covariance matrix ℐ︀n⁢(θ0)−1\mathcal{I}_{n}(\theta_{0})^{-1}.

Exercise 17.1.

Let X1,…,XnX_{1},\dots,X_{n} be i.i.d. exponentially distributed with rate θ0>0\theta_{0}>0, and let θ^n=1/X¯\hat{\theta}_{n}=1/\bar{X} be the MLE. In this exercise we follow the proof of theorem 17.1 for this model.

  1. 1.
    ​

    Find ℓ′⁢(θ)\ell^{\prime}(\theta), ℓ′′⁢(θ)\ell^{\prime\prime}(\theta) and ℓ′′′⁢(θ)\ell^{\prime\prime\prime}(\theta), and express the terms AnA_{n}, BnB_{n} and CnC_{n} from the proof in terms of X¯\bar{X}, θ0\theta_{0}, θ^n\hat{\theta}_{n} and the intermediate point ξn\xi_{n}.

  2. 2.
    ​

    Use the central limit theorem to show directly that An→dN⁢(0,1/θ02)A_{n}\xrightarrow{\ \mathrm{d}\ }N(0,1/\theta_{0}^{2}), and note that BnB_{n} is not random.

  3. 3.
    ​

    Without using the bound MM from condition (R4), show that Cn→p0C_{n}\xrightarrow{\ \mathrm{p}\ }0. Hint: on the event |θ^n−θ0|<θ0/2|\hat{\theta}_{n}-\theta_{0}|<\theta_{0}/2 we have ξn>θ0/2\xi_{n}>\theta_{0}/2.

Exercise 17.2.

Let X1,…,XnX_{1},\dots,X_{n} be i.i.d. Bernoulli with success probability θ∈(0,1)\theta\in(0,1), where the MLE θ^n=X¯\hat{\theta}_{n}=\bar{X} and the Fisher information ℐ︀⁢(θ)=1/(θ⁢(1−θ))\mathcal{I}(\theta)=1/\bigl{(}\theta(1-\theta)\bigr{)} are given in examples 5.3 and 11.5.

  1. 1.
    ​

    State the result of theorem 17.1 for this model and verify that it coincides with the central limit theorem for X¯\bar{X}.

  2. 2.
    ​

    The log-odds are given by ψ=g⁢(θ)=log⁡(θ/(1−θ))\psi=g(\theta)=\log\bigl{(}\theta/(1-\theta)\bigr{)}. Find the MLE for ψ\psi on the event 0<X¯<10<\bar{X}<1, and use the delta method to show that n⁢(ψ^n−ψ)→dN⁢(0,1/(θ⁢(1−θ)))\sqrt{n}\,(\hat{\psi}_{n}-\psi)\xrightarrow{\ \mathrm{d}\ }N\bigl{(}0,1/(% \theta(1-\theta))\bigr{)}. Hint: the event 0<X¯<10<\bar{X}<1 has probability tending to one, and thus, as at the end of the proof of theorem 17.1, the value of ψ^n\hat{\psi}_{n} outside this event does not affect the limit.

  3. 3.
    ​

    Determine the standard error of ψ^n\hat{\psi}_{n} and the approximate 95%95\% Wald interval for ψ\psi, in terms of θ^n\hat{\theta}_{n} and nn.

Exercise 17.3.

Let X1,…,XnX_{1},\dots,X_{n} be i.i.d. Poisson with parameter θ>0\theta>0, where the MLE θ^n=X¯\hat{\theta}_{n}=\bar{X} and the Fisher information ℐ︀⁢(θ)=1/θ\mathcal{I}(\theta)=1/\theta are given in exercise 5.7 and example 11.6.

  1. 1.
    ​

    State the result of theorem 17.1 for this model and verify that the result coincides with the central limit theorem.

  2. 2.
    ​

    In exercise 5.7 we have found the MLE p^0=e−X¯\hat{p}_{0}=e^{-\bar{X}} for the probability p0=ℙθ⁢(X1=0)=e−θp_{0}=\mathbb{P}_{\theta}(X_{1}=0)=e^{-\theta} and we have seen that this MLE is biased. Using the delta method, determine the asymptotic distribution of n⁢(p^0−p0)\sqrt{n}\,(\hat{p}_{0}-p_{0}). Why does the bias found in exercise 5.7 not contradict the result from this part?

  3. 3.
    ​

    Show that the asymptotic variance from the previous part equals nn times the Cramér–Rao bound for unbiased estimators for e−θe^{-\theta}. Compare this with exercise 13.3, where we have seen that no efficient estimator for e−θe^{-\theta} exists.

Exercise 17.4.

Let X1,…,XnX_{1},\dots,X_{n} be i.i.d. from the geometric distribution with parameter p∈(0,1)p\in(0,1), where the MLE p^n=1/X¯\hat{p}_{n}=1/\bar{X} and the Fisher information ℐ︀⁢(p)=1/(p2⁢(1−p))\mathcal{I}(p)=1/\bigl{(}p^{2}(1-p)\bigr{)} are given in exercises 5.1 and 11.4. You may use that the assumptions of theorem 17.1 hold for this model.

  1. 1.
    ​

    State the result of theorem 17.1 for this model.

  2. 2.
    ​

    Derive the same result from the central limit theorem for X¯\bar{X} and the delta method, using 𝔼p⁢(X1)=1/p\mathbb{E}_{p}(X_{1})=1/p and Varp(X1)=(1−p)/p2\mathop{\mathrm{Var}}\nolimits_{p}(X_{1})=(1-p)/p^{2}.

  3. 3.
    ​

    A sample of size n=40n=40 has x¯=2.5\bar{x}=2.5. Compute the estimate p^n\hat{p}_{n}, its standard error and the approximate 95%95\% Wald interval for pp.

Exercise 17.5.

Let X1,…,XnX_{1},\dots,X_{n} be i.i.d. uniformly distributed on the interval (0,θ)(0,\theta). The MLE for this model is θ^n=maxi⁡Xi\hat{\theta}_{n}=\max_{i}X_{i}.

  1. 1.
    ​

    For every x≥0x\geq 0, show that ℙθ⁢(n⁢(θ−θ^n)>x)→e−x/θ\mathbb{P}_{\theta}\bigl{(}n(\theta-\hat{\theta}_{n})>x\bigr{)}\to e^{-x/\theta} as n→∞n\to\infty. Deduce that n⁢(θ−θ^n)n(\theta-\hat{\theta}_{n}) converges in distribution to the exponential distribution with rate 1/θ1/\theta, i.e. with mean θ\theta.

  2. 2.
    ​

    Show that n⁢(θ^n−θ)→p0\sqrt{n}\,(\hat{\theta}_{n}-\theta)\xrightarrow{\ \mathrm{p}\ }0. Why is the MLE not asymptotically normal in the sense of theorem 17.1, and which of the regularity conditions fails? How does this relate to the super-efficiency of the uniform model from lecture 13?