IDEAS home Printed from
   My bibliography  Save this paper

Higher-Order Improvements of a Computationally Attractive-Step Bootstrap for Extremum Estimators



This paper establishes the higher-order equivalence of the k-step bootstrap, introduced recently by Davidson and MacKinnon (1999a), and the standard bootstrap. The k-step bootstrap is a very attractive alternative computationally to the standard bootstrap for statistics based on nonlinear extremum estimators, such as generalized method of moment and maximum likelihood estimators. The paper also extends results of Hall and Horowitz (1996) to provide new results regarding the higher-order improvements of the standard bootstrap and the k-step bootstrap for extremum estimators (compared to procedures based on first-order asymptotics). The results of the paper apply to Newton-Raphson (NR), default NR, line-search NR, and Gauss-Newton k-step bootstrap procedures. The results apply to the nonparametric iid bootstrap, non-overlapping and overlapping block bootstraps, and restricted and unrestricted parametric bootstraps. The results cover symmetric and equal-tailed two-sided t tests and confidence intervals, one-sided t tests and confidence intervals, Wald tests and confidence regions, and J tests of over-identifying restrictions. The optimal block length for the accuracy of tests and confidence intervals is shown to be proportional to N^{1/4} for both non-overlapping and overlapping block bootstraps in the context considered. In addition, the paper provides some results that establish the equivalence of the higher-order efficiency of non-bootstrap k-step statistics and extremum statistics. These results extend results of Pfanzagl (1974), Robinson (1988), and others.

Suggested Citation

  • Donald W.K. Andrews, 1999. "Higher-Order Improvements of a Computationally Attractive-Step Bootstrap for Extremum Estimators," Cowles Foundation Discussion Papers 1230, Cowles Foundation for Research in Economics, Yale University.
  • Handle: RePEc:cwl:cwldpp:1230

    Download full text from publisher

    File URL:
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    1. Rabellotti, Roberta, 1995. "Is there an "industrial district model"? Footwear districts in Italy and Mexico compared," World Development, Elsevier, vol. 23(1), pages 29-41, January.
    2. Hart, Oliver & Moore, John, 1990. "Property Rights and the Nature of the Firm," Journal of Political Economy, University of Chicago Press, vol. 98(6), pages 1119-1158, December.
    3. Gene M. Grossman & Elhanan Helpman, 1991. "Quality Ladders in the Theory of Growth," Review of Economic Studies, Oxford University Press, vol. 58(1), pages 43-61.
    4. Demange, Gabrielle & Gale, David, 1985. "The Strategy Structure of Two-sided Matching Markets," Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
    5. Carlton, Dennis W, 1979. "Vertical Integration in Competitive Markets under Uncertainty," Journal of Industrial Economics, Wiley Blackwell, vol. 27(3), pages 189-209, March.
    6. Helper, Susan & Levine, David I, 1992. "Long-Term Supplier Relations and Product-Market Structure," Journal of Law, Economics, and Organization, Oxford University Press, vol. 8(3), pages 561-581, October.
    7. Patrick Bolton & Michael D. Whinston, 1993. "Incomplete Contracts, Vertical Integration, and Supply Assurance," Review of Economic Studies, Oxford University Press, vol. 60(1), pages 121-148.
    8. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications,in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier.
    9. Schwert, G William, 1989. " Why Does Stock Market Volatility Change over Time?," Journal of Finance, American Finance Association, vol. 44(5), pages 1115-1153, December.
    10. Klein, Benjamin & Crawford, Robert G & Alchian, Armen A, 1978. "Vertical Integration, Appropriable Rents, and the Competitive Contracting Process," Journal of Law and Economics, University of Chicago Press, vol. 21(2), pages 297-326, October.
    11. Baron, David P, 1971. "Demand Uncertainty in Imperfect Competition," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 12(2), pages 196-208, June.
    12. Nicholas Economides & Charles Himmelberg, 1995. "Critical Mass and Network Size with Application to the US Fax Market," Working Papers 95-11, New York University, Leonard N. Stern School of Business, Department of Economics.
    13. Cawthorne, Pamela M., 1995. "Of networks and markets: The rise and rise of a South Indian town, the example of Tiruppur's cotton knitwear industry," World Development, Elsevier, vol. 23(1), pages 43-56, January.
    14. Aksoy, Asu & Robins, Kevin, 1992. "Hollywood for the 21st Century: Global Competition for Critical Mass in Image Markets," Cambridge Journal of Economics, Oxford University Press, vol. 16(1), pages 1-22, March.
    Full references (including those not matched with items on IDEAS)

    More about this item


    Asymptotics; block bootstrap; Edgeworth expansion; extremum estimator; Gauss-Newton; generalized method of moments estimator; higher-order efficiency; k-step bootstrap; maximum likelihood estimator; Newton-Raphson; parametric bootstrap; t statistic; test of over-identifying restrictions;

    JEL classification:

    • C12 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Hypothesis Testing: General
    • C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
    • C15 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Statistical Simulation Methods: General

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cwl:cwldpp:1230. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Matthew Regan). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.