vix.ing · top · new · best · stats · spec

Optimal Communication and Control Strategies for a Multi-Agent System in the Presence of an Adversary

2022/09/08 by Dhruva Kartik, Sagar Sudhakara, Kartik, Dhruva +5 · 1 citation
Computer Science · Decision Sciences · #Distributed Control Multi-Agent Systems #FOS: Electrical engineering #Game Theory and Applications #Security in Wireless Sensor Networks #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.2209.03888

openalex publication_date 2022/09/08 · openalex created_date 2022/09/11 · openalex updated_date 2026/07/28

Abstract

We consider a multi-agent system in which a decentralized team of agents controls a stochastic system in the presence of an adversary. Instead of committing to a fixed information sharing protocol, the agents can strategically decide at each time whether to share their private information with each other or not. The agents incur a cost whenever they communicate with each other and the adversary may eavesdrop on their communication. Thus, the agents in the team must effectively coordinate with each other while being robust to the adversary's malicious actions. We model this interaction between the team and the adversary as a stochastic zero-sum game where the team aims to minimize a cost while the adversary aims to maximize it. Under some assumptions on the adversary's capabilities, we characterize a min-max control and communication strategy for the team. We supplement this characterization with several structural results that can make the computation of the min-max strategy more tractable.

Cited by

Related