The probability that two random points on the $n$-probability simplex are comparable with respect to the first order stochastic dominance and the monotone likelihood ratio partial orders

Abstract

First order stochastic dominance and monotone likelihood ratio are two partial orders on the $n$-probability simplex that play an important role in the establishment of structural results for MDPs and POMDPs. We study the strength of those partial orders in terms of how likely it is for two random points on the $n$-probability simplex to be comparable with respect to each of the two partial orders.