We provide an axiomatic analysis of dynamic random utility, characterizing the stochastic choice behavior of agents who solve dynamic decision problems by maximizing some stochastic process (U_t) of utilities. We show first that even when (U_t) is arbitrary, dynamic random utility imposes new...