Comparisons of Optimal Stopping Values and Prophet Inequalities for Negatively Dependent Random Variables
负相依随机变量的最优停止价值比较与先知不等式
Let $\mathbf{Y} = (Y_1, \cdots, Y_n)$ be random variables satisfying the weak negative dependence condition: $P(Y_i < a_i\mid Y_1 < a_1, \cdots, Y_{i-1}) \leq P(Y_i < a_i)$ for $i = 2, \cdots, n$ and all constants $a_1, \cdots, a_n$. Let $\mathbf{X} = (X_1, \cdots, X_n)$ have independent components, where $X_i$ and $Y_i$ have the same marginal distribution, $i = 1, \cdots, n$. It is shown that $V(\mathbf{X}) \leq V(\mathbf{Y})$, where $V(\mathbf{Y}) = \sup \{EY_t: t \text{is a stopping rule for} Y_1,\cdots, Y_n\}$…