Can Competition Outperform Collaboration? The Role of Misbehaving Agents
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929704195325952 |
|---|---|
| author | Ballotta, Luca Como, Giacomo Shamma, Jeff S. Schenato, Luca |
| author_facet | Ballotta, Luca Como, Giacomo Shamma, Jeff S. Schenato, Luca |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2207_01346 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Can Competition Outperform Collaboration? The Role of Misbehaving Agents Ballotta, Luca Como, Giacomo Shamma, Jeff S. Schenato, Luca Systems and Control Multiagent Systems Robotics 93D50 (Primary) 93B70 (Secondary) I.2.8; I.2.9 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. |
| title | Can Competition Outperform Collaboration? The Role of Misbehaving Agents |
| topic | Systems and Control Multiagent Systems Robotics 93D50 (Primary) 93B70 (Secondary) I.2.8; I.2.9 |
| url | https://arxiv.org/abs/2207.01346 |