第5章 鞅精选文档.ppt
《第5章 鞅精选文档.ppt》由会员分享,可在线阅读,更多相关《第5章 鞅精选文档.ppt(60页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第5章章 鞅鞅本讲稿第一页,共六十页第一节第一节 基本概念基本概念一、离散鞅的定义及性质一、离散鞅的定义及性质(1)(2)离散鞅序列简称为鞅定义定义1 1 若随机序列 对任意 有本讲稿第二页,共六十页注无后效性鞅的直观背景解释设想赌徒在从事赌博过程中,他在第n次的赌本为 表示在已知前n次的赌本 的条件下,第n+1次的平均赌本。而鞅则表示这种赌博使第n+1次的平均赌本仍为第n次的赌本,这种赌博称为公平赌博。本讲稿第三页,共六十页定义定义2(1)(2)简称 为鞅(3)本讲稿第四页,共六十页例 公平赌博考虑一个赌博者正在进行的一系列赌博-赌博者在第n次赌博时赢-赌博者在第n次赌博时输-第n次赌注是
2、初始赌资,则赌博者第n次赌博后的赌资为则即Xn 关于 Yn是鞅。Yn独立同分布,且本讲稿第五页,共六十页定理定理1充分性显然证证必要性用归纳法来证由假设知(1)则有本讲稿第六页,共六十页性质性质1常数序列 为鞅。证证性质性质2即证证依次递推,可得本讲稿第七页,共六十页定义定义3(1)(2)简称 为上鞅(3)二、上、下鞅的定义及性质二、上、下鞅的定义及性质类似类似下鞅本讲稿第八页,共六十页关于上、下鞅的的直观解释:上鞅表示第n+1年的平均赌本不多于第n年的赌本,即具有上鞅这种性质的赌博是亏本赌博;下鞅表示第n+1年的平均赌本不少于第n年的赌本,即具有下鞅这种性质的赌博是盈利赌博。性质3 为鞅的充
3、分必要条件是,既为上鞅也为下鞅。性质4 上鞅 下鞅 下鞅 上鞅本讲稿第九页,共六十页性质5 上鞅 下鞅证明同定理1类似。用数学归纳法本讲稿第十页,共六十页性质6 上鞅 下鞅证由性质5得 上鞅本讲稿第十一页,共六十页 上鞅性质7 、上鞅 下鞅 、下鞅证证 上鞅本讲稿第十二页,共六十页 上鞅性质8 上鞅 下鞅证证 下鞅 下鞅 上鞅由性质4及性质7立即可得结果性质9 鞅 下鞅证明本讲稿第十三页,共六十页例例1令且对任意且对任意 有有证证由条件期望的性质可得且所以本讲稿第十四页,共六十页例例2 在例1中,若 ,则 关于 是下(上)鞅。但是,关于 是鞅。证明 因为所以,关于 是下鞅又所以,关于 是鞅。本
4、讲稿第十五页,共六十页例例3令证证(1)(2)所以本讲稿第十六页,共六十页例例4设 ,是在直线上整数点上的贝努利随机游动,即它是一个以 为状态空间的时齐的马尔可夫链,它的转移矩阵 满足其中则(1)(2)(3)本讲稿第十七页,共六十页证证设其中所以故下鞅0q 的情形(不公平博弈,甲方赢的概率大),令的情形(不公平博弈,甲方赢的概率大),令可以证明可以证明 关于关于 是鞅,事实上是鞅,事实上本讲稿第三十七页,共六十页同样可以验证同样可以验证 满足鞅停时定理的条件(省略),满足鞅停时定理的条件(省略),由鞅停时定理得由鞅停时定理得另一方面另一方面本讲稿第三十八页,共六十页所以所以下面求此博弈的平均持
5、续时间下面求此博弈的平均持续时间 ,再,再定义定义本讲稿第三十九页,共六十页所以,所以,关于关于 是鞅。是鞅。同样可以验证同样可以验证 满足鞅停时定理的条件(省略),满足鞅停时定理的条件(省略),由鞅停时定理得由鞅停时定理得 ,但是,但是所以所以完全类似地可以讨论完全类似地可以讨论pq 的情形的情形.本讲稿第四十页,共六十页四、上鞅停时定理四、上鞅停时定理定理定理 设设 是关于是关于 的上鞅,的上鞅,T是关于是关于 的停时,的停时,Tn=min(T,n),设存在一非负随机变量,设存在一非负随机变量W,满足,满足且使得且使得则有则有特别地,若特别地,若 ,则有,则有本讲稿第四十一页,共六十页定理
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第5章 鞅精选文档 精选 文档
限制150内