When Are Two Gossips the Same?
When Are Two Gossips the Same?
复制标题
什么时候两个八卦是相同的？
DOI：
10.29007/ww65
复制
发表时间：
2018
影响因子：
0.5
通讯作者：
W. Hoek
中科院分区：
文献类型：
--
作者：
K. Apt;Davide Grossi;W. Hoek
我们对所谓的八卦协议中的通信知识理论方面进行了深入研究。成对的代理通过呼叫进行通信，以便在组内传播信息（即所谓的秘密）。根据此类呼叫的性质，知识在群体内以不同的方式传播。通过对现有文献进行系统化，我们确定了 18 种不同类型的沟通，并通过相应的不可区分关系对它们的认知效果进行建模。然后，我们提供这些关系的分类，并展示其对于存在不同通信类型的认知分析的有用性。最后，我们解释如何形式化假设，即代理具有分布式认知八卦协议的共同知识。
We provide an in-depth study of the knowledge-theoretic aspects of communication in so-called gossip protocols. Pairs of agents communicate by means of calls in order to spread information—so-called secrets—within the group. Depending on the nature of such calls knowledge spreads in different ways within the group. Systematizing existing literature, we identify 18 different types of communication, and model their epistemic effects through corresponding indistinguishability relations. We then provide a classification of these relations and show its usefulness for an epistemic analysis in presence of different communication types. Finally, we explain how to formalise the assumption that the agents have common knowledge of a distributed epistemic gossip protocol.
影响因子：
5
作者：
Apt K
通讯作者：
Apt K