pith. sign in

arxiv: 1405.2674 · v1 · pith:HJQH4W4Pnew · submitted 2014-05-12 · 🧮 math.PR

Wald for non-stopping times: The rewards of impatient prophets

classification 🧮 math.PR
keywords finitemomentexpectationrandomalphagivennonnegativeprove
0
0 comments X
read the original abstract

Let $X_1,X_2,\ldots$ be independent identically distributed nonnegative random variables. Wald's identity states that the random sum $S_T:=X_1+\cdots+X_T$ has expectation $E(T)) E(X_1)$ provided $T$ is a stopping time. We prove here that for any $1<\alpha\leq 2$, if $T$ is an arbitrary nonnegative random variable, then $S_T$ has finite expectation provided that $X_1$ has finite $\alpha$-moment and $T$ has finite $1/(\alpha-1)$-moment. We also prove a variant in which $T$ is assumed to have a finite exponential moment. These moment conditions are sharp in the sense that for any i.i.d.\ sequence $X_i$ violating them, there is a $T$ satisfying the given condition for which $S_T$ (and, in fact, $X_T$) has infinite expectation. An interpretation of this is given in terms of a prophet being more rewarded than a gambler when a certain impatience restriction is imposed.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.