SUB-PLAY: Adversarial Policies against Partially Observed Multi-Agent Reinforcement Learning Systems
Open Access
- 2 December 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 645-659
Abstract
Recent advancements in multi-agent reinforcement learning (MARL) have opened up vast application prospects, such as swarm control of drones, collaborative manipulation by robotic arms, and multi-target encirclement. However, potential security threats during the MARL deployment need more attention and thorough investigation. Recent research reveals that attackers can rapidly exploit the victim's vulnerabilities, generating adversarial policies that result in the failure of specific tasks. For instance, reducing the winning rate of a superhuman-level Go AI to around 20%. Existing studies predominantly focus on two-player competitive environments, assuming attackers possess complete global state observation. In this study, we unveil, for the first time, the capability of attackers to generate adversarial policies even when restricted to partial observations of the victims in multi-agent competitive environments. Specifically, we propose a novel black-box attack (SUB-PLAY) that incorporates the concept of constructing multiple subgames to mitigate the impact of partial observability and suggests sharing transitions among subpolicies to improve attackers' exploitative ability. Extensive evaluations demonstrate the effectiveness of SUB-PLAY under three typical partial observability limitations. Visualization results indicate that adversarial policies induce significantly different activations of the victims' policy networks. Furthermore, we evaluate three potential defenses aimed at exploring ways to mitigate security threats posed by adversarial policies, providing constructive recommendations for deploying MARL in competitive environments.Keywords
All Related Versions
Funding Information
- Ministry of Science and Technology of China (2022YFB3102100)
This publication has 31 references indexed in Scilit:
- Targeted Attack Synthesis for Smart Grid Vulnerability Analysis2023
- Swarm of micro flying robots in the wildScience Robotics, 2022
- Multi-agent deep reinforcement learning: a surveyArtificial Intelligence Review, 2021
- Finite-Sample Analysis for Decentralized Batch Multiagent Reinforcement Learning With Networked AgentsIEEE Transactions on Automatic Control, 2021
- Reinforcement Learning-based Hierarchical Seed Scheduling for Greybox Fuzzing2021
- Deep Reinforcement Learning That MattersProceedings of the AAAI Conference on Artificial Intelligence, 2018
- Vulnerability of Deep Reinforcement Learning to Policy Induction Attacks2017
- Towards Evaluating the Robustness of Neural Networks2017
- The Limitations of Deep Learning in Adversarial Settings2016
- Solving Multi-UAV Dynamic Encirclement via Model Predictive ControlIEEE Transactions on Control Systems Technology, 2015