Collusion 关系及其在平衡理论中的应用
计算机科学中的逻辑
2026-05-05 v1
摘要
我们研究二进制关系在集合 上的四元性质——即定义在四元素配置上的性质——在一种竞争性解释下,其中 被解释为 ``攻击''~。此类关系诱导适当的``保护''概念,我们提供了这种概念具有一致性的必要充分条件。我们以特定的四元性质,即合谋性,表述平衡性质,以符号帧中的方式进行刻画。从而,我们通过提供一种确定网络是否 polarized 的替代方法,概括了平衡理论中的一个经典结果。也就是说,可以识别出一组同盟代理的良好构成,这些代理在同一组内相互一致,而对组外的代理不一致或攻击。 Furthermore, we extend the balance theorem to non-symmetric relations, thereby relaxing a condition required in standard balance theory. We conclude by giving a modal characterization of collusive frames, together with corresponding rules in a labeled sequent calculus, and we show that previous modal characterizations of balance are derivable within this system.
引用
@article{arxiv.2605.01843,
title = {Collusion Relations and their Applications to Balance Theory},
author = {Jean-Baptiste Joinet and Carlos Olarte},
journal= {arXiv preprint arXiv:2605.01843},
year = {2026}
}