Condition on the claim count, defining the empty sum to be zero. Independence gives . By the law of total expectation,
For nonnegative claims this also follows from Tonelli theorem; for signed claims finite and ensure integrability. Conditional independence likewise gives
This random-sum transform identity holds wherever the composed series is finite, or as an extended nonnegative expectation. It is not permission to use an algebraic continuation outside the convergence domain.
For the zero-based geometric distribution, summing the geometric series gives
The exponential distribution of mean has for . Therefore
The stricter bound is necessary: the geometric series requires . At and above that series diverges; at and above even one claim has an infinite transform. Thus the displayed rational expression represents the moment-generating function only on its stated domain.
Since all claims are strictly positive, exactly when , so . Splitting the transform gives
Uniqueness of the moment-generating function identifies a mixture distribution with a zero atom of weight and an exponential positive component of weight and rate . In particular,
The density integrates to , not one. One can also verify it directly: conditional on , the sum has Erlang distribution density . Multiplying by and summing over gives , the same density. This is the zero-based geometric sum of exponential variables.
Under excess of loss reinsurance, the ceded amount for each claim is , and the monthly reduction is their random sum. The tail integral formula for moments gives
Conditioning on again yields
The retained payment is ; it is generally not .
Under aggregate stop loss reinsurance, the reduction is . The aggregate tail is for , so
The prefactor is positive. Equality with the per-claim recovery is equivalent to , giving the unique reinsurance retention
This is the relation for equal expected recoveries from excess of loss and stop loss; since , the aggregate reinsurance retention exceeds the individual reinsurance retention. These are reductions in claim payouts, before any reinsurance premium is deducted.
Construct independent copies of , also independent of , and define the random sum , taking the empty sum to be zero. Independence gives, conditional on ,
The law of total expectation gives the transform composition for an independent random sum
The summands are nonnegative, so this equality is valid also as an extended-valued expectation. Where the right-hand side is finite, it is the ordinary moment-generating function of the constructed random sum. The construction does not assert a finite moment-generating function near zero for arbitrary : heavy tails can prevent this. For example a nonnegative with no positive exponential moments and already shows the necessary qualification.
Random sum 2026-10-14
A random sum has a random number of summands, usually with a nonnegative integer-valued random variable. The empty sum is zero. The dependence between and the summands must be stated; independent summands do not by themselves imply independence from .
Wald's equation Created 2026-10-03 Updated 2026-10-14
Wald's equation turns a random sum into a product of two expected values: the average contribution per step and the average number of steps. Its surprising feature is that the number of steps may depend on what has already happened. A procedure can stop on its first successful Bernoulli trial, for example, while the identity still accounts for its total cost. The crucial restriction is that the decision to take the next step cannot use that step's unobserved outcome.
Let be real independent and identically distributed random variables with , let , and put and . Suppose is a nonnegative integer-valued stopping time for the natural filtration , with . Then is an integrable random variable and
These hypotheses allow statistical dependence between and the increments; they do not allow access to future increments. The finite-expected value requirement is stronger than stopping almost surely.[ref]
For the proof idea, count step only on . This event is determined by the first observations, so its indicator function is independent of . The Proof of Wald's equation by stopping indicators combines this observation with the tail-sum formula for expectation. The same calculation with gives , which justifies interchanging the expected value and the infinite series. This is why the result survives a data-dependent end point without assuming an independent count.
The identity is useful in randomized algorithms and repeated sampling: one can translate an average amount of work into an average number of attempts, or conversely, without first finding the full probability distribution of the total. The examples below separate a permissible stopping rule from a rule that peeks ahead and from a valid rule whose average waiting time is infinite.