2026-07-30 · 把随机变量压到可见信息
0. 导读与元结构 (Orientation & Meta-structure)
起点问题。 在概率空间 上,随机变量 含有完整信息;但观察者只能区分某个子 -代数 中的事件。我们要找的不是一个数,也不是逐点猜测 ,而是一个 -可测随机变量 ,使它对每个可观察事件 都保留 的总量:
这是一种 partial-information compression(部分信息压缩):删除 看不见的波动,同时保留所有能被 事件测试出来的平均值。
对象与量词有四层:
- 给出完整事件与概率;
- 指定可见信息;
- 输入 是完整信息上的可积随机变量;
- 输出 是一个按几乎必然相等识别的 -可测随机变量类,并须同时通过全部 的积分测试。
前置知识是子 -代数、可测性、Lebesgue 积分、正负部与前一期的 Radon–Nikodym 定理。主导 proof engines 是:把积分限制成 上的测度、以水平集证明几乎处处唯一、以简单函数逼近推出“已知因子可提出”,再由同一积分刻画推出塔式性质。
本期位于三日 anchor micro-arc“信息与密度”的第 2 日。第 1 日把集合函数变成密度;今天把密度限制到一层信息并解释为投影;第 3 日将让信息随时间增长,进入鞅 (martingale)。
1. 核心概念、定理与谱系 (Concept, Theorem & Lineage)
1.1 子 -代数就是可提问的信息层
若 是子 -代数,那么观察者只允许询问“ 是否属于 ?”这类 的问题。随机变量 对这层信息可见,当且仅当
即 是 -可测的。 越小,允许的 越粗;若 ,则实值 -可测随机变量几乎处处只能是常数。
1.2 定义与存在—唯一性
定义(conditional expectation,条件期望)。 设 是概率空间, 是子 -代数,且 。随机变量 称为 关于 的条件期望,当且仅当:
是 -可测的;
;
对每个 ,
其几乎处处等价类记为 。
定理(存在与几乎处处唯一)。 对每个概率空间 、每个子 -代数 及每个 ,上述 存在,并且任意两个版本都在 -几乎处处相等。
存在性架构。 写 。在 上定义两个有限非负测度
若 ,则 ,故 。Radon–Nikodym 定理给出非负、-可测的 ,使
取 可得
所以 可积;两式相减便得到全部 事件上的积分刻画。这里前一期的“测度有密度”被精确改造成今天的“完整变量有可见代理”。
唯一性架构。 若 都满足定义,令 。则 是 -可测的,且
对每个 ,集合 属于 ,于是
故 。由 得 ;交换 同理得到 。因此 几乎必然成立。
1.3 有限信息的可执行公式
设 是 的有限可测分割,且每个 ;令 。任何 -可测实值函数都在每个原子 上为常数,因此
系数正是 在该信息块上的平均值。若某个原子概率为零,则其上的代表值可以任取;条件期望仍只按几乎处处意义确定。
两个端点由同一公式统一:
1.4 三个结构律
以下恒等式都按几乎处处意义理解。
线性。 对 与 ,
右端的可测性与可积性直接成立;对所有 比较积分,再用唯一性即可。
已知因子提出。 若 有界且 -可测,则
证明先取 ,其中 ;对任意 ,把测试集合换成 。再由线性推广到简单函数,最后用有界简单函数逐点逼近 与 dominated convergence(控制函数为常数倍的 )通过极限。
塔式性质 (tower property)。 若 ,则
因为对每个 也有 ,两边都在 上积分为 ;-可测性与唯一性完成证明。塔式性质不是“括号消去规则”,而是嵌套信息上的一致性:先压到较细信息,再压到较粗信息,等于直接压到较粗信息。
若 是有限凸函数,且 ,则条件 Jensen 不等式给出
证明机制与普通 Jensen 相同:用仿射支撑函数从下方刻画凸函数,再利用线性与已知因子规则;条件化不会凭空恢复被粗粒化丢掉的非线性波动。
1.5 Graduate / modern extension: 正交投影
令
这是 的闭线性子空间。若 ,取 。由条件 Jensen 对 的应用, 且 。对任意有界 ,已知因子提出与全期望性质给出
对一般 ,用截断 逼近,再由 Cauchy–Schwarz 不等式通过极限。因此
也就是说
于是对每个 ,Pythagoras 恒等式给出
条件期望因而是全部 -可测平方可积预测量中的唯一最小均方误差预测。测度论定义与 Hilbert 空间几何在这里相遇。
2. 固定模板习题 (Template Exercise)
题目。 在公平六面骰子的概率空间 上令 。设
并令 。求 ,并直接验证它对每个 满足条件期望的积分刻画。
模板识别。 看到“有限样本空间 + 信息由一个分割生成”,立即把条件期望识别为 blockwise averaging(分块平均):输出必须在每个信息原子上为常数,常数由该原子上的总期望除以原子概率确定。不要逐个枚举整个 -代数;先在原子上验证,再用不交可加性推广到原子的任意并。
分级提示。
- 任何 -可测随机变量在 上分别取常数。
- 对每个 ,在测试集合 上使用 。
- 分别计算三个块内的算术平均值。
- 每个 都是若干个 的不交并;把原子上的等式相加。
3. 大家之言 (Mathematician in Their Own Words)
语境。 Luca Trevisan 在 2019 年 4 月 25 日的课程博文 “Online Optimization Post 2: Constructing Pseudorandom Sets” 中,用 online optimization 构造小支撑伪随机分布。算法每一步需要从大量字符串中确定性地选出一个损失不高于随机平均的字符串;他在讨论如何寻找该字符串时写道:
“we can find a no-worse-than-average using the method of conditional expectations.”
“我们可以用条件期望方法找到一个不劣于平均水平的 。”(中译)
这句话指向一个可执行 proof pattern,而非口号。设尚未固定的随机串各比特依次揭示,并令 表示前 个比特已经确定的信息。若最终损失为 ,则
是当前前缀下的剩余平均损失。下一比特的两个候选条件值以相应概率加权后等于 ;所以至少有一个候选值不大于 。每一步都选这个分支,最终的确定性损失便不超过初始期望。条件期望在这里不是被动的“平均数”,而是随信息揭示保持一致、把随机存在性逐步变成确定构造的 invariant(不变量)。
4. 反例与边界 (Counterexample & Boundary)
考虑两点概率空间
令 ,并取平凡信息 。逐项检查:
不是 -可测的,因为 ;
每个实值 -可测随机变量都是常数;
在唯一非空测试事件 上,条件期望的常数 必须满足
因而 ;
但 处处成立,所以
因此下列两个邻近命题都失败:
以及
这个例子精确暴露了边界:条件期望是保线性的投影,却不是保乘法的代数同态。它保留可见事件上的一阶积分,不保留被隐藏符号抵消的二阶波动。相应地,条件 Jensen 不等式在这里严格成立:。只有乘上的因子本身已由 知道时,才有“已知因子提出”。
5. 今日一问与数学地图 (Question & Map)
设
并定义
今日一问。 只用条件期望的积分刻画、塔式性质与已知因子提出,能否证明不同时间的增量两两正交,并推出
方向提示。 先问 时 对哪一层信息可测,再把 中较晚的增量条件化到 。不要先展开所有平方;真正的机制是“新增信息的创新部分与过去可见量正交”。
数学地图。
另一条现代支线是
附录 A:习题完整解答 (Full Solution)
展开完整解答
可复用模板:有限信息分割上的“原子内平均 + 原子验证 + 不交并推广”。
因为 ,每个 -可测随机变量都在各 上为常数。设
若 ,则在测试事件 上必须有
所以
公平骰子上每个点的概率为 。对第一个原子,
故
同理,
因此
还须验证定义,而不只套用公式。所得 显然 -可测,且有限样本空间上自动可积。对每个原子 ,上述 的定义已经给出
任取 ,存在指标集 使
利用有限不交可加性,
故 满足所有测试事件上的积分刻画,确为 。模板的关键不是“算平均”四字,而是先识别信息原子,再证明原子上的积分等式足以控制整个生成的有限 -代数。
资料与来源 (Sources)
- N. G. Ushakov (originator), Encyclopedia of Mathematics, “Conditional mathematical expectation,” current entry revision dated 14 June 2017. 用于核对条件期望的对象、-可测性、对全部 的积分刻画、几乎处处唯一性及 Jensen 等基本性质:https://encyclopediaofmath.org/wiki/Conditional_mathematical_expectation
- Luca Trevisan, “Online Optimization Post 2: Constructing Pseudorandom Sets,” in theory, 25 April 2019. 本期“大家之言”的原始博文;引文位于以条件期望方法逐步选择不劣于平均字符串的段落:https://lucatrevisan.wordpress.com/2019/04/25/online-optimization-post-2-constructing-pseudorandom-sets/