Ratio prophet inequalities for convex functions of partial sums (Q1801880)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 218539
Language Label Description Also known as
default for all languages
No label defined
    English
    Ratio prophet inequalities for convex functions of partial sums
    scientific article; zbMATH DE number 218539

      Statements

      Ratio prophet inequalities for convex functions of partial sums (English)
      0 references
      0 references
      15 December 1993
      0 references
      Let \(\Phi(0)\geq 0\) and assume \(\Phi\) to be convex and non-decreasing on \([0,\infty)\). Let \(X_ 1,X_ 2,\dots\) be independent mean zero random variables, \(S_ n=X_ 1+\dots+X_ n\) and \(S^*_ n=\max_{1\leq m\leq n} S^ +_ m\). Then for any \(n\geq 1\), \(E\Phi(S^*_ n)\leq 5E\Phi(S^ +_ n)\). Moreover, if the \(X\)'s are i.i.d., then the constant in this inequality can be improved to \(2-n^{-1}\leq 3\).
      0 references
      prophet inequalities
      0 references
      expectations involving maxima of partial sums
      0 references

      Identifiers