Designed Quadrature to Approximate Integrals in Maximum Simulated Likelihood Estimation

07/14/2020
by   Prateek Bansal, et al.
0

Maximum simulated likelihood estimation of mixed multinomial logit (MMNL) or probit models requires evaluation of a multidimensional integral. Quasi-Monte Carlo (QMC) methods such as shuffled and scrambled Halton sequences and modified Latin hypercube sampling (MLHS) are workhorse methods for integral approximation. A few earlier studies explored the potential of sparse grid quadrature (SGQ), but this approximation suffers from negative weights. As an alternative to QMC and SGQ, we looked into the recently developed designed quadrature (DQ) method. DQ requires fewer nodes to get the same level of accuracy as of QMC and SGQ, is as easy to implement, ensures positivity of weights, and can be created on any general polynomial spaces. We benchmarked DQ against QMC in a Monte Carlo study under different data generating processes with a varying number of random parameters (3, 5, and 10) and variance-covariance structures (diagonal and full). Whereas DQ significantly outperformed QMC in the diagonal variance-covariance scenario, it could also achieve a better model fit and recover true parameters with fewer nodes (i.e., relatively lower computation time) in the full variance-covariance scenario. Finally, we evaluated the performance of DQ in a case study to understand preferences for mobility-on-demand services in New York City. In estimating MMNL with five random parameters, DQ achieved better fit and statistical significance of parameters with just 200 nodes as compared to 1000 QMC draws, making DQ around five times faster than QMC methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2020

Exploiting Low Rank Covariance Structures for Computing High-Dimensional Normal and Student-t Probabilities

We present a preconditioned Monte Carlo method for computing high-dimens...
research
08/12/2019

Maximum Approximated Likelihood Estimation

Empirical economic research frequently applies maximum likelihood estima...
research
08/03/2021

MCEM and SAEM Algorithms for Geostatistical Models under Preferential Sampling

The problem of preferential sampling in geostatistics arises when the ch...
research
04/07/2019

Bayesian Estimation of Mixed Multinomial Logit Models: Advances and Simulation-Based Evaluations

Variational Bayes (VB) methods have emerged as a fast and computationall...
research
06/11/2020

Walsh functions, scrambled (0,m,s)-nets, and negative covariance: applying symbolic computation to quasi-Monte Carlo integration

We investigate base b Walsh functions for which the variance of the inte...
research
04/09/2018

Full version: An evaluation of estimation techniques for probabilistic reachability

We evaluate numerically-precise Monte Carlo (MC), Quasi-Monte Carlo (QMC...

Please sign up or login with your details

Forgot password? Click here to reset