Comparisons of optimal stopping values and prophet inequalities for negatively dependent random variables (Q1099879)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Comparisons of optimal stopping values and prophet inequalities for negatively dependent random variables
scientific article

    Statements

    Comparisons of optimal stopping values and prophet inequalities for negatively dependent random variables (English)
    0 references
    0 references
    0 references
    1987
    0 references
    Consider a finite sequence of random variables \(Z_ 1,...,Z_ n\), such that E \(| Z_ i| <\infty\), and let T be the set of all stopping rules t over \((Z_ 1,...,Z_ n)\). The set of generalized stopping rules (for which the condition \(P(t\leq n)=1\) is dropped) is also considered. The optimal value is defined as \(V(Z)=\sup \{E Z_ t:\) \(t\in T\}\). Random variables \(Y_ 1,Y_ 2,..\). are considered, which satisfy the weak negative dependence condition: \[ (*)\quad P(Y_ i<a_ 1| \quad Y_ 1<a_ 1,...,y_{i-1}<a_{i-1})\leq P(Y_ i<a_ i). \] The two principal results of the paper are the following: 1) Consider \(Y_ 1,...,Y_ n\) satisfying condition (*), and let \(X_ 1,...,X_ n\) be independent random variables such that \(Y_ i\) and \(X_ i\) have the same marginal distributions \((i=1,...,n)\); then V(X)\(\leq V(Y)\). This result extends to generalized stopping rules, and to infinite sequences. 2) \textit{U. Krengel} and \textit{L. Sucheston} [in \textit{J. Kuelbs} (ed.), Probability on Banach spaces (1978; Zbl 0394.60002), pp. 197-266] show that for any sequence \(X_ 1,...,X_ n\) of nonnegative independent random variables, the prophet inequality \(E\{x_ 1\vee...\vee X_ n\}\leq 2V(X)\) holds, and that 2 is the smallest constant for which this is true. In this paper, this result is extended to nonnegative random variables satisfying condition (*). This result also extends to infinite sequences.
    0 references
    prophet inequality
    0 references
    optimal stopping
    0 references
    negative dependence
    0 references
    negative association
    0 references
    generalized stopping rules
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references