A prophet inequality for independent random variables with finite variances

被引:3
|
作者
Kennedy, DP
Kertz, RP
机构
[1] Univ Cambridge, Stat Lab, Cambridge CB2 1SB, England
[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
关键词
optimal stopping; prophet inequality;
D O I
10.2307/3215009
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
It is demonstrated that for each n greater than or equal to 2 there exists a minimal universal constant, c(n), such that, for any sequence of independent random variables {X-r, r greater than or equal to 1} with finite variances, E [max(1 less than or equal to i less than or equal to n)X(i)]-sup(T)EX(T) less than or equal to c(n) root n-1max(1 less than or equal to i less than or equal to n) root Var(X-i), where the supremum is over all stopping times T, 1 less than or equal to T less than or equal to n. Furthermore, c(n) less than or equal to 1/2 and lim inf(n-->infinity) c(n) greater than or equal to 0.439485....
引用
收藏
页码:945 / 958
页数:14
相关论文
共 50 条