仅利用局部信息的多智能体网络在对抗环境下的共识

本文研究了存在行为不端节点情况下的弹性共识问题。尽管在研究安全且容错的共识算法时，通常假定至少知晓部分非局部信息，但这一假设并不适用于大规模动态网络。为解决此问题，我们强调利用局部策略来应对对安全漏洞的弹性。我们研究了一种仅使用局部信息的共识协议，并考虑了最坏情况下的安全漏洞，其中被攻陷的节点完全掌握网络及其他节点的意图。在不同的威胁假设下，我们给出了正常节点在恶意节点影响下仍能达成共识的充分必要条件。这些条件通过一种被称为网络鲁棒性的新颖图论性质来表述。