“若样本代表周期长度,更新计数大数定律用路径夹逼把平均耗时反演成单位时间周期数;周期再携带收益时,更新报酬定理得到平均收益除以平均长度。远处固定小窗口的期望次数则是另一个问题,需要Blackw…”
形式陈述
若一次设备周期越长,产出的收益也越大,能否仍用一个比值计算长期收益率?可以,但必须取“收益的期望除以长度的期望”。
设
更新报酬定理给出几乎必然收敛
若收益是在周期内逐渐累积,令
直觉
长时间收益有两个因子:每个完成周期平均赚多少,以及单位时间能完成多少周期。一个周期同时决定耗时与收益并不妨碍两个平均各自收敛,真正需要的是不同周期之间能够重新开始。
证明把这两个因子直接分开:
强大数定律使第一项趋于
对连续累积收益,周期记录 IID 使
第一 Borel–Cantelli 引理排除无限多次超界,再对
例子与边界
设备每周期先工作
这里未完成周期的收益不超过周期长度,故有限
取等概率的两种周期
若所有周期长度都为
只要求结算收益可积确实会失败。令周期长度恒为
推论与应用
把周期收益取成一次访问某状态所累计的停留时间,可以构造再生过程的长期占用分布。把收益取成剩余寿命曲线下的面积,则得到检查悖论中的二阶矩公式。这两种应用都依靠同一个比值,但要分别核验收益的可积性。
参考资料
- Ward Whitt, 2012,Renewal Reward Processes。
- Robert G. Gallager, MIT 6.262,Chapter 4, renewal-reward processes。