Characterizing properties of stochastic objective functions