Simulation estimation of mixed discrete choice models using randomized and scrambled Halton sequences

Abstract

The use of simulation techniques has been increasing in recent years in the transportation and related fields to accommodate flexible and behaviorally realistic structures for analysis of decision processes. This paper proposes a randomized and scrambled version of the Halton sequence for use in simulation estimation of discrete choice models. The scrambling of the Halton sequence is motivated by the rapid deterioration of the standard Halton sequence’s coverage of the integration domain in high dimensions of integration. The randomization of the sequence is motivated from a need to statistically compute the simulation variance of model parameters. The resulting hybrid sequence combines the good coverage property of quasi-Monte Carlo sequences with the ease of estimating simulation error using traditional Monte Carlo methods. The paper develops an evaluation framework for assessing the performance of the traditional pseudo-random sequence, the standard Halton sequence, and the scrambled Halton sequence. The results of computational experiments indicate that the scrambled Halton sequence performs better than the standard Halton sequence and the traditional pseudo-random sequence for simulation estimation of models with high dimensionality of integration.