Stochastic dominance, which is based on the comparison of distribution functions, is one of the most popular preference measures. However, its use is limited to the case where the goal is to compare pairs of distribution functions, whereas in many cases it is interesting to compare sets of distribution functions: this may be the case for instance when the available information does not allow to fully elicitate the probability distributions of the random variables. To deal with these situations, a number of generalisations of the notion of stochastic dominance are proposed; their connection with an equivalent p-box representation of the sets of distribution functions is studied; a number of particular cases, such as sets of distributions associated to possibility measures, are investigated; and an application to the comparison of the Lorenz curves of countries within the same region is presented.