我鞅 (概率论)
停时的布朗运动(维纳过程)是鞅的一个例子
在机率论中,平赌(英语:martingale)是满足下述条件的随机过程:已知过去某一 时刻 s 以及之前所有时刻的观测值,若某一时刻 t 的观测值的条件期望等于过去某一时刻 s 的观测值,则称这一随机过程是平赌。而于博弈论中,平赌经常用来作为公平博弈的数学模型。
历史[编辑]
三维布朗运动(维纳过程)
鞅的原名“martingale”原指一类于18世纪流行于法国的投注策略,称为加倍赌注法[1]。这类策略中最简单的一种策略是为博弈设计的。在博弈中,赌徒会掷硬币,若硬币正面向上,赌徒会赢得赌本,若硬币反面向上,赌徒会输掉赌本。这一策略使赌徒在输钱后加倍赌金投注,为的是在初次赢钱时赢回之前输掉的所有钱,同时又能另外赢得与最初赌本等值的收益。当赌徒的财产和可用时间同时接近无穷时,他掷硬币后硬币正面向上的概率会接近1,由此看来,加倍赌注法似乎是一种必然能赢钱的策略。然而,由于现实中赌徒的资金是有限的,赌金的指数增长最终会导致使用这一策略的赌徒破产。
鞅的概念首先是由保罗·皮埃尔·莱维于1934年提出的,但他只提出了离散时间的版本,而且没有给予命名。直到1939年,约翰·维尔(英语:Jean Ville)将此概念推广到连续时间的情况,并且首次提出“martingale”这个名称。约瑟夫·利奥·杜布(英语:Joseph L. Doob)等人在鞅的相关理论的初期发展做出重大贡献,而完成这些工作的部分动机是为了表明成功的投注策略不可能存在。此外,伊藤清在分析应用方面作出了重要的贡献。从1970年代开始,鞅论就在纯粹数学和应用数学的很多领域中有广泛的应用,特别是在数学物理和金融数学中。
定义[编辑]
离散时间鞅[编辑]
离散时间鞅是对于所有 n 都满足
E
(
|
X
n
|
)
<
∞
{\displaystyle \mathbf {E} (\vert X_{n}\vert )<\infty }
E
(
X
n
+
1
∣
X
1
,
…
,
X
n
)
=
X
n
,
n
∈
N
,
{\displaystyle \mathbf {E} (X_{n+1}\mid X_{1},\ldots ,X_{n})=X_{n},\quad n\in \mathbb {N} ,}
的时间离散的随机过程 X1,X2,X3,…,也就是说,已知之前所有观测值,若下一次观测值的条件期望等于本次观测值,则称这一随机过程(即随机变量序列)是离散时间鞅。
关于随机过程的离散时间鞅[编辑]
相对来说更为一般的定义如下:若对于所有 n 都满足
E
(
|
Y
n
|
)
<
∞
{\displaystyle \mathbf {E} (\vert Y_{n}\vert )<\infty }
E
(
Y
n
+
1
∣
X
1
,
…
,
X
n
)
=
Y
n
,
n
∈
N
,
{\displaystyle \mathbf {E} (Y_{n+1}\mid X_{1},\ldots ,X_{n})=Y_{n},\quad n\in \mathbb {N} ,}
则称随机过程 Y1,Y2,Y3,…是关于另一随机过程 X1,X2,X3,…的鞅。
连续时间鞅[编辑]
与离散时间鞅的定义相似,连续时间鞅的定义为:若对于所有 t 都满足
E
(
|
Y
t
|
)
<
∞
{\displaystyle \mathbf {E} (\vert Y_{t}\vert )<\infty }
E
(
Y
t
∣
{
X
τ
,
τ
≤
s
}
)
=
Y
s
,
∀
s
≤
t
,
{\displaystyle \mathbf {E} (Y_{t}\mid \{X_{\tau },\tau \leq s\})=Y_{s},\ \forall \ s\leq t,}
则称关于随机过程 Xt 的连续时间鞅是随机过程 Yt 。
上述定义表达了鞅的性质,即在 s ≤ t 的条件下,已知时刻 s 以及之前所有时刻的观测值,若时刻 t 的观测值的条件期望等于时刻 s 的观测值,则随机过程是鞅。
广义的定义[编辑]
更为一般性的定义如下:若随机过程
Y
:
T
×
Ω
→
S
{\displaystyle Y:T\times \Omega \to S}
满足如下性质,则称 Y 是一个关于滤链 Σ∗和概率测度 P 的鞅。
Σ∗ 是给定机率空间 (Ω, Σ, P) 的滤链(英语:filtration);
Y 是适应于滤链 Σ∗ 的适应过程,即对于指标集 T 中的每一 t ,随机变量 Yt 是一个 Σt 可测函数;
对于任意 t ,Yt 存在于 Lp 空间 L1(Ω, Σt, P; S) 中,即
E
P
(
|
Y
t
|
)
<
+
∞
;
{\displaystyle \mathbf {E} _{\mathbf {P} }(|Y_{t}|)<+\infty ;}
对于所有 s 和 t (s < t )和所有 F ∈ Σs,
E
P
(
[
Y
t
−
Y
s
]
χ
F
)
=
0
,
{\displaystyle \mathbf {E} _{\mathbf {P} }\left([Y_{t}-Y_{s}]\chi _{F}\right)=0,}
其中 χF 表示事件 F 的指示函数。在 Grimmett 和 Stirzaker 的《Probability and Random Processes》一书中,最后一个条件被表示为条件期望的一般形式[2]:
Y
s
=
E
P
(
Y
t
|
Σ
s
)
,
{\displaystyle Y_{s}=\mathbf {E} _{\mathbf {P} }(Y_{t}|\Sigma _{s}),}
要注意的重点是鞅成立的性质与滤链以及关于选定期望的机率测度都有关。Y 可能是某一测度的鞅,但不是另一测度的鞅;而要说明某一伊藤过程是鞅,则可以利用吉尔萨诺夫定理(英语:Girsanov theorem)找出相关的测度。
鞅的例子[编辑]
设 Xn 是一个赌徒 n 次抛掷公平硬币后的财产,规则是如果硬币正面朝上,则赌徒赢得 1 美元,硬币反面朝上,则赌徒输掉 1 美元。在已知过去不同时刻所拥有的财产之下,下一次试验后赌徒财产的条件期望与其现在的财产相等,故这一随机过程是鞅。这个例子称为赌徒谬误。
令 Yn = Xn2 − n ,其中 Xn 是上例中赌徒的财产,则随机过程{ Yn : n = 1, 2, 3, ... }是鞅。这一例子可以表明赌徒的全部收益或损失大致在抛掷次数的正负平方根之间变化。
(棣莫弗鞅)设抛掷的是有偏硬币(或称为不公平硬币),正面向上的概率为 p,反面向上的概率为 q = 1 − p 。令
X
n
+
1
=
X
n
±
1
{\displaystyle X_{n+1}=X_{n}\pm 1}
正面情况用“+”,反面情况用“−”。令
Y
n
=
(
q
/
p
)
X
n
,
{\displaystyle Y_{n}=(q/p)^{X_{n}},}
则{ Yn : n = 1, 2, 3, ... }是关于{ Xn : n = 1, 2, 3, ... }的鞅。证明如下:
E
[
Y
n
+
1
∣
X
1
,
…
,
X
n
]
=
p
(
q
/
p
)
X
n
+
1
+
q
(
q
/
p
)
X
n
−
1
=
p
(
q
/
p
)
(
q
/
p
)
X
n
+
q
(
p
/
q
)
(
q
/
p
)
X
n
=
q
(
q
/
p
)
X
n
+
p
(
q
/
p
)
X
n
=
(
q
/
p
)
X
n
=
Y
n
.
{\displaystyle {\begin{aligned}E[Y_{n+1}\mid X_{1},\dots ,X_{n}]&=p(q/p)^{X_{n}+1}+q(q/p)^{X_{n}-1}\\&=p(q/p)(q/p)^{X_{n}}+q(p/q)(q/p)^{X_{n}}\\&=q(q/p)^{X_{n}}+p(q/p)^{X_{n}}=(q/p)^{X_{n}}=Y_{n}.\end{aligned}}}
复合补偿泊松过程的2条轨道,强度分别为2.4(蓝)和0.6(红),服从正态分布
N
(
0.25
,
1
)
{\displaystyle N(0.25,1)\,}
(波利亚罐子模型)一个罐子中最初装有 r 个红球和 b 个蓝球。某人随机取出一个球,然后将此球与另一个与此球颜色相同的球放回罐子中。令 Xn 为重复上述步骤 n 次后罐子中的红球数,令 Yn = Xn / (n + r + b)。这时随机过程{ Yn : n = 1, 2, 3, ... }是鞅。
(统计学中的似然比检验)某一总体可能是按照概率密度 f 分布,也可能是按照概率密度 g 分布。从总体中取出一个随机样本,数据为 X1, ..., Xn 。令 Yn 为“似然比”:
Y
n
=
∏
i
=
1
n
g
(
X
i
)
f
(
X
i
)
{\displaystyle Y_{n}=\prod _{i=1}^{n}{\frac {g(X_{i})}{f(X_{i})}}}
(上式在应用中用作检验统计量。)若总体实际上是按照概率密度 f 而不是 g 分布,则{ Yn : n = 1, 2, 3, ... }是关于{ Xn : n = 1, 2, 3, ... }的鞅。
设每一变形虫不是以概率 p 分裂成两个变形虫,就是以概率 1 − p 最终死亡。令 Xn 为 n 代后变形虫的存活数目(若种群在某一时刻灭绝,则这一时刻的 Xn = 0)。令 r 为最终灭绝的概率(英语:Galton–Watson process)。(找出 r 关于 p 的函数在实际应用中是非常有用的。提示:已知最初的一个变形虫已经分裂了,则这个变形虫的后代最终灭绝的概率等于其分裂直接得到的两个后代中任何一个死亡的概率。)则
{
r
X
n
:
n
=
1
,
2
,
3
,
…
}
{\displaystyle \{\,r^{X_{n}}:n=1,2,3,\dots \,\}}
是关于{ Xn : n = 1, 2, 3, ... }的鞅。
软件生成的鞅序列
一个大小固定生态系统中,任一特定物种的个体数量都是一个(离散)时间函数,可被视为一个随机过程(随机变量序列)。这一随机过程是生物多样性和生物地理学的统一中性理论(英语:unified neutral theory of biodiversity)下的鞅。
若{ Nt : t ≥ 0 }是强度为λ的泊松过程,则补偿泊松过程{ Nt − λt : t ≥ 0 }是具有右连续且有左极限的样本轨道的连续时间鞅(更确切地说是局部鞅)。
利用计算机软件,鞅序列可以很容易地制作出来:
Microsoft Excel或类似的电子制表软件:在A1(左上角)单元格中输入0.0,在下方的A2单元格中输入=A1+NORMINV(RAND(),0,1)。这时下拉复制此单元格,得到大约300个单元格,这样就能创建均值为0,标准差为1的鞅序列。在这些单元格仍处于选中状态的情况下,利用图表创建工具创建这些值的图表。这时每次重新计算后(在Excel中可按F9实现),图表都会显示出不同的鞅序列。
R语言:若要再现上述例子,可运行如下命令。若要显示另一个鞅,重新输入如下命令即可。
plot(cumsum(rnorm(100, mean=0, sd=1)), t="l", col="darkblue", lwd=3)
下鞅与上鞅[编辑]
(离散时间)下鞅(submartingale,又称亚鞅)是满足
E
[
X
n
+
1
|
X
1
,
…
,
X
n
]
≥
X
n
,
n
∈
N
{\displaystyle {}E[X_{n+1}|X_{1},\ldots ,X_{n}]\geq X_{n},\quad n\in \mathbb {N} }
的可积随机过程 X1,X2,X3,…。
类似地,(离散时间)上鞅(supermartingale,又称超鞅)是满足
E
[
X
n
+
1
|
X
1
,
…
,
X
n
]
≤
X
n
,
n
∈
N
{\displaystyle {}E[X_{n+1}|X_{1},\ldots ,X_{n}]\leq X_{n},\quad n\in \mathbb {N} }
的可积随机过程 X1,X2,X3,…。
下鞅或上鞅的定义都可由前述的离散时间和连续时间鞅的更为一般的定义转换得到,只需将条件期望的等式代换成不等式即可。
这里给出一个区分下鞅和上鞅的记忆方法:“生活是一个上鞅:随着时间的推进,期望降低。”
例子[编辑]
每一个鞅既是下鞅又是上鞅,反过来任何既是下鞅又是上鞅的随机过程是鞅。
再次考虑赌徒的例子,若硬币正面向上,赌徒赢得1美元,若硬币反面向上,赌徒输掉1美元。设此时硬币是有偏的,则硬币正面向上的概率为p 。
若 p 等于 1/2,平均起来,赌徒既未赢钱也未输钱,则随着时间的流逝,赌徒的财产是一个鞅。
若 p 小于 1/2,平均起来,赌徒输了钱,则随着时间的流逝,赌徒的财产是一个上鞅。
若 p 大于 1/2,平均起来,赌徒赢了钱,则随着时间的流逝,赌徒的财产是一个下鞅。
由延森不等式求出的鞅的凸函数(convex function)是下鞅。例如,公平硬币博弈中赌徒财产的平方是下鞅(同时也是根据 Xn2 − n 是鞅的事实得出的)。类似地,鞅的凹函数(concave function)是一个上鞅。
鞅与停时[编辑]
参见:可选停止定理
关于随机过程 X1,X2,X3,… 的停时是随机变量 τ,这一随机变量具有如下性质:对于每一个时间 ,事件 τ = t 的发生与否仅取决于 X1,X2,X3,…,Xt 的取值。从定义中可以感受到的直觉是在任一特定时刻 t,我们都可以知道在这一时刻随机过程是否到了停时。现实生活中停时的例子如赌徒离开赌桌的时刻,这一时刻可能是赌徒以前赢得钱财的函数(例如,仅当他没有钱时,他才可能离开赌桌),但是他不可能根据还未完成的博弈的结果来选择离开还是留下。
上述停时定义满足强条件,下面给出一个弱条件的停时定义:若事件 τ = t 的发生与否统计独立于 Xt+1,Xt+2,… 但并不是完全决定于时刻 t 以及之前的过程历史,则随机变量 τ 是停时。虽然这是一个弱条件,但在需要用到停时的证明中的一些情况也算是足够强的条件。
鞅的一个基本性质是若
(
X
t
)
t
>
0
{\displaystyle (X_{t})_{t>0}}
是下\上鞅且
τ
{\displaystyle \tau }
是停时,由
X
t
τ
:=
X
min
{
τ
,
t
}
{\displaystyle X_{t}^{\tau }:=X_{\min\{\tau ,t\}}}
定义的对应停止过程
(
X
t
τ
)
t
>
0
{\displaystyle (X_{t}^{\tau })_{t>0}}
也是下\上鞅。
停时鞅的概念引出了一系列定理,例如可选停止定理(又称可选抽样定理):在特定条件下,停时的鞅的期望值等于其初始值。利用这一定理,我们可以证明对于一个寿命有限且房产有限的赌徒,成功的投注策略不可能存在。
参见[编辑]
吾妻不等式
布朗运动
伊藤微积分
鞅中心极限定理
鞅表示定理
Doob鞅(英语:Doob martingale)
鞅收敛定理(英语:Doob's martingale convergence theorems)
柯尔莫哥洛夫鞅不等式(英语:Doob's martingale inequality)
Doob-Meyer分解定理(英语:Doob–Meyer decomposition theorem)
局部鞅(英语:Local martingale)
马尔可夫链
马尔可夫性质
半鞅
参考文献[编辑]
脚注[编辑]
^ N. J. Balsara. Money Management Strategies for Futures Traders. Wiley Finance. 1992: 第122页. ISBN 0-47-152215-5.
^ G. Grimmett、D. Stirzaker. Probability and Random Processes 第3版. Oxford University Press. 2001. ISBN 0-19-857223-9.
参考书目[编辑]
The Splendors and Miseries of Martingales. Electronic Journal for History of Probability and Statistics. June 2009, 5 (1) [2010-09-06]. ISSN 1773-0074. (原始内容存档于2021-04-24).
David Williams. Probability with Martingales. Cambridge University Press. 1991. ISBN 0-521-40605-6.
Hagen Kleinert. Path Integrals in Quantum Mechanics, Statistics, Polymer Physics, and Financial Markets 第4版. 新加坡: 世界科学出版社(英语:World Scientific). 2004 [2010-09-06]. ISBN 981-238-107-4. (原始内容存档于2008-06-15). 平装
有关鞅的演示文稿讲义
欧洲轮盘策略:概率论 (页面存档备份,存于互联网档案馆)
查论编概率论:随机过程离散时间(英语:Discrete-time stochastic process)
伯努利过程
分支过程
中餐馆过程
高尔顿-沃特森过程(英语:Galton–Watson process)
独立同分布
马尔可夫链
莫兰过程(英语:Moran process)
随机漫步
循环擦除随机游走(英语:Loop-erased)
自避行走
连续时间
贝塞尔过程
出生-死亡过程
维纳过程/布朗运动
布朗桥
Excursion(英语:Brownian excursion)
分数布朗运动(英语:Fractional Brownian motion)
几何布朗运动
Meander(英语:Brownian meander)
柯西过程(英语:Cauchy process)
Contact process(英语:Contact process (mathematics))
Cox process(英语:科克斯过程)
Diffusion process(英语:Diffusion process)
Empirical process(英语:Empirical process)
费勒过程(英语:Feller process)
弗莱明-维奥过程(英语:Fleming–Viot process)
伽马过程(英语:Gamma process)
亨特过程(英语:Hunt process)
Interacting particle system(英语:Interacting particle system)s
伊藤积分
伊藤过程
跳跃扩散(英语:Jump diffusion)
跳跃过程
莱维过程
Local time(英语:Local time (mathematics))
马尔可夫加过程(英语:Markov additive process)
麦基恩-弗拉索夫过程(英语:McKean–Vlasov process)
奥恩斯坦-乌伦贝克过程
泊松过程
复合泊松过程(英语:Compound Poisson process)
非齐次泊松过程
泊松点过程
施拉姆-勒夫纳演进
半鞅
Sigma-martingale(英语:Sigma-martingale)
Stable process(英语:Stable process)
Superprocess(英语:Superprocess)
Telegraph process(英语:Telegraph process)
Variance gamma process(英语:Variance gamma process)
维纳过程
Wiener sausage(英语:Wiener sausage)
离散时间与连续时间
分支过程
高斯过程
隐马尔可夫模型(HMM)
马可夫过程
鞅
鞅差序列(英语:Martingale difference sequence)
局部鞅(英语:Local martingale)
Sub-
Super-(英语:Super-)
Random dynamical system(英语:Random dynamical system)
Regenerative process(英语:Regenerative process)
Renewal process(英语:Renewal process)
白杂讯
场及其它
狄利克雷过程(英语:Dirichlet process)
高斯随机场(英语:Gaussian random field)
吉布斯测度(英语:Gibbs measure)
霍普菲尔德神经网络
易辛模型
马尔可夫网络
渗流理论
皮特曼-约尔过程(英语:Pitman–Yor process)
点过程
Cox(英语:Point process#Cox point process)
泊松过程
玻茨模型
随机场
随机图
时间序列模型
ARCH模型
ARIMA模型
自我回归模型
ARMA模型
广义ARCH模型
移动平均模型
金融模型
布莱克-德尔曼-托伊模型(英语:Black–Derman–Toy model)
布莱克-卡拉辛斯基模型(英语:Black–Karasinski model)
布莱克-舒尔斯模型
陈模型
Constant elasticity of variance (CEV)(英语:Constant elasticity of variance model)
科克斯-英格索尔-罗斯模型 (CIR)(英语:Cox–Ingersoll–Ross model)
Garman–Kohlhagen(英语:Garman–Kohlhagen model)
HJM框架
赫斯顿模型(英语:Heston model)
Ho–Lee(英语:Ho–Lee model)
赫尔-怀特模型
LIBOR市场模型(英语:LIBOR market model)
SABR volatility(英语:SABR volatility model)
瓦西塞克模型(英语:Vasicek model)
精算学
Bühlmann(英语:Bühlmann model)
Cramér–Lundberg(英语:Cramér–Lundberg model)
Risk process(英语:Risk process)
Sparre–Anderson(英语:Sparre–Anderson model)
等候理论
Bulk(英语:Bulk queue)
Fluid(英语:Fluid queue)
Generalized queueing network(英语:G-network)
M/G/1(英语:M/G/1 queue)
M/M/1
M/M/c(英语:M/M/c queue)
性质
右连左极函数
Continuous(英语:Continuous stochastic process)
Continuous paths(英语:Sample-continuous process)
遍历性
Exchangeable(英语:Exchangeable random variables)
Feller-continuous(英语:Feller-continuous process)
Gauss–Markov(英语:Gauss–Markov process)
马尔可夫性质
Mixing(英语:Mixing (mathematics))
Piecewise deterministic(英语:Piecewise deterministic Markov process)
可预测过程
循序可测过程
Self-similar(英语:Self-similar process)
平稳过程
Time-reversible(英语:Time reversibility)
极限定理
中心极限定理
Donsker's theorem(英语:Donsker's theorem)
Doob's martingale convergence theorems(英语:Doob's martingale convergence theorems)
遍历理论
Fisher–Tippett–Gnedenko theorem(英语:Fisher–Tippett–Gnedenko theorem)
Large deviation principle(英语:Large deviation principle)
大数法则
重对数律
Maximal ergodic theorem(英语:Maximal ergodic theorem)
Sanov's theorem(英语:Sanov's theorem)
不等式
Burkholder–Davis–Gundy(英语:Burkholder–Davis–Gundy inequalities)
Doob's martingale(英语:Doob's martingale inequality)
Kunita–Watanabe(英语:Kunita–Watanabe inequality)
工具
Cameron–Martin formula(英语:Cameron–Martin formula)
随机变量的收敛
Doléans-Dade exponential(英语:Doléans-Dade exponential)
Doob decomposition theorem(英语:Doob decomposition theorem)
Doob–Meyer decomposition theorem(英语:Doob–Meyer decomposition theorem)
Doob's optional stopping theorem(英语:Doob's optional stopping theorem)
Dynkin's formula(英语:Dynkin's formula)
费曼-卡茨公式
右连左极函数
Girsanov theorem(英语:Girsanov theorem)
Infinitesimal generator(英语:Infinitesimal generator (stochastic processes))
伊藤积分
伊藤引理
Kolmogorov continuity theorem(英语:Kolmogorov continuity theorem)
Kolmogorov extension theorem(英语:Kolmogorov extension theorem)
Lévy–Prokhorov metric(英语:Lévy–Prokhorov metric)
Malliavin calculus(英语:Malliavin calculus)
Martingale representation theorem(英语:Martingale representation theorem)
Optional stopping theorem(英语:Optional stopping theorem)
Prohorov theorem(英语:Prohorov theorem)
二次变差
Reflection principle(英语:Reflection principle (Wiener process))
Skorokhod integral(英语:Skorokhod integral)
Skorokhod's representation theorem(英语:Skorokhod's representation theorem)
右连左极函数
Snell envelope(英语:Snell envelope)
随机微分方程
Tanaka(英语:Tanaka equation)
停时
随机积分
Uniform integrability(英语:Uniform integrability)
Usual hypotheses(英语:Usual hypotheses)
维纳空间
Classical(英语:Classical Wiener space)
Abstract
漂移项
相关领域
精算学
计量经济学
遍历理论
极值理论(EVT)
Large deviations theory(英语:Large deviations theory)
数理金融学
数理统计学
概率论
等候理论
Renewal theory(英语:Renewal theory)
Ruin theory(英语:Ruin theory)
统计学
随机分析
时间序列分析
机器学习
分类