2.7 鞅
2.7.1 定义
赌徒谬误
假设我们有一列相互独立的实值随机变量
,它们都满足
。我们可以定义它们的部分和
。现在的问题是,给定了
,我们想猜
的值:
给定历史的部分和,可见
的最好的估计就是
。现在假设
是某个 ”公平“ 赌博游戏在时刻
的结果,
就是
时刻的总收益。所以上面的结果可以翻译为,给定目前的收益,将来任何时刻的期望收益和现在一样,也即上述情况描述了一个绝对公平的赌博游戏。我们可以将其形式化为鞅的定义
定义 2.54 (离散鞅)
是一列满足
的实值随机变量,如果它们满足
我们称
是一个离散鞅。
定义 2.55 (历史)
是一个实值随机过程,
是时刻
对应的随机变量
生成的
-代数。它叫做该过程直到时间
的历史。
定义 2.56 (鞅)
是一个随机过程,并满足对任意
,都有
。
(i)如果对所有
,都有
,则
是一个鞅
(ii)如果对所有
,都有
,则
是一个下鞅
示例 2.57 (Brown 运动)
一维 Brown 运动是一个鞅。
引理 2.58
是一个实值鞅,
是凸函数。假设对任意
,都有
,则
是一个下鞅。
证明.
如果
是线性的,有:
假如
不是线性的,那它被它的支持集
唯一确定:
由于对所有
,都有
,就有
两边取上确界,有
或者直接由条件 Jensen 不等式,立刻得到
因此
是一个下鞅
2.7.2 鞅的诸不等式
下面不加证明的引入一些鞅的不等式。
定理 2.59 (离散鞅的若干不等式)
-
是一个下鞅,则对所有
和
,有
-
是一个鞅,
,则对所有
,有
注意到上面的第一条定理给出了 Chebyshev 不等式的推广形式。下面是连续版本:
定理 2.59 (离散鞅的若干不等式)
-
是一个下鞅,则对所有
和
,有
-
是一个鞅,
,有
我们可以从离散版本的定理出发,证明连续的版本。选定
,
,然后做
上的一个划分:
。这对应的离散鞅
满足离散版本的不等式,然后让划分越来越细,最后取极限。