|
|||||
|
|
Prophet inequalities for dependent random variables |
|
| Abstract: | A prophet inequality with constant a satisfying K-log K=2 is obtained for a class dependent random variables in the full information case, under the same assumptions the prophet constant 4 is obtained in the partial information case. Applications to sums of independent random variables are given |
| Keywords: | Prophet inequalities optimal stopping sums of independent random variables maximal inequalities |