Renewal-reward theorem
= Renewal-reward theorem
{wiki}
For <independent> identically distributed regenerative cycles with $0<\mathbb E\xi_1<\infty$ and $\mathbb E|R_1|<\infty$, the long-run <Markov reward model>[reward rate] is
$$
\lim_{t\to\infty}\frac{Z(t)}t
=\frac{\mathbb ER_1}{\mathbb E\xi_1}
$$
<almost surely>, provided the unfinished-cycle reward is negligible after division by $t$.