1. Definition
- let be a renewal process
- Let = reward earned at -th renewal
- Assume are i.i.d, but can depend on (length of the -th cycle)
Then is a renewal reward process.
Intuitive explanation: = cumulative reward earned up to time t
2. Renewal Reward Theorem
Proposition 7.3
Provided