因果关系的图形检验

贝尔不等式限制了无通信关联各方的可能观测结果。本研究针对静态因果序、确定因果序及双因果序约束下的任意数量通信关联方,提出了类似的不等式。所有推导不等式均具有惊人的简洁性,它们对应着图论游戏中获胜概率的上限:给定关联方之间的特定有向图,各方需沿随机选择的弧线进行通信挑战。在确定因果序情形下,该团队发现的每个游戏均由头足类有向图定义。基于此,研究人员将满足所有头足类不等式的关联定义为弱因果关联。该工作证明,判定某些关联是否具有弱因果性的问题,其计算复杂度随关联方数量呈多项式时间可解。

作者所在地: VIP可见
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2025-11-27 15:40

量科快讯