Abstract There are two major classes of stochastic choice models that have received extensive study: random function models assume that the choice probabilities can be represented by some deterministic function of the values of an appropriate random vector over the potential choice options; constant function models assume that the choice probabilities can be represented by some deterministic function of appropriate vectors of real-valued scale values over the potential choice options. This paper summarizes recent characterizations of broad classes of such stochastic choice models, illustrating the use of distribution and functional equation theory techniques in this domain, and states various open problems associated with such characterizations. The emphasis is on random and constant function models related to generalized extreme value models, with some comment on recent work on generalized normal models.