Likelihood approximation by numerical integration on sparse grids. (English) Zbl 1418.62466
Summary: 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.
MSC:
| 62P20 | Applications of statistics to economics |
| 65D32 | Numerical quadrature and cubature formulas |
| 41A55 | Approximate quadratures |
References:
| [1] | Bhat, C., Quasi-random maximum simulated likelihood estimation of the mixed multinomial logit model, Transportation Research B, 35, 677-693 (2001) |
| [2] | Börsch-Supan, A.; Hajivassiliou, V., Smooth unbiased multivariate probability simulators for maximum likelihood estimation of limited dependent variable models, Journal of Econometrics, 58, 347-368 (1993) · Zbl 0798.62105 |
| [3] | Brownstone, D.; Train, K., Forecasting new product penetration with flexible substitution patterns, Journal of Econometrics, 89, 109-129 (1999) · Zbl 0962.62114 |
| [4] | Bungartz, H.-J.; Griebel, M., Sparse grids, Acta Numerica, 13, 147-269 (2004) |
| [5] | Butler, J. S.; Moffit, R., A computationally efficient quadrature procedure for the one-factor multinomial probit model, Econometrica, 50, 3, 761-764 (1982) · Zbl 0483.62099 |
| [6] | Chiou, L.; Walker, J. L., Masking identification of discrete choice models under simulation methods, Journal of Econometrics, 141, 2, 683-703 (2007) · Zbl 1418.62430 |
| [7] | Cools, R., An encyclopedia of cubature formulas, Journal of Complexity, 19, 445-453 (2003) · Zbl 1061.41020 |
| [8] | Davis, P. J.; Rabinowitz, P., Methods of Numerical Integration (1984), Academic Press: Academic Press New York · Zbl 0154.17802 |
| [9] | Genz, A.; Keister, B. D., Fully symmetric interpolatory rules for multiple integrals over infinite regions with Gaussian weight, Journal of Computational and Applied Mathematics, 71, 299-309 (1996) · Zbl 0856.65011 |
| [10] | Gerstner, T.; Griebel, M., Dimension-adaptive tensor-product quadrature, Computing, 71, 65-87 (2003) · Zbl 1030.65015 |
| [11] | Geweke, J., Monte Carlo simulation and numerical integration, (Amman, H. M.; Kendrick, D. A.; John Rust, Handbook of Computational Economics, vol. 1 (1996), Elsevier Science: Elsevier Science Amsterdam), 731-800 · Zbl 1074.65506 |
| [12] | Geweke, J. F.; Keane, M. P.; Runkle, D. E., Statistical inference in the multinomial multiperiod probit model, Journal of Econometrics, 80, 125-165 (1997) · Zbl 0898.62140 |
| [13] | Hajivassiliou, V. A.; Ruud, P. A., Classical estimation methods for LDV models using simulation, (Engle, R. F.; McFadden, D. L., Handbook of Econometrics, vol. 4 (1994), Elsevier: Elsevier Amsterdam), 2383-2441 |
| [14] | Hess, S.; Train, K. E.; Polak, J. W., 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, 40, 147-163 (2006) |
| [15] | Judd, K. L., Numerical Methods in Economics (1998), MIT Press: MIT Press Cambridge, MA · Zbl 0941.00048 |
| [16] | Krüger, D.; Kübler, F., Computing equilibrium in OLG models with stochastic production, Journal of Economic Dynamics and Control, 28, 1411-1436 (2004) · Zbl 1200.91174 |
| [17] | Lee, L.-F., Simulated maximum likelihood estimation of dynamic discrete choice statistical models: some Monte Carlo results, Journal of Econometrics, 82, 1-35 (1997) · Zbl 1008.62716 |
| [18] | Lee, L.-F., A numerically stable quadrature procedure for the one-factor random-component discrete choice model, Journal of Econometrics, 95, 117-129 (2000) · Zbl 1011.62119 |
| [19] | Liu, Q.; Pierce, D. A., A note on Gauss-Hermite quadrature, Biometrika, 81, 624-629 (1994) · Zbl 0813.65053 |
| [20] | McFadden, D., A method of simulated moments for estimation of discrete choice models without numerical integration, Econometrica, 57, 995-1026 (1989) · Zbl 0679.62101 |
| [21] | McFadden, D.; Train, K., Mixed MNL models for discrete response, Journal of Applied Econometrics, 15, 447-470 (2000) |
| [22] | Miranda, M. J.; Fackler, P. L., Applied Computational Economics and Finance (2002), MIT Press: MIT Press Cambridge, MA · Zbl 1014.91015 |
| [23] | Naylor, J. C.; Smith, A. F.M., Econometric illustrations of novel numerical integration strategies for Bayesian inference, Journal of Econometrics, 38, 103-125 (1988) |
| [24] | Patterson, T. N.L., The optimum addition of points to quadrature formulae, Mathematics of Computation, 22, 847-856 (1968) · Zbl 0172.19304 |
| [25] | Petras, K., Smolyak cubature of given polynomial degree with few nodes for increasing dimension, Numerische Mathematik, 93, 729-753 (2003) · Zbl 1024.65023 |
| [26] | Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; Vetterling, W. T., Numerical Recipes in C (1993), Cambridge University Press: Cambridge University Press Cambridge |
| [27] | Rabe-Hesketh, S.; Skrondal, A.; Pickles, A., Maximum likelihood estimation of limited and discrete dependent variable models with nested random effects, Journal of Econometrics, 128, 301-323 (2005) · Zbl 1336.62079 |
| [28] | Radon, J., Zur mechanischen Kubatur, Monatshefte für Mathematik, 52, 4, 286-300 (1948) · Zbl 0031.31504 |
| [29] | Revelt, D.; Train, K., Mixed logit with repeated choices: Households’ choices of appliance efficiency level, Review of Economics and Statistics, 80, 647-657 (1998) |
| [30] | Richard, J.-F.; Zhang, W., Efficient high-dimensional importance sampling, Journal of Econometrics, 141, 2, 1385-1411 (2007) · Zbl 1420.65005 |
| [31] | Sándor, Z.; András, P. P., Alternative sampling methods for estimating multivariate normal probabilities, Journal of Econometrics, 120, 207-234 (2004) · Zbl 1282.62024 |
| [32] | Smolyak, S. A., Quadrature and interpolation formulas for tensor products of certain classes of functions, Soviet Mathematics Doklady, 4, 240-243 (1963) · Zbl 0202.39901 |
| [33] | Stern, S., A method for smoothing simulated moments of discrete probabilities in multinomial probit models, Econometrica, 60, 4, 943-952 (1992) · Zbl 0850.62890 |
| [34] | Stroud, A. H., Approximate Calculation of Multiple Integrals (1971), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0379.65013 |
| [35] | Train, K., Discrete Choice Methods with Simulation (2003), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1047.62098 |
| [36] | Wasilkowski, G. W.; Woźniakowski, H., Explicit cost bounds of algorithms for multivariate tensor product problems, Journal of Complexity, 8, 337-392 (1995) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
