Abstract
Let be independent identically distributed nonnegative random variables. Wald's identity states that the random sum has expectation provided is a stopping time. We prove here that for any , if is an arbitrary nonnegative random variable, then has finite expectation provided that has finite -moment and has finite -moment. We also prove a variant in which is assumed to have a finite exponential moment. These moment conditions are sharp in the sense that for any i.i.d.\ sequence violating them, there is a satisfying the given condition for which (and, in fact, ) 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.
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.