“上面的移项不能在无穷均值之间进行。先截断服务为 $S^{(M)}=S\wedge M$,$M 0$,负载仍小于一。独立到达间隔 $A\sim\operatorname{Exp}(\lambd…”
形式陈述
实随机变量理路随机变量Random variable · Random element从概率空间到可测取值空间的可测映射;实值情形承载数值概率运算。
定义域为使该期望理路期望Expectation · Expected value实值或复值随机变量关于概率测度的 Lebesgue 积分,概括加权平均与总体质量平衡。有限的全体
这一步的积分交换需要邻域条件:取
此时
直觉
矩母函数把矩组织为指数函数的 Taylor 系数:在零点附近指数矩有限时,可逐项取期望,再通过求导取出
独立性使矩母函数相乘。取对数后,
例子与边界
正态分布理路正态分布Normal distribution · Gaussian distribution · 高斯分布具有指数平方密度、在仿射变换与独立求和下封闭的概率分布族。
Cauchy 分布的 MGF 只在
对数正态的矩序列还存在其他具有相同各阶矩的分布,因此矩序列与邻域内有限的 MGF 承载的信息不同。特征函数理路特征函数(概率)Characteristic function of a distribution随机变量的复指数矩,也就是概率分布的 Fourier 变换。则对任意分布存在,并由其全部实参数值唯一确定分布。
若
推论与应用
MGF 还将指数矩转为尾概率:对
在正则指数族中,相对于固定参数分布,自然统计量的对数 MGF 等于 log-partition 函数的参数增量:
若一列 MGF 在零点的某个公共邻域内有限,并在那里逐点收敛到某个分布的 MGF,则可推出依分布收敛理路依分布收敛Convergence in distribution · Weak convergence分布函数在极限分布连续点处收敛的随机变量收敛概念。。在指数矩条件成立时,对标准化独立和作 Taylor 展开给出中心极限定理理路中心极限定理Central limit theorem适当归一化的独立随机变量和在分布上趋于正态分布。的一条证明路线。
Hedge理路指数权重与 HedgeHedge algorithm · exponential weights在全信息有界损失下按累计损失指数加权,并取得平方根级专家 regret。的指数势也可写成有限分布的指数矩:若按当前归一化权重
对于非 IID 随机量,可以先计算归一化对数矩母函数的极限,再尝试Gärtner–Ellis 定理理路Gärtner–Ellis 定理Gartner-Ellis theorem从极限对数矩母函数导出大偏差,但以可微性和陡峭性保证匹配下界。。极限存在还不够:不可微点可能掩盖多种竞争机制,完整下界还依赖本质光滑等条件。
参考资料
- Patrick Billingsley, Probability and Measure, 3rd ed., Wiley, 1995,Ch. 4, transforms and moments of random variables。
- Sheldon Ross, A First Course in Probability, 10th ed., Pearson, 2019,Chs. 7–8, moment-generating functions and sums。