Skip to main content
3 of 3
without tranitivity is not a poset.
Steven Pav
  • 620
  • 1
  • 7
  • 15

Sufficient conditions for establishing a total order on a family of probability distributions?

Let $\mathcal{X}$ be some set of independent random variables. Define the ordering on $\mathcal{X}$ by $X_i \prec X_j$ if and only if $\mathcal{P}\left\{X_i \le X_j\right\} \ge \frac{1}{2}$. Are there known weak conditions on $\mathcal{X}$ such that this ordering is a total ordering? A partial ordering? (I am guessing there are multiple answers to this question.)

The counterexample of non-transitive dice illustrates that not all $\mathcal{X}$ have partial orderings, much less total orderings. However, if, for example, $\mathcal{X}$ consisted of Gaussian random variables, a total ordering is established by comparing the means.

${}\qquad{}$

Steven Pav
  • 620
  • 1
  • 7
  • 15