论文标题

在对抗传播过程下,多代理系统的弹性共识

Resilient Consensus for Multi-Agent Systems under Adversarial Spreading Processes

论文作者

Wang, Yuan, Ishii, Hideaki, Bonnet, François, Défago, Xavier

论文摘要

本文解决了在对手正在扩散的不可靠环境中运行的多代理系统的新共识问题。对抗扩散过程的动力学遵循易感感染的(SIR)模型,其中感染会引起代理中的错误行为并影响其状态值。这种问题设定是社交网络中观点动态模型的模型,在大流行时将建立共识,感染者可能会偏离他们的真实意见。为了确保非感染药物之间的韧性共识,困难是传染性药物的数量会随着时间而变化。我们假设当地的政策制定者宣布实时宣布当地感染水平,代理可以采取预防措施。已经证明,在有索容的移动恶意模型的存在下,可以将此问题作为弹性共识,在这种模型的存在下,众所周知,降低的平均子序列(MSR)算法是有效的。我们表征了有关宣布的感染水平和流行强度的不同政策的网络结构条件的足够条件。进行数值模拟以进行随机图以验证我们方法的有效性。

This paper addresses novel consensus problems for multi-agent systems operating in an unreliable environment where adversaries are spreading. The dynamics of the adversarial spreading processes follows the susceptible-infected-recovered (SIR) model, where the infection induces faulty behaviors in the agents and affects their state values. Such a problem setting serves as a model of opinion dynamics in social networks where consensus is to be formed at the time of pandemic and infected individuals may deviate from their true opinions. To ensure resilient consensus among the noninfectious agents, the difficulty is that the number of infectious agents changes over time. We assume that a local policy maker announces the local level of infection in real-time, which can be adopted by the agent for its preventative measures. It is demonstrated that this problem can be formulated as resilient consensus in the presence of the socalled mobile malicious models, where the mean subsequence reduced (MSR) algorithms are known to be effective. We characterize sufficient conditions on the network structures for different policies regarding the announced infection levels and the strength of the epidemic. Numerical simulations are carried out for random graphs to verify the effectiveness of our approach.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源