Estimation of the Mixed Logit Likelihood Function by Randomized Quasi-Monte Carlo

David Munger (1) , Pierre L'Écuyer (1) , Fabian Bastin (1) , Cinzia Cirillo (2) , Bruno Tuffin (3)

1 DIRO - Département d'Informatique et de Recherche Opérationnelle [Montreal]
2 Department of Civil and Environmental Engineering [College Park]
3 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS

We examine the effectiveness of randomized quasi-Monte Carlo (RQMC) techniques to estimate the integrals that express the discrete choice probabilities in a mixed logit model, for which no closed form formula is available. These models are used extensively in travel behavior research. We consider popular RQMC constructions such as randomized Sobol', Faure, and Halton points, but our main emphasis is on randomly-shifted lattice rules, for which we study how to select the parameters as a function of the considered class of integrands. We compare the effectiveness of all these methods and of standard Monte Carlo (MC) to reduce both the variance and the bias when estimating the log-likelihood function at a given parameter value. In our numerical experiments, randomized lattice rules (with carefully selected parameters) and digital nets are the best performers and they reduce the bias as much as the variance. With panel data, in our examples, the performance of all RQMC methods degrades rapidly when we simultaneously increase the dimension and the number of observations per individual.

Domaines: Réseaux et télécommunications [cs.NI]

David Munger, Pierre L'Écuyer, Fabian Bastin, Cinzia Cirillo, Bruno Tuffin. Estimation of the Mixed Logit Likelihood Function by Randomized Quasi-Monte Carlo. Transportation Research Part B: Methodological, 2012, 46 (2), pp.305-320. ⟨10.1016/j.trb.2011.10.005⟩. ⟨hal-00789620⟩