概率论中的鞅是什么?

  数学 概率论 随机过程    浏览次数:14628        分享
5

概率论里的鞅是什么?不管从字面还是定义,我都觉得好抽象,看不明白。

 

Gakki   2017-03-23 13:10



   1个回答 
16

鞅是一种特殊的随机过程。另外一个著名的随机过程马尔可夫链的特点是无记忆性,鞅的特点是公平性。鞅的英文是martingale,原意是骑马的缰绳,有一种“控制平衡、公平”的意思。

鞅的数学定义是,对于所有$n$,都满足

\begin{eqnarray*}&&\text{E}(|X_n|)\lt\infty\\&&\text{E}(X_{n+1}|X_1,X_2,\cdots,X_n)=X_n.\end{eqnarray*}

这个意思是说已知之前所有事件的观测值,下一次观测值的条件期望等于当前的观测值。


举个例子,一个爬虫从实数轴的原点出发,每天以0.5的概率向前爬1,0.5概率向后爬1,$X_n$是第$n$天后爬虫的坐标。显然$X_1,X_2,\cdots$这就是一个鞅,因为不管爬虫今天的坐标是什么,明天的期望坐标就是今天的坐标。

但是如果向前爬的概率是0.8,向后爬的概率是0.2,那么这个就不是鞅了,因为明天的期望坐标总是大于今天的坐标的。这也就是为什么说,鞅是个公平的随机过程。

SofaSofa数据科学社区DS面试题库 DS面经

高代兄   2017-03-26 09:18

很清楚!谢谢! - Gakki   2017-03-28 11:39


  相关讨论

伯努利过程和泊松过程

求期望

一个关于病毒分裂的概率题

已知概率转移矩阵,怎么求平稳概率分布?

除了均值和方差,还有什么数值可以描述一个随机过程的特征?

抛的硬币直到连续出现两次正面为止,平均要扔多少次

布朗桥brownian bridge是什么?

如何通俗地解释中餐馆过程(Chinese restaurant process)?

贝叶斯网络中的markov blanket是什么意思?

用一个骰子生成1到7的随机数?

  随便看看

线性回归或者逻辑回归中常提到的AIC和BIC是什么意思?

两个独立的正态随机变量的乘积服从什么分布?

线性回归需要满足哪些基本前提假设

KNN中K值的选择

牛顿法到底是一阶优化算法还是二阶优化算法?