Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T05:44:23.839Z Has data issue: false hasContentIssue false

A prophet inequality for independent random variables with finite variances

Published online by Cambridge University Press:  14 July 2016

D. P. Kennedy*
Affiliation:
University of Cambridge
R. P. Kertz*
Affiliation:
Georgia Institute of Technology
*
∗ Postal address: Statistical Laboratory, University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, UK.
∗∗ Postal address: School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA.

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, , where the supremum is over all stopping times Τ, 1 ≦ Τ ≦ n. Furthermore, cn ≦ 1/2 and lim infn→ ∞ cn ≧ 0.439485 · ··.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1997 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable