Delta-Epsilon-Common Knowledge and Quantitative Agreement Theorems
本文引入了一种适用于一般概率空间的 -共同知识的新型框架,并为涉及噪声通信和随机变量的情境提供了对奥曼一致性定理(Aumann's Agreement Theorem)及相关结果的定量扩展。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
想象一下,你和你的朋友正在试图猜测一个神秘事件的结果,比如明天是否会下雨。你们两人都拥有各自的私密信息(也许你查看了天空,而你的朋友查看了一个应用程序)。在经典数学理论的完美世界里,如果你知道你也知道答案,且你知道我也知道我知道,以此类推,循环往复,那么你会被迫在预测结果上达成完全一致的数值。这就是由罗伯特·奥曼(Robert Aumann)提出的著名的“一致性定理”(Agreement Theorem)。
然而,现实世界并不完美。我们的记忆不是无限的,我们的沟通有时是模糊的,而且我们的信息也极少是 100% 完整的。我们往往处于一种“几乎”了解的状态。
由 Pawlowitsch、Schrott 和 Toneian 撰写的这篇论文提出了一个简单但深刻的问题:当我们对事物只是“几乎”确定时,那个一致性规则会发生什么变化?
他们引入了一种新的方式来衡量这种“几乎”,即使用两个简单的数字,就像机器上的旋钮一样: (delta) 和 (epsilon)。
“几乎”的两个旋钮
作者创建了一个系统,通过两种类型的“模糊性”来衡量我们距离完美知识还有多远:
- 旋钮(“模糊的镜头”): 它衡量你的私密信息距离变得完全清晰还有多远。想象一下透过一层薄雾看地图。如果雾很薄( 很小),你几乎能看清道路。用数学术语来说,这意味着你的信息“近似于”包含在你的知识之中。
- 旋钮(“漏水的桶”): 它衡量你的结论距离成为完全真实的真相还有多远。想象你正试图填满一桶水(真理),但桶上有微小的漏洞。如果漏洞很小( 很小),你仍然拥有接近正确数量的水。用数学术语来说,这意味着你的信念“近似于”实际事件的一个子集。
主要发现:你们仍然会达成一致(在很大程度上)
这篇论文的大新闻是,即使这两个旋钮都开启了(意味着你们拥有模糊的镜头和漏水的桶),你们两人仍然不会产生巨大的分歧。
如果你知道你也知道对方也“几乎”知道答案(使用这些 和 的定义),那么你们最终的猜测将会非常接近。论文提供了一个数学公式,它说:“你的猜测与我的猜测之间的差异,不可能大于根据你们处境的模糊度和漏水程度计算出的一个特定数值。”
- 类比: 想象两个人在尝试猜测一个西瓜的重量。一个人戴着一副略微脏了的眼镜(),而另一个人使用的是一个略微失准的秤()。即使两人都没有完美的视野或完美的秤,但如果他们都知道对方也处于这种“略微不完美”的状态,他们最终猜出的重量仍会非常接近。他们不会猜 5 磅和 50 磅;他们可能会猜 12 磅和 13 磅。这种“噪声”限制了他们产生偏差的程度。
从事件到随机变量(“移动的目标”)
该论文还探讨了一个更难的版本的问题。如果不仅仅是猜测“是/否”(是否会下雨),而是你在尝试猜测一个不断变化的数字,比如温度或股价呢?
作者将他们的“模糊镜头”和“漏水桶”概念扩展到了这些移动的目标。他们表明,即使你在尝试对一个复杂的、变化的数字达成一致,只要你的知识是“近似”共享的,你对该数字的估计也会保持接近。他们使用了一个叫做“条件方差”(一个表达“我的猜测可能会如何摆动”的高级说法)的概念来衡量这种接近程度。
“嘈杂电话”场景
论文最后以一个关于嘈杂电话的实际案例结束。想象你和你的朋友正在通话,试图弄清楚温度。每当你说话时,电话都会给你的声音增加一点静电噪声。
- 旧观点: 如果存在任何噪声,数学理论认为你们可能永远无法达成完美的共识。
- 新观点: 作者表明,即使存在这种持续的静电,只要噪声不是太大(方差是有界的),你们的猜测最终都会趋于稳定并保持非常接近。你不需要一条完美的、无静电的线路来达成一致;你只需要一条静电不太严重的线路即可。
总结
简单来说,这篇论文将一个僵化的、完美世界的数学规则(“如果我们知道一切,我们就必须达成一致”)进行了软化,使其适用于混乱的现实世界。它证明了不完美的知识并不会导致彻底的混乱。 只要我们的不完美是微小的,并且我们知道对方也处于类似的“不完美”状态,我们在数学上就得到了保证,能够保持在同一个量级内。我们可能无法在精确的小数点位上达成一致,但我们绝对会在大体思路上达成共识。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。