Can Competition Outperform Collaboration? The Role of Misbehaving Agents

• 成果类型: Article
• 署名作者: Ballotta, Luca; Como, Giacomo; Shamma, Jeff S.; Schenato, Luca
• 署名单位: University of Padua; Polytechnic University of Turin; University of Illinois System; University of Illinois Urbana-Champaign
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2023.3329850
• 发表日期: 2024
• 页码: 2308-2323
• 关键词: Friedkin-Johnsen (FJ) model; misbehaving agents; multiagent systems; resilient consensus

摘要

We investigate a novel approach to resilient distributed optimization with quadratic costs in a multiagent 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 1) there exists a nontrivial tradeoff between full collaboration and full competition and 2) our competition-based approach can outperform state-of-the-art algorithms based on weighted mean subsequence reduced. We also study the impact of communication topology and connectivity on resilience, pointing out insights into robust network design.