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

preprint2014arXivOpen access

Abstract

Let X1,X2,…X_1,X_2,\ldots be independent identically distributed nonnegative random variables. Wald's identity states that the random sum ST:=X1+⋯+XTS_T:=X_1+\cdots+X_T has expectation E(T))E(X1)E(T)) E(X_1) provided TT is a stopping time. We prove here that for any 1<α≤21<α\leq 2, if TT is an arbitrary nonnegative random variable, then STS_T has finite expectation provided that X1X_1 has finite αα-moment and TT has finite 1/(α−1)1/(α-1)-moment. We also prove a variant in which TT is assumed to have a finite exponential moment. These moment conditions are sharp in the sense that for any i.i.d.\ sequence XiX_i violating them, there is a TT satisfying the given condition for which STS_T (and, in fact, XTX_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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.