Adversarial Policy Learning in Two-player Competitive Games
Wenbo Guo, Xian Wu, Sui Huang, Xinyu Xing
Abstract
In a two-player deep reinforcement learning task, recent work shows an attacker could learn an adversarial policy that triggers a target agent to perform poorly and even react in an undesired way. However, its efficacy heavily relies upon the zero-sum assumption made in the two-player game. In this work, we propose a new adversarial learning algorithm. It addresses the problem by resetting the optimization goal in the learning process and designing a new surrogate optimization function. Our experiments show that our method significantly improves adversarial agents' exploitability compared with the state-of-art attack. Besides, we also discover that our method could augment an agent with the ability to abuse the target game's unfairness. Finally, we show that agents adversarially retrained against our adversarial agents could obtain stronger adversary-resistance.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext efa5ded0-2047-4658-be9e-5640fcdb23daCited by top-tier papers18
- Natural Attack for Pre-trained Models of CodeZhou Yang, Jieke Shi, Junda He, David LoICSE 2022 · 150 citations
- EDGE: Explaining Deep Reinforcement Learning PoliciesWenbo Guo, Xian Wu, Usmann Khan, Xinyu XingNeurIPS 2021 · 79 citations
- Byzantine Robust Cooperative Multi-Agent Reinforcement Learning as a Bayesian GameSimin Li, Jun Guo, Jingqiao Xiu, Ruixiao Xu et al.ICLR 2024 · 30 citations
- Reward Poisoning Attacks on Offline Multi-Agent Reinforcement LearningYoung Wu, Jeremy McMahan, Xiaojin Zhu, Qiaomin XieAAAI 2023 · 28 citations
- PolicyCleanse: Backdoor Detection and Mitigation for Competitive Reinforcement LearningJunfeng Guo, Ang Li, Lixu Wang, Cong LiuICCV 2023 · 27 citations
Builds on5
- Towards Evaluating the Robustness of Neural NetworksNicholas Carlini, David A. WagnerS&P 2017 · 9,786 citations
- Adversarial Policies: Attacking Deep Reinforcement LearningAdam Gleave, Michael Dennis, Cody Wild, Neel Kant et al.ICLR 2020 · 415 citations
- Robust Reinforcement Learning on State Observations with Learned Optimal AdversaryHuan Zhang, Hongge Chen, Duane S. Boning, Cho-Jui HsiehICLR 2021 · 212 citations
- Stealthy and Efficient Adversarial Attacks against Deep Reinforcement LearningJianwen Sun, Tianwei Zhang, Xiaofei Xie, Lei Ma et al.AAAI 2020 · 141 citations
- Spatiotemporally Constrained Action Space Attacks on Deep Reinforcement Learning AgentsXian Yeow Lee, Sambit Ghadai, Kai Liang Tan, Chinmay Hegde et al.AAAI 2020 · 65 citations
Related papers
- Adversarial Policy Training against Deep Reinforcement LearningXian Wu, Wenbo Guo, Hua Wei, Xinyu XingUSENIX Security 2021 · 19 citations
- Adversarial Training Should Be Cast as a Non-Zero-Sum GameAlexander Robey, Fabian Latorre, George J. Pappas, Hamed Hassani et al.ICLR 2024 · 16 citations
- Toward Evaluating Robustness of Deep Reinforcement Learning with Continuous ControlTsui-Wei Weng, Krishnamurthy (Dj) Dvijotham, Jonathan Uesato, Kai Xiao et al.ICLR 2020 · 34 citations
- Off-Policy Actor-Critic for Adversarial Observation Robustness: Virtual Alternative Training via Symmetric Policy EvaluationKosuke Nakanishi, Akihiro Kubo, Yuji Yasui, Shin IshiiICML 2025
- PATROL: Provable Defense against Adversarial Policy in Two-player GamesWenbo Guo, Xian Wu, Lun Wang, Xinyu Xing et al.USENIX Security 2023
