论文标题
竞争的表现能胜过合作吗？行为不端的代理人的作用
Can Competition Outperform Collaboration? The Role of Misbehaving Agents
论文作者
论文摘要
我们研究了一种新颖的方法，以弹性分布式优化和二次成本在多个系统的系统中，容易出现意外事件，这些事件使某些代理商表现不佳。与普遍采用的过滤策略相反，我们从弗里德金·约翰逊（Friedkin-Johnsen Dynamics）建立的现象中汲取灵感，并认为将竞争添加到混合物中可以提高抗弹心，而在出现不良的药物的情况下。分析和数值结果证实了我们的直觉，表明（i）在完全协作和全面竞争之间存在非平凡的权衡，并且（ii）我们的基于竞争的方法可以胜过基于加权平均次序列的最先进算法。我们还研究了通信拓扑和连通性对弹性的影响，并指出了对强大的网络设计的见解。
We investigate a novel approach to resilient distributed optimization with quadratic costs in a multi-agent system prone to unexpected events that make some agents misbehave. In contrast to commonly adopted filtering strategies, we draw inspiration from phenomena modeled through the Friedkin-Johnsen dynamics and argue that adding competition to the mix can improve resilience in the presence of misbehaving agents. Our intuition is corroborated by analytical and numerical results showing that (i) there exists a nontrivial trade-off between full collaboration and full competition and (ii) our competition-based approach can outperform state-of-the-art algorithms based on Weighted Mean Subsequence Reduced. We also study impact of communication topology and connectivity on resilience, pointing out insights to robust network design.
