“随机计算的组合接口可由概率分布单子展示:return 给出确定返回,bind 按中间结果加权运行后续核。三条单子律保证组合括号和单位行为一致,却不会把复制一次采样结果等同于重新独立采样;条件…”
形式陈述
先在集合
范畴表述中,
直觉
普通函数给一个答案,概率计算给一份答案分布。bind 做两件事:先从前段分布选一个中间值,再按这个值运行后段随机计算,最后把所有中间分支的质量加起来。
单子律允许改变括号、插入或删除无效果的确定返回,而不改变分布。它不允许把依赖前段结果的后段随意提前执行,也不意味着所有随机选择自动独立。
例子与边界
先选机器,再看输出
先以
若随后确定性地返回输出的平方,分布不变;若返回其补比特,则两项质量交换。后段可以依赖中间机器标签,不能只保留一个未经核对的“平均机器”。
结合律其实是同一份路径质量
对最终输出
右侧给
共享一次采样与重复采样不同
掷一次公平币得
推论与应用
连续分布不能只用有限支撑
这套可测结构让混合分布与核组合成为合法映射,不能只说“所有分布组成一个集合”就略去可测性。[1]
允许不终止时,应换成次概率版本,bind 继续传播缺失质量。条件化中的归一化则不是总定义操作:零质量时无法执行,而且先局部归一化可能改变后续混合权重。因此“概率计算有单子结构”不等于“所有推断操作都可以随意交换”。
参考资料
- [1] Michèle Giry, A Categorical Approach to Probability Theory, Lecture Notes in Mathematics 915, 1982,pp. 68–85。
- [2] Giry 原文公开副本,概率测度空间、核复合与单子构造。