IDEAS home Printed from https://ideas.repec.org/a/eee/econom/v144y2008i1p62-80.html
   My bibliography  Save this article

Likelihood approximation by numerical integration on sparse grids

Author

Listed:
  • Heiss, Florian
  • Winschel, Viktor

Abstract

The calculation of likelihood functions of many econometric models requires the evaluation of integrals without analytical solutions. Approaches for extending Gaussian quadrature to multiple dimensions discussed in the literature are either very specific or suffer from exponentially rising computational costs in the number of dimensions. We propose an extension that is very general and easily implemented, and does not suffer from the curse of dimensionality. Monte Carlo experiments for the mixed logit model indicate the superior performance of the proposed method over simulation techniques.

Suggested Citation

  • Heiss, Florian & Winschel, Viktor, 2008. "Likelihood approximation by numerical integration on sparse grids," Journal of Econometrics, Elsevier, vol. 144(1), pages 62-80, May.
    • Handle: RePEc:eee:econom:v:144:y:2008:i:1:p:62-80
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4076(07)00255-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
    2. Lee, Lung-fei, 2000. "A numerically stable quadrature procedure for the one-factor random-component discrete choice model," Journal of Econometrics, Elsevier, vol. 95(1), pages 117-129, March.
    3. Chiou, Lesley & Walker, Joan L., 2007. "Masking identification of discrete choice models under simulation methods," Journal of Econometrics, Elsevier, vol. 141(2), pages 683-703, December.
    4. McFadden, Daniel, 1989. "A Method of Simulated Moments for Estimation of Discrete Response Models without Numerical Integration," Econometrica, Econometric Society, vol. 57(5), pages 995-1026, September.
    5. Brownstone, David & Train, Kenneth, 1998. "Forecasting new product penetration with flexible substitution patterns," Journal of Econometrics, Elsevier, vol. 89(1-2), pages 109-129, November.
    6. Krueger, Dirk & Kubler, Felix, 2004. "Computing equilibrium in OLG models with stochastic production," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1411-1436, April.
    7. Borsch-Supan, Axel & Hajivassiliou, Vassilis A., 1993. "Smooth unbiased multivariate probability simulators for maximum likelihood estimation of limited dependent variable models," Journal of Econometrics, Elsevier, vol. 58(3), pages 347-368, August.
    8. Rabe-Hesketh, Sophia & Skrondal, Anders & Pickles, Andrew, 2005. "Maximum likelihood estimation of limited and discrete dependent variable models with nested random effects," Journal of Econometrics, Elsevier, vol. 128(2), pages 301-323, October.
    9. Brownstone, David & Train, Kenneth, 1999. "Forecasting new product penetration with flexible substitution patterns," University of California Transportation Center, Working Papers qt3tb6j874, University of California Transportation Center.
    10. Sandor, Zsolt & Andras, P.Peter, 2004. "Alternative sampling methods for estimating multivariate normal probabilities," Journal of Econometrics, Elsevier, vol. 120(2), pages 207-234, June.
    11. Geweke, John, 1996. "Monte carlo simulation and numerical integration," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 15, pages 731-800, Elsevier.
    12. Viktor Winschel, 2005. "Solving, Estimating and Selecting Nonlinear Dynamic Economic Models without the Curse of Dimensionality," GE, Growth, Math methods 0507014, University Library of Munich, Germany.
    13. Jean-Francois Richard, 2007. "Efficient High-Dimensional Importance Sampling," Working Paper 321, Department of Economics, University of Pittsburgh, revised Jan 2007.
    14. Daniel McFadden & Kenneth Train, 2000. "Mixed MNL models for discrete response," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 15(5), pages 447-470.
    15. Train,Kenneth E., 2009. "Discrete Choice Methods with Simulation," Cambridge Books, Cambridge University Press, number 9780521747387, December.
    16. Butler, J S & Moffitt, Robert, 1982. "A Computationally Efficient Quadrature Procedure for the One-Factor Multinomial Probit Model," Econometrica, Econometric Society, vol. 50(3), pages 761-764, May.
    17. Bhat, Chandra R., 2001. "Quasi-random maximum simulated likelihood estimation of the mixed multinomial logit model," Transportation Research Part B: Methodological, Elsevier, vol. 35(7), pages 677-693, August.
    18. Lee, Lung-Fei, 1997. "Simulated maximum likelihood estimation of dynamic discrete choice statistical models some Monte Carlo results," Journal of Econometrics, Elsevier, vol. 82(1), pages 1-35.
    19. David Revelt & Kenneth Train, 1998. "Mixed Logit With Repeated Choices: Households' Choices Of Appliance Efficiency Level," The Review of Economics and Statistics, MIT Press, vol. 80(4), pages 647-657, November.
    20. Stern, Steven, 1992. "A Method for Smoothing Simulated Moments of Discrete Probabilities in Multinomial Probit Models," Econometrica, Econometric Society, vol. 60(4), pages 943-952, July.
    21. Geweke, John F. & Keane, Michael P. & Runkle, David E., 1997. "Statistical inference in the multinomial multiperiod probit model," Journal of Econometrics, Elsevier, vol. 80(1), pages 125-165, September.
    22. Naylor, J. C. & Smith, A. F. M., 1988. "Econometric illustrations of novel numerical integration strategies for Bayesian inference," Journal of Econometrics, Elsevier, vol. 38(1-2), pages 103-125.
    23. Hess, Stephane & Train, Kenneth E. & Polak, John W., 2006. "On the use of a Modified Latin Hypercube Sampling (MLHS) method in the estimation of a Mixed Logit Model for vehicle choice," Transportation Research Part B: Methodological, Elsevier, vol. 40(2), pages 147-163, February.
    24. Richard, Jean-Francois & Zhang, Wei, 2007. "Efficient high-dimensional importance sampling," Journal of Econometrics, Elsevier, vol. 141(2), pages 1385-1411, December.
    25. Brownstone, David & Train, Kenneth, 1999. "Forecasting new product penetration with flexible substitution patterns," University of California Transportation Center, Working Papers qt1j6814b3, University of California Transportation Center.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ziegler Andreas, 2010. "Z-Tests in Multinomial Probit Models under Simulated Maximum Likelihood Estimation: Some Small Sample Properties," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 230(5), pages 630-652, October.
    2. Heiss, Florian & Winschel, Viktor, 2006. "Estimation with Numerical Integration on Sparse Grids," Discussion Papers in Economics 916, University of Munich, Department of Economics.
    3. Andreas Ziegler, 2007. "Simulated classical tests in multinomial probit models," Statistical Papers, Springer, vol. 48(4), pages 655-681, October.
    4. William Greene, 2001. "Fixed and Random Effects in Nonlinear Models," Working Papers 01-01, New York University, Leonard N. Stern School of Business, Department of Economics.
    5. Joan L. Walker & Moshe Ben-Akiva, 2011. "Advances in Discrete Choice: Mixture Models," Chapters, in: André de Palma & Robin Lindsey & Emile Quinet & Roger Vickerman (ed.), A Handbook of Transport Economics, chapter 8, Edward Elgar Publishing.
    6. Haghani, Milad & Bliemer, Michiel C.J. & Hensher, David A., 2021. "The landscape of econometric discrete choice modelling research," Journal of choice modelling, Elsevier, vol. 40(C).
    7. Laura Mørch Andersen, 2013. "Obtaining reliable Likelihood Ratio tests from simulated likelihood functions," IFRO Working Paper 2013/1, University of Copenhagen, Department of Food and Resource Economics.
    8. Cherchi, Elisabetta & Guevara, Cristian Angelo, 2012. "A Monte Carlo experiment to analyze the curse of dimensionality in estimating random coefficients models with a full variance–covariance matrix," Transportation Research Part B: Methodological, Elsevier, vol. 46(2), pages 321-332.
    9. Karthik K. Srinivasan & Hani S. Mahmassani, 2005. "A Dynamic Kernel Logit Model for the Analysis of Longitudinal Discrete Choice Data: Properties and Computational Assessment," Transportation Science, INFORMS, vol. 39(2), pages 160-181, May.
    10. Paleti, Rajesh, 2018. "Generalized multinomial probit Model: Accommodating constrained random parameters," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 248-262.
    11. Campbell, Danny & Hutchinson, W. George & Scarpa, Riccardo, 2006. "Using Discrete Choice Experiments to Derive Individual-Specific WTP Estimates for Landscape Improvements under Agri-Environmental Schemes: Evidence from the Rural Environment Protection Scheme in Irel," Sustainability Indicators and Environmental Valuation Working Papers 12220, Fondazione Eni Enrico Mattei (FEEM).
    12. Ricardo A. Daziano & Martin Achtnicht, 2014. "Forecasting Adoption of Ultra-Low-Emission Vehicles Using Bayes Estimates of a Multinomial Probit Model and the GHK Simulator," Transportation Science, INFORMS, vol. 48(4), pages 671-683, November.
    13. Ida, Takanori & Goto, Rei, 2009. "Interdependency among addictive behaviours and time/risk preferences: Discrete choice model analysis of smoking, drinking, and gambling," Journal of Economic Psychology, Elsevier, vol. 30(4), pages 608-621, August.
    14. Bliemer, Michiel C.J. & Rose, John M., 2010. "Construction of experimental designs for mixed logit models allowing for correlation across choice observations," Transportation Research Part B: Methodological, Elsevier, vol. 44(6), pages 720-734, July.
    15. Chiou, Lesley & Walker, Joan L., 2007. "Masking identification of discrete choice models under simulation methods," Journal of Econometrics, Elsevier, vol. 141(2), pages 683-703, December.
    16. Sándor, Zsolt & Train, Kenneth, 2004. "Quasi-random simulation of discrete choice models," Transportation Research Part B: Methodological, Elsevier, vol. 38(4), pages 313-327, May.
    17. Campbell, Danny, 2007. "Combining mixed logit models and random effects models to identify the determinants of willingness to pay for rural landscape improvements," 81st Annual Conference, April 2-4, 2007, Reading University, UK 7975, Agricultural Economics Society.
    18. Kalouptsidis, N. & Psaraki, V., 2010. "Approximations of choice probabilities in mixed logit models," European Journal of Operational Research, Elsevier, vol. 200(2), pages 529-535, January.
    19. Tanaka, Makoto & Ida, Takanori & Murakami, Kayo & Friedman, Lee, 2014. "Consumers’ willingness to pay for alternative fuel vehicles: A comparative discrete choice analysis between the US and Japan," Transportation Research Part A: Policy and Practice, Elsevier, vol. 70(C), pages 194-209.
    20. Patil, Priyadarshan N. & Dubey, Subodh K. & Pinjari, Abdul R. & Cherchi, Elisabetta & Daziano, Ricardo & Bhat, Chandra R., 2017. "Simulation evaluation of emerging estimation techniques for multinomial probit models," Journal of choice modelling, Elsevier, vol. 23(C), pages 9-20.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    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:eee:econom:v:144:y:2008:i:1:p:62-80. See general information about how to correct material in RePEc.

    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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jeconom .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.