原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第三章 更新过程
第三章 更新过程 ——3.4更新回报过程 更新酬劳过程的定义 考虑更新过程{N(t)，t≥0}，其到达的时间间隔Xn(n≥1)具有分布F，设每当一个更新发生时我们得到一个报酬，用Rn表示第n次更新收到的报酬。 设{Rn，n≥1}独立同分布，并设随机变量{(Xn ,Rn),n≥1}独立同分布，然而允许Rn依赖于Xn 。 令 ，即R(t)表示到时刻t为止所得的全部酬劳。称{Rn，t≥0}为更新酬劳过程。 更新酬劳过程定理 如ER∞,EX∞,则长时间后的平均酬劳为 证明： 由于 故由强大数定律及N(t)的极限定理，有 及 故定理成立。 例3.4.1 ——交替更新过程 考虑一个系统，有两个状态：开或关。设系统最初为开，持续时间为Y1 ，而后关闭，时间为Z1 ，之后再打开，时间为Y2，又关闭，时间为Z2……交替进行。系统被打开称作一次更新。 假设{Zn}，{Yn}都是独立同分布，但Yn ，Zn允许不独立。令Xn=Yn+ Zn 交替更新定理的一个结论： 由更新回报过程定理，假设工作一个单位时间获得一个单位的酬劳，则有E[R1]=E[Y1] 119页证明 更新定理3.2.1 关键更新定理3.2.3 * *
文档评论（0）