The overall performance of the quasi–Monte Carlo (QMC) sequences proposed by Halton and Faure, as well as their scrambled versions, are numerically compared against each other and against the Latin hypercube sampling sequence in the context of the simulated likelihood estimation of a mixed multinomial logit model of choice. In addition, the efficiency of the QMC sequences generated with and without scrambling is compared across observations, and the performance of the Box–Muller and inverse normal transform procedures is tested. Numerical experiments were performed in five dimensions with 25, 125, and 625 draws and in 10 dimensions with 100 draws. Results indicate that the Faure sequence consistently outperforms the Halton sequence and that the scrambled versions of the Faure sequence perform best overall.
Get full access to this article
View all access options for this article.
References
1.
MorokoffW. J., and CaflischR. E.. Quasi-Random Sequences and Their Discrepancies.SIAM Journal of Scientific Computation, Vol. 15, No. 6, 1994, pp. 1251–1279.
2.
MorokoffW. J., and CaflischR. E.. Quasi-Monte Carlo Integration.Journal of Computational Physics, Vol. 122, 1995, pp. 218–230.
3.
ReveltD., and TrainK.. Customer-Specific Taste Parameters and Mixed Logit: Household's Choice of Electricity Supplier.University of California, Berkeley, 2000. elsa.berkeley.edu/wp/train0999.pdf.
4.
BhatC. R.Quasi-Random Maximum Simulated Likelihood Estimation of the Mixed Multinomial Logit Model.Transportation Research B, Vol. 35, 2001, pp. 677–693.
5.
ParkY. H., RheeS. B., and BradlowE. T.. An Integrated Model for Who, When, and How Much in Internet Auctions. Working Paper. Wharton School of the University of Pennsylvania, Philadelphia, 2003.
6.
BhatC. R., and GossenR.. A Mixed Multinomial Logit Model Analysis of Weekend Recreational Episode Type Choice.Transportation Research B, Vol. 38, No. 9, 2004, pp. 767–787.
7.
BratleyP., and FoxB. L.. Implementing Sobol's Quasi-Random Sequence Generator.ACM Transactions on Mathematical Software, Vol. 14, 1988, pp. 88–100.
8.
KocisL., and WhitenW. J.. Computational Investigations of Low-Discrepancy Sequences.ACM Transactions on Mathematical Software, Vol. 23, No. 2, 1997, pp. 266–294.
9.
WangX., and HickernellF. J.. Randomized Halton Sequences.Mathematical and Computer Modelling, Vol. 32, 2000, pp. 887–899.
10.
SandorZ., and TrainK.. Quasi-Random Simulation of Discrete Choice Models.Transportation Research B, Vol. 38, 2004, pp. 313–327.
11.
McKayM. D., ConoverW. J., and BeckmanR. J.. A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code.Technometrics, Vol. 21, 1979, pp. 239–245.
12.
SivakumarA., BhatC. R., and ÖktenG.. Simulation Estimation of Mixed Discrete Choice Models Using Randomized Quasi-Monte Carlo Sequence: A Comparison of Alternative Sequences, Scrambling Methods, and Uniform-to-Normal Variate Transformations.Transportation Research B (forthcoming).
13.
NiederreiterH.Random Number Generation and Quasi-Monte Carlo Methods.Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1992.
14.
ÖktenG., and EastmanW.. Randomized Quasi-Monte Carlo Methods in Pricing Securities.Journal of Economic Dynamics and Control, Vol. 28, No. 12, 2004, pp. 2399–2426.
15.
FoxB. L.Implementation and Relative Efficiency of Quasi-Random Sequence Generators.ACM Transactions on Mathematical Software, Vol. 12, 1986, pp. 362–376.
16.
BraatenE., and WellerG.. An Improved Low-Discrepancy Sequence for Multidimensional Quasi-Monte Carlo Integration.Journal of Computational Physics, Vol. 33, 1979, pp. 249–258.
17.
MatoušekJ.On the L2-Discrepancy for Anchored Boxes.Journal of Complexity, Vol. 14, 1998, pp. 527–556.
18.
ShawJ. E. H.A Quasirandom Approach to Integration in Bayesian Statistics.The Annals of Statistics, Vol. 16, No. 2, 1988, pp. 895–914.
19.
TuffinB.On the Use of Low-Discrepancy Sequences in Monte Carlo Methods.Monte Carlo Methods and Applications, Vol. 2, 1996, pp. 295–320.
20.
BhatC. R.Simulation Estimation of Mixed Discrete Choice Models Using Randomized and Scrambled Halton Sequences.Transportation Research B, Vol. 37, 2003, pp. 837–855.
LeeL.-F.On Efficiency of Methods of Simulated Moments and Maximum Simulated Likelihood Estimation of Discrete Choice Models.Econometric Theory, Vol. 8, 1992, pp. 518–552.
23.
HajivassiliouV. A., and RuudP. A.. Classical Estimation Methods for LDV Models Using Simulation. In Handbook of Econometrics, Vol. IV (EngleR. F., and McFaddenD. L., eds.). Elsevier, New York,1994, pp. 2383–2441.
24.
HajivassiliouV. A., McFaddenD. L., and RuudP. A.. Simulation of Multivariate Normal Rectangle Probabilities and their Derivatives: Theoretical and Computational Results.Journal of Econometrics, Vol. 72, 1996, pp. 85–134.
25.
TanK. S., and BoyleP. P.. Applications of Randomized Low Discrepancy Sequences to the Valuation of Complex Securities.Journal of Economic Dynamics and Control, Vol. 24, 2000, pp. 1747–1782.
