A prophet inequality for independent random variables with finite variances

A prophet inequality for independent random variables with finite variances

0.00 Avg rating0 Votes
Article ID: iaor1999379
Country: United Kingdom
Volume: 34
Issue: 4
Start Page Number: 945
End Page Number: 958
Publication Date: Dec 1997
Journal: Journal of Applied Probability
Authors: ,
Abstract:

It is demonstrated that for each n ≧ 2 there exists a minimal universal constant, cn, such that, for any sequence of independent random variables {Xr, r ≧ 1} with finite variances, 𝔼[max1≦in Xi] – supT 𝔼XTcn √(n – 1) max1≦in √(Var(Xi) where the supremum is over all stopping time T, 1 ≦ Tn. Furthermore, cn ≦ 1/2 and lim infn→∞ cn ≧ 0.439485….

Reviews

Required fields are marked *. Your email address will not be published.