众所周知：面向超级专家的流言协议
人工智能
2023-03-22 v3
摘要
流言协议（gossip protocol）是一种在网络中分享秘密的过程。流言协议中的基本动作是成对消息交换（电话呼叫），其中呼叫智能体交换它们所知的所有秘密。知晓所有秘密的智能体称为专家。通常的终止条件是所有智能体皆为专家。相反，我们探究以所有智能体都知道所有智能体皆为专家为终止条件的协议。我们称此类智能体为超级专家。我们还研究了智能体间具有公共知识的流言协议。此外，我们建模了超级专家智能体既不发起也不应答呼叫，且此为公共知识。我们考察了协议在同步情形（存在全局时钟）与异步情形（不存在全局时钟）下终止的条件。我们表明，具有参与智能体的公共知识协议可能比无参与智能体的相同公共知识协议终止更快。
引用
@article{arxiv.2011.13203,
title = {Everyone Knows that Everyone Knows: Gossip Protocols for Super Experts},
author = {Hans van Ditmarsch and Malvin Gattinger and Rahim Ramezanian},
journal= {arXiv preprint arXiv:2011.13203},
year = {2023}
}