Generalized method of moments

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

In econometrics, the generalized method of moments (GMM) is a generic method for estimating parameters in statistical models. Usually it is applied in the context of semiparametric models, where the parameter of interest is finite-dimensional, whereas the full shape of the distribution function of the data may not be known, and therefore maximum likelihood estimation is not applicable.

The method requires that a certain number of moment conditions were specified for the model. These moment conditions are functions of the model parameters and the data, such that their expectation is zero at the true values of the parameters. The GMM method then minimizes a certain norm of the sample averages of the moment conditions.

The GMM estimators are known to be consistent, asymptotically normal, and efficient in the class of all estimators that do not use any extra information aside from that contained in the moment conditions.

GMM was developed by Lars Peter Hansen in 1982 as a generalization of the method of moments which was introduced by Karl Pearson in 1894. Hansen shared the 2013 Nobel Prize in Economics in part for this work.

Description

Suppose the available data consists of T observations {Yt }t = 1,...,T, where each observation Yt is an n-dimensional multivariate random variable. We assume that the data come from a certain statistical model, defined up to an unknown parameter θ ∈ Θ. The goal of the estimation problem is to find the “true” value of this parameter, θ0, or at least a reasonably close estimate.

A general assumption of GMM is that the data Yt be generated by a weakly stationary ergodic stochastic process. (The case of independent and identically distributed (iid) variables Yt is a special case of this condition.)

In order to apply GMM, we need to have "moment conditions", i.e. we need to know a vector-valued function g(Y,θ) such that


    m(\theta_0) \equiv \operatorname{E}[\,g(Y_t,\theta_0)\,]=0,

where E denotes expectation, and Yt is a generic observation. Moreover, the function m(θ) must differ from zero for θθ0, or otherwise the parameter θ will not be point-identified.

The basic idea behind GMM is to replace the theoretical expected value E[⋅] with its empirical analog—sample average:


    \hat{m}(\theta) \equiv \frac{1}{T}\sum_{t=1}^T g(Y_t,\theta)

and then to minimize the norm of this expression with respect to θ. The minimizing value of θ is our estimate for θ0.

By the law of large numbers, \scriptstyle\hat{m}(\theta)\,\approx\;\operatorname{E}[g(Y_t,\theta)]\,=\,m(\theta) for large values of T, and thus we expect that \scriptstyle\hat{m}(\theta_0)\;\approx\;m(\theta_0)\;=\;0. The generalized method of moments looks for a number \scriptstyle\hat\theta which would make \scriptstyle\hat{m}(\;\!\hat\theta\;\!) as close to zero as possible. Mathematically, this is equivalent to minimizing a certain norm of \scriptstyle\hat{m}(\theta) (norm of m, denoted as ||m||, measures the distance between m and zero). The properties of the resulting estimator will depend on the particular choice of the norm function, and therefore the theory of GMM considers an entire family of norms, defined as


    \| \hat{m}(\theta) \|^2_{W} = \hat{m}(\theta)^{\mathsf{T}}\,W\hat{m}(\theta),

where W is a positive-definite weighting matrix, and m^{\mathsf{T}} denotes transposition. In practice, the weighting matrix W is computed based on the available data set, which will be denoted as \scriptstyle\hat{W}. Thus, the GMM estimator can be written as


    \hat\theta = \operatorname{arg}\min_{\theta\in\Theta} \bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\theta)\bigg)^{\mathsf{T}} \hat{W} \bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\theta)\bigg)

Under suitable conditions this estimator is consistent, asymptotically normal, and with right choice of weighting matrix \scriptstyle\hat{W} also asymptotically efficient.

Properties

Consistency

Consistency is a statistical property of an estimator stating that, having a sufficient number of observations, the estimator will get arbitrarily close to the true value of parameter:

\hat\theta \xrightarrow{p} \theta_0\ \text{as}\ T\to\infty

(see Convergence in probability). Necessary and sufficient conditions for a GMM estimator to be consistent are as follows:

  1. \hat{W}_T \xrightarrow{p} W, where W is a positive semi-definite matrix,
  2. \,W\operatorname{E}[\,g(Y_t,\theta)\,]=0  only for \,\theta=\theta_0,
  3. The set of possible parameters \Theta \subset \mathbb{R}^{k} is compact,
  4. \,g(Y,\theta)  is continuous at each θ with probability one,
  5. \operatorname{E}[\,\textstyle\sup_{\theta\in\Theta} \lVert g(Y,\theta)\rVert\,]<\infty.

The second condition here (so-called Global identification condition) is often particularly hard to verify. There exist simpler necessary but not sufficient conditions, which may be used to detect non-identification problem:

  • Order condition. The dimension of moment function m(θ) should be at least as large as the dimension of parameter vector θ.
  • Local identification. If g(Y,θ) is continuously differentiable in a neighborhood of \theta_0, then matrix W\operatorname{E}[\nabla_\theta g(Y_t,\theta_0)] must have full column rank.

In practice applied econometricians often simply assume that global identification holds, without actually proving it.[1]

Asymptotic normality

Asymptotic normality is a useful property, as it allows us to construct confidence bands for the estimator, and conduct different tests. Before we can make a statement about the asymptotic distribution of the GMM estimator, we need to define two auxiliary matrices:

G = \operatorname{E}[\,\nabla_{\!\theta}\,g(Y_t,\theta_0)\,], \qquad
        \Omega = \operatorname{E}[\,g(Y_t,\theta_0)g(Y_t,\theta_0)^{\mathsf{T}}\,]

Then under conditions 1–6 listed below, the GMM estimator will be asymptotically normal with limiting distribution

\sqrt{T}\big(\hat\theta - \theta_0\big)\ \xrightarrow{d}\ \mathcal{N}\big[0, (G^{\mathsf{T}}WG)^{-1}G^{\mathsf{T}}W\Omega W^{\mathsf{T}}G(G^{\mathsf{T}}W^{\mathsf{T}}G)^{-1}\big]

(see Convergence in distribution). Conditions:

  1. \hat\theta is consistent (see previous section),
  2. The set of possible parameters \Theta \subset \mathbb{R}^{k} is compact,
  3. \,g(Y,\theta) is continuously differentiable in some neighborhood N of \theta_0 with probability one,
  4. \operatorname{E}[\,\lVert g(Y_t,\theta) \rVert^2\,]<\infty,
  5. \operatorname{E}[\,\textstyle\sup_{\theta\in N}\lVert \nabla_\theta g(Y_t,\theta) \rVert\,]<\infty,
  6. the matrix G'WG is nonsingular.

Efficiency

So far we have said nothing about the choice of matrix W, except that it must be positive semi-definite. In fact any such matrix will produce a consistent and asymptotically normal GMM estimator, the only difference will be in the asymptotic variance of that estimator. It can be shown that taking

 W \propto\ \Omega^{-1}

will result in the most efficient estimator in the class of all asymptotically normal estimators. Efficiency in this case means that such an estimator will have the smallest possible variance (we say that matrix A is smaller than matrix B if B–A is positive semi-definite).

In this case the formula for the asymptotic distribution of the GMM estimator simplifies to

\sqrt{T}\big(\hat\theta - \theta_0\big)\ \xrightarrow{d}\ \mathcal{N}\big[0, (G^{\mathsf{T}}\,\Omega^{-1}G)^{-1}\big]

The proof that such a choice of weighting matrix is indeed optimal is often adopted with slight modifications when establishing efficiency of other estimators. As a rule of thumb, a weighting matrix is optimal whenever it makes the “sandwich formula” for variance collapse into a simpler expression.

Proof. We will consider the difference between asymptotic variance with arbitrary W and asymptotic variance with W=\Omega^{-1}. If we can factor this difference into a symmetric product of the form CC' for some matrix C, then it will guarantee that this difference is nonnegative-definite, and thus W=\Omega^{-1} will be optimal by definition.
\,V(W)-V(\Omega^{-1}) \,=(G^{\mathsf{T}}WG)^{-1}G^{\mathsf{T}}W\Omega WG(G^{\mathsf{T}}WG)^{-1} - (G^{\mathsf{T}}\Omega^{-1}G)^{-1}
\,=(G^{\mathsf{T}}WG)^{-1}\Big(G^{\mathsf{T}}W\Omega WG - G^{\mathsf{T}}WG(G^{\mathsf{T}}\Omega^{-1}G)^{-1}G^{\mathsf{T}}WG\Big)(G^{\mathsf{T}}WG)^{-1}
\,=(G^{\mathsf{T}}WG)^{-1}G^{\mathsf{T}}W\Omega^{1/2}\Big(I - \Omega^{-1/2}G(G^{\mathsf{T}}\Omega^{-1}G)^{-1}G^{\mathsf{T}}\Omega^{-1/2}\Big)\Omega^{1/2}WG(G^{\mathsf{T}}WG)^{-1}
\,=A(I-B)A^{\mathsf{T}},
where we introduced matrices A and B in order to slightly simplify notation; I is an identity matrix. We can see that matrix B here is symmetric and idempotent: B^2=B. This means I−B is symmetric and idempotent as well: I-B=(I-B)(I-B)^{\mathsf{T}}. Thus we can continue to factor the previous expression as
\,=A(I-B)(I-B)^{\mathsf{T}}A^{\mathsf{T}} = \Big(A(I-B)\Big)\Big(A(I-B)\Big)^{\mathsf{T}} \geq 0

Implementation

One difficulty with implementing the outlined method is that we cannot take W = Ω−1 because, by the definition of matrix Ω, we need to know the value of θ0 in order to compute this matrix, and θ0 is precisely the quantity we do not know and are trying to estimate in the first place. In the case of Yt being iid we can estimate W as

\hat{W}_T(\hat\theta) = \bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\hat\theta)g(Y_t,\hat\theta)^{\mathsf{T}}\bigg)^{-1}.

Several approaches exist to deal with this issue, the first one being the most popular:

  • Two-step feasible GMM:
    • Step 1: Take W = I (the identity matrix) or some other positive-definite matrix, and compute preliminary GMM estimate \scriptstyle\hat\theta_{(1)}. This estimator is consistent for θ0, although not efficient.
    • Step 2: \hat{W}_T(\hat\theta_{(1)}) converges in probability to Ω−1 and therefore if we compute \scriptstyle\hat\theta with this weighting matrix, the estimator will be asymptotically efficient.
  • Iterated GMM. Essentially the same procedure as 2-step GMM, except that the matrix  \hat{W}_T is recalculated several times. That is, the estimate obtained in step 2 is used to calculate the weighting matrix for step 3, and so on until some convergence criterion is met.
    
    \hat\theta_{(i+1)} = \operatorname{arg}\min_{\theta\in\Theta}\bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\theta)\bigg)^{\mathsf{T}} \hat{W}_T(\hat\theta_{(i)}) \bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\theta)\bigg)
    Asymptotically no improvement can be achieved through such iterations, although certain Monte-Carlo experiments suggest that finite-sample properties of this estimator are slightly better.[citation needed]
  • Continuously updating GMM (CUGMM, or CUE). Estimates \scriptstyle\hat\theta simultaneously with estimating the weighting matrix W:
    
    \hat\theta = \operatorname{arg}\min_{\theta\in\Theta} \bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\theta)\bigg)^{\mathsf{T}} \hat{W}_T(\theta) \bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\theta)\bigg)
    In Monte-Carlo experiments this method demonstrated a better performance than the traditional two-step GMM: the estimator has smaller median bias (although fatter tails), and the J-test for overidentifying restrictions in many cases was more reliable.[2]

Another important issue in implementation of minimization procedure is that the function is supposed to search through (possibly high-dimensional) parameter space Θ and find the value of θ which minimizes the objective function. No generic recommendation for such procedure exists, it is a subject of its own field, numerical optimization.

Sargan–Hansen J-test

<templatestyles src="Module:Hatnote/styles.css"></templatestyles>

When the number of moment conditions is greater than the dimension of the parameter vector θ, the model is said to be over-identified. Over-identification allows us to check whether the model's moment conditions match the data well or not.

Conceptually we can check whether \hat{m}(\hat\theta) is sufficiently close to zero to suggest that the model fits the data well. The GMM method has then replaced the problem of solving the equation \hat{m}(\theta)=0, which chooses \theta to match the restrictions exactly, by a minimization calculation. The minimization can always be conducted even when no \theta_0 exists such that m(\theta_0)=0. This is what J-test does. The J-test is also called a test for over-identifying restrictions.

Formally we consider two hypotheses:

Under hypothesis H_0, the following so-called J-statistic is asymptotically chi-squared with k–l degrees of freedom. Define J to be:

J \equiv T \cdot \bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\hat\theta)\bigg)^{\mathsf{T}} \hat{W}_T \bigg(\frac{1}{T}\sum_{t=1}^T g(Y_t,\hat\theta)\bigg)\ \xrightarrow{d}\ \chi^2_{k-\ell}   under H_0,

where \hat\theta is the GMM estimator of the parameter \theta_0, k is the number of moment conditions (dimension of vector g), and l is the number of estimated parameters (dimension of vector θ). Matrix \hat{W}_T must converge in probability to \Omega^{-1}, the efficient weighting matrix (note that previously we only required that W be proportional to \Omega^{-1} for estimator to be efficient; however in order to conduct the J-test W must be exactly equal to \Omega^{-1}, not simply proportional).

Under the alternative hypothesis H_1, the J-statistic is asymptotically unbounded:

J\ \xrightarrow{p}\ \infty  under H_1

To conduct the test we compute the value of J from the data. It is a nonnegative number. We compare it with (for example) the 0.95 quantile of the \chi^2_{k-\ell} distribution:

  • H_0 is rejected at 95% confidence level if  J > q_{0.95}^{\chi^2_{k-\ell}}
  • H_0 cannot be rejected at 95% confidence level if  J < q_{0.95}^{\chi^2_{k-\ell}}

Scope

Many other popular estimation techniques can be cast in terms of GMM optimization:

Implementations

See also

References

  1. Newey, McFadden (1994), p.2127
  2. Hansen, Heaton & Yaron (1996)
  • Kirby Adam Faciane Jr. (2006): Statistics for Empirical and Quantitative Finance. H.C. Baird: Philadelphia. ISBN 0-9788208-9-4.
  • Alastair R. Hall (2005). Generalized Method of Moments (Advanced Texts in Econometrics). Oxford University Press. ISBN 0-19-877520-2.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lars Peter Hansen (2002): Method of Moments in International Encyclopedia of the Social and Behavior Sciences, N. J. Smelser and P. B. Bates (editors), Pergamon: Oxford.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Lua error in package.lua at line 80: module 'strict' not found.
  • Newey W., McFadden D. (1994). Large sample estimation and hypothesis testing, in Handbook of Econometrics, Ch.36. Elsevier Science.
  • Special issues of Journal of Business and Economic Statistics: vol. 14, no. 3 and vol. 20, no. 4.