arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2207.01346eess.SYcs.MAcs.ROcs.SY
收藏

竞争能否超越合作?行为不当智能体的作用

Can Competition Outperform Collaboration? The Role of Misbehaving Agents

University of Padova(帕多瓦大学);Politecnico di Torino(都灵理工大学);University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)

Luca Ballotta, Giacomo Como, Jeff S. Shamma, Luca Schenato

AI总结:

本文针对多智能体系统中部分智能体行为不当的分布式优化问题,提出引入竞争机制提升弹性,并通过分析与实验证明其可优于基于加权平均子序列缩减的最新算法。

摘要:

我们研究了一种在易发生意外事件并导致部分智能体行为不当的多智能体系统中,针对二次代价实现弹性分布式优化的新方法。与通常采用的过滤策略不同,我们从Friedkin-Johnsen动力学所建模的现象中汲取灵感,并论证在混合机制中加入竞争能够提高存在行为不当智能体时的弹性。分析和数值结果证实了我们的直觉,表明:(i) 完全合作与完全竞争之间存在一种非平凡的权衡;(ii) 我们基于竞争的方法能够优于基于加权平均子序列缩减(Weighted Mean Subsequence Reduced)的最新算法。我们还研究了通信拓扑和连通性对弹性的影响,为鲁棒网络设计提供了见解。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑