A novel algorithm for drawing nested extreme value random variables

Abstract

This paper presents an algorithm for drawing nested extreme value random variables — i.e., the variable used in the latent variable formulation of the nested logit model. Runtime is linear in both the number of alternatives and the number of nests. An R package, nev, implements the algorithm.