Application of an adaptive Monte Carlo algorithm to mixed logit estimation

Fabian Bastin, Cinzia Cirillo, Philippe Toint

    Research output: Contribution to journalArticlepeer-review

    95 Downloads (Pure)

    Abstract

    This paper presents the application of a new algorithm for maximizing the simulated likelihood functions appearing in the estimation of mixed multinomial logit (MMNL) models. The method uses Monte Carlo sampling to produce the approximate likelihood function and dynamically adapts the number of draws on the basis of statistical estimators of the simulation error and simulation bias. Its convergence from distant starting points is ensured by a trust-region technique, in which improvement is ensured by locally maximizing a quadratic model of the objective function. Simulated data are first used to assess the quality of the results obtained and the relative performance of several algorithmic variants. These variants involve, in particular, different techniques for approximating the model's Hessian and the substitution of the trust-region mechanism by a linesearch. The algorithm is also applied to a real case study arising in the context of a recent Belgian transportation model. The performance of the new Monte Carlo algorithm is shown to be competitive with that of existing tools using low discrepancy sequences. © 2005 Elsevier Ltd. All rights reserved.
    Original languageEnglish
    Pages (from-to)577-593
    Number of pages17
    JournalTransportation Research Part B : Methodological
    Volume40
    Issue number7
    DOIs
    Publication statusPublished - 1 Aug 2006

    Keywords

    • Mixed logit
    • adaptive sampling
    • transportation modelling
    • trust-region methods
    • discrete choices

    Fingerprint

    Dive into the research topics of 'Application of an adaptive Monte Carlo algorithm to mixed logit estimation'. Together they form a unique fingerprint.

    Cite this