随机变量的期望值

作者:追风剑情 发布于:2016-12-15 15:06 分类:Algorithms

期望值
一个随机变量的期望值是变量的输出值乘以其机率的总和,换句话说,期望值是该变量输出值的平均数。期望值并不一定包含于变量的输出值集合里。
111111.png

当该和是有限的或绝对收敛时,它是有定义的。有时,X的期望可以表示为μx,或者当随机变量在上下文中显然时,可以简写为μ。

     考虑扔两枚均匀硬币的游戏。游戏者对于每枚正面朝上的硬币可以赢3美元,对于每枚反面朝上的硬币输掉2美元。表示收入的随机变量X的期望是
E[X]=6●Pr{2H}+1●Pr{1H, 1T}-4●Pr{2T}=6(1/4)+1(1/2)-4(1/4)=1

两个随机变量的和的期望与它们期望之和相等,即
E[X+Y]=E[X]+E[Y]

其中,E[X]与E[Y]需要有定义,我们称这个性质为期望的线性性质,并且即使X与Y不独立,该性质也成立。这一性质可以扩展到有限的以及绝对收敛的期望和上。期望的线性性质是允许我们使用指标随机变量进行概率分析的关键性质。

如果X是随机变量,任何函数g(x)定义一个新的随机变量g(X)。如果g(x)的期望有定义,则

1111.png

令g(x)=ax,则对于任意常数a,E[aX]=aE[X],所以,期望是线性的:对于任意两个随机变量X和Y以及任意常数a,有E[aX+Y]=aE[X]+E[Y]

当两个随机变量X和Y独立且期望有定义时,

2222.png

通常,当n个随机变量X1,X2,...,Xn互相独立时,E[X1X2...Xn]=E[X1]E[X2]...E[Xn]

当随机变量X可在自然数集N={0, 1, 2, ...}中取值时,有一个很好的期望计算公式:

33333.png

因为在公式推导过程中,每一项Pr{X≥i}被加了i次,又被减了i-1次(除了Pr{X0},它被加0次,从未被减过。

当我们将一个凸函数f(x)应用到随机变量X上时,假定期望存在且有限,由詹森不等式得E[f(X)]≥f(E[X])

如果对于所有x,y和所有0≤λ≤1,有f(λx+(1-λ)y)λf(x)+(1-λ)f(y),则函数f(x)是凸函数

标签: Algorithms

Powered by emlog  蜀ICP备18021003号-1   sitemap

川公网安备 51019002001593号