An adaptive Monte Carlo algorithm for computing mixed logit estimators

Abstract.Researchers and analysts are increasingly using mixed logit models for estimating responses to forecast demand and to determine the factors that affect individual choices. However the numerical cost associated to their evaluation can be prohibitive, the inherent probability choices being represented by multidimensional integrals. This cost remains high even if Monte Carlo or quasi-Monte Carlo techniques are used to estimate those integrals. This paper describes a new algorithm that uses Monte Carlo approximations in the context of modern trust-region techniques, but also exploits accuracy and bias estimators to considerably increase its computational efficiency. Numerical experiments underline the importance of the choice of an appropriate optimisation technique and indicate that the proposed algorithm allows substantial gains in time while delivering more information to the practitioner.

[1]  J. Halton.  On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals , 1960 .

[2]  Bronwyn H Hall,et al.  Estimation and Inference in Nonlinear Structural Models , 1974 .

[3]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[4]  Renpu Ge,et al.  The convergence of variable metric matrices in unconstrained optimization , 1983, Math. Program..

[5]  Mark D. Uncles,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1987 .

[6]  István Deák,et al.  Multidimensional Integration and Stochastic Programming , 1988 .

[7]  D. McFadden,et al.  The method of simulated scores for the estimation of LDV models , 1998 .

[8]  Nicholas I. M. Gould,et al.  Global Convergence of a Class of Trust Region Algorithms for Optimization Using Inexact Projections on Convex Constraints , 1993, SIAM J. Optim..

[9]  Reuven Y. Rubinstein,et al.  Discrete Event Systems , 1993 .

[10]  R. Caflisch,et al.  Quasi-Monte Carlo integration , 1995 .

[11]  Christian Gourieroux,et al.  Simulation-based econometric methods , 1996 .

[12]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[13]  Alexander Shapiro,et al.  A simulation-based approach to two-stage stochastic programming with recourse , 1998, Math. Program..

[14]  K. Train,et al.  Mixed Logit with Repeated Choices: Households' Choices of Appliance Efficiency Level , 1998, Review of Economics and Statistics.

[15]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[16]  C. Bhat.  Quasi-random maximum simulated likelihood estimation of the mixed multinomial logit model , 2001 .

[17]  Alexander Shapiro,et al.  Stochastic programming by Monte Carlo simulation methods , 2000 .

[18]  K. Train.  Halton Sequences for Mixed Logit , 2000 .

[19]  Nicholas I. M. Gould,et al.  Trust Region Methods , 2000, MOS-SIAM Series on Optimization.

[20]  Joan L. Walker.  Extended discrete choice models : integrated framework, flexible error structures, and latent variables , 2001 .

[21]  P. Toint,et al.  An activity-based approach of the Belgian National Travel Survey , 2001 .

[22]  K. Axhausen,et al.  Observing the rhythms of daily life: A six-week travel diary , 2002 .

[23]  Kay W. Axhausen,et al.  Mode choice of complex tours , 2002 .

[24]  David A. Hensher,et al.  The Mixed Logit Model: the State of Practice and Warnings for the Unwary , 2001 .

[25]  A. Daly,et al.  On the performance of the shuffled Halton sequence in the estimation of discrete choice models , 2003 .

[26]  A. Shapiro.  Monte Carlo Sampling Methods , 2003 .

[27]  F. Koppelman,et al.  Activity-Based Modeling of Travel Demand , 2003 .

[28]  R. Garrido.  Estimation Performance of Low Discrepancy Sequences in Stated Preferences , 2003 .

[29]  P. Toint,et al.  Numerical Experiments with AMLET, a New Monte-Carlo Al- gorithm for Estimating Mixed Logit Models , 2003 .

[30]  Alfons Bora,et al.  Final Report to the European Commission , 2004 .

[31]  Zsolt Sándor,et al.  Quasi-random simulation of discrete choice models , 2004 .

[32]  Kay W. Axhausen,et al.  Evidence on the distribution of values of travel time savings from a six-week diary , 2004 .

[33]  C. Bhat,et al.  Simulation Estimation of Mixed Discrete Choice Models with the Use of Randomized Quasi–Monte Carlo Sequences , 2005 .

[34]  F. Bastin,et al.  Evaluation of Optimization Methods for Estimating Mixed Logit Models , 2005 .

[35]  Philippe L. Toint,et al.  Convergence theory for nonconvex stochastic programming with an application to mixed logit , 2006, Math. Program..

[36]  Stephane Hess,et al.  On the use of a Modified Latin Hypercube Sampling (MLHS) method in the estimation of a Mixed Logit Model for vehicle choice , 2006 .

[37]  K. Axhausen,et al.  Evidence on the distribution of values of travel time savings from a six-week diary , 2006 .

[38]  P. Toint,et al.  Application of an Adaptive Monte Carlo Algorithm to Mixed Logit Estimation , 2006 .