Proceedings

Decentralized Anomaly Detection in Cooperative Multi-Agent Reinforcement Learning

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 162-170.

https://doi.org/10.24963/ijcai.2023/19

Abstract

We consider the problem of detecting adversarial attacks against cooperative multi-agent reinforcement learning. We propose a decentralized scheme that allows agents to detect the abnormal behavior of one compromised agent. Our approach is based on a recurrent neural network (RNN) trained during cooperative learning to predict the action distribution of other agents based on local observations. The predicted distribution is used for computing a normality score for the agents, which allows the detection of the misbehavior of other agents. To explore the robustness of the proposed detection scheme, we formulate the worst-case attack against our scheme as a constrained reinforcement learning problem. We propose to compute an attack policy by optimizing the corresponding dual function using reinforcement learning. Extensive simulations on various multi-agent benchmarks show the effectiveness of the proposed detection scheme in detecting state-of-the-art attacks and in limiting the impact of undetectable attacks.

  1. [Abusnaina et al., 2021] Ahmed Abusnaina, Yuhang Wu, Sunpreet Arora, Yizhen Wang, Fei Wang, Hao Yang, and David Mohaisen. Adversarial example detection using latent neighborhood graph. In 2021 IEEE/CVF Inter- national Conference on Computer Vision (ICCV), pages 7667-7676, 2021.
  2. [Behzadan and Munir, 2017] Vahid Behzadan and Arslan Munir. Vulnerability of deep reinforcement learning to policy induction attacks. In Proceedings of International Conference on Machine Learning and Data Mining in Pat- tern Recognition, pages 262-275. Springer, 2017.
  3. [Canese et al., 2021] Lorenzo Canese, Gian Carlo Cardar- illi, Luca Di Nunzio, Rocco Fazzolari, Daniele Giardino, Marco Re, and Sergio Spanò. Multi-agent reinforcement learning: A review of challenges and applications. Applied Sciences, 11(11), 2021.
  4. [Gleave et al., 2019] Adam Gleave, Michael Dennis, Cody Wild, Neel Kant, Sergey Levine, and Stuart Russell. Ad- versarial policies: Attacking deep reinforcement learning. arXiv preprint arXiv:1905.10615, 2019.
  5. [Goodfellow et al., 2014] Ian J Goodfellow, Jonathon Shlens, and Christian Szegedy. Explaining and harnessing adversarial examples. arXiv preprint arXiv:1412.6572, 2014.
  6. [Guo et al., 2022] Jun Guo, Yonghong Chen, Yihang Hao, Zixin Yin, Yin Yu, and Simin Li. Towards comprehen- sive testing on the robustness of cooperative multi-agent reinforcement learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 115-122, 2022.
  7. [Hausknecht and Stone, 2015] Matthew Hausknecht and Pe- ter Stone. Deep recurrent q-learning for partially observ- able mdps. In AAAI fall symposium series, 2015.
  8. [Huang et al., 2017] Sandy Huang, Nicolas Papernot, Ian Goodfellow, Yan Duan, and Pieter Abbeel. Adversar- ial attacks on neural network policies. arXiv preprint arXiv:1702.02284, 2017.
  9. [Lehmann et al., 2005] Erich Leo Lehmann, Joseph P Ro- mano, and George Casella. Testing statistical hypotheses, volume 3. Springer, 2005.
  10. [Li et al., 2022] Tianxu Li, Kun Zhu, Nguyen Cong Luong, Dusit Tao Niyato, Qi hui Wu, Yang Zhang, and Bing Chen. Applications of multi-agent reinforcement learning in fu- ture internet: A comprehensive survey. IEEE Communi- cations Surveys & Tutorials, 24:1240-1279, 2022.
  11. [Lin et al., 2020] Jieyu Lin, Kristina Dzeparoska, Sai Qian Zhang, Alberto Leon-Garcia, and Nicolas Papernot. On the robustness of cooperative multi-agent reinforcement learning. In Proceedings of IEEE Security and Privacy Workshops (SPW), pages 62-68, 2020.
  12. [Malhotra et al., 2016] Pankaj Malhotra, Anusha Ramakr- ishnan, Gaurangi Anand, Lovekesh Vig, Puneet Agar- wal, and Gautam Shroff. Lstm-based encoder-decoder for multi-sensor anomaly detection. arXiv preprint arXiv:1607.00148, 2016.
  13. [Maschler et al., 2020] Michael Maschler, Shmuel Zamir, and Eilon Solan. Game theory. Cambridge University Press, 2020.
  14. [Mordatch and Abbeel, 2017] Igor Mordatch and Pieter Abbeel. Emergence of grounded compositional lan- guage in multi-agent populations. arXiv preprint arXiv:1703.04908, 2017.
  15. [Müller et al., 2022] Robert Müller, Steffen Illium, Thomy Phan, Tom Haider, and Claudia Linnhoff-Popien. Towards anomaly detection in reinforcement learning. In Proceed- ings of the 21st International Conference on Autonomous Agents and Multiagent Systems, pages 1799-1803, 2022.
  16. [Oh and Iyengar, 2019] Min-hwan Oh and Garud Iyengar. Sequential anomaly detection using inverse reinforcement learning. In Proceedings of the 25th ACM SIGKDD In- ternational Conference on Knowledge Discovery & data mining, pages 1480-1490, 2019.
  17. [Papernot et al., 2016] Nicolas Papernot, Patrick McDaniel, Somesh Jha, Matt Fredrikson, Z Berkay Celik, and Anan- thram Swami. The limitations of deep learning in adver- sarial settings. In Proceedings of IEEE European Sympo- sium on Security and Privacy (EuroS&P), pages 372-387, 2016.
  18. [Papoudakis et al., 2021] Georgios Papoudakis, Filippos Christianos, Lukas Schäfer, and Stefano V. Albrecht. Benchmarking multi-agent deep reinforcement learning algorithms in cooperative tasks. In Proceedings of NeurIPS, 2021.
  19. [Paternain et al., 2019] Santiago Paternain, Luiz Chamon, Miguel Calvo-Fullana, and Alejandro Ribeiro. Con- strained reinforcement learning has zero duality gap. In Proceedings of NeurIPS, 2019.
  20. [Pattanaik et al., 2017] Anay Pattanaik, Zhenyi Tang, Shui- jing Liu, Gautham Bommannan, and Girish Chowdhary. Robust deep reinforcement learning with adversarial at- tacks. arXiv preprint arXiv:1712.03632, 2017.
  21. [Rashid et al., 2018] Tabish Rashid, Mikayel Samvelyan, Christian Schroeder, Gregory Farquhar, Jakob Foerster, and Shimon Whiteson. Qmix: Monotonic value function factorisation for deep multi-agent reinforcement learning. In Proceedings of ICML, pages 4295-4304, 2018.
  22. [Russo and Proutiere, 2021] Alessio Russo and Alexandre Proutiere. Towards optimal attacks on reinforcement learning policies. In Proceedings of American Control Conference (ACC), pages 4561-4567, 2021.
  23. [Samvelyan et al., 2019] Mikayel Samvelyan, Tabish Rashid, Christian Schroeder de Witt, Gregory Farquhar, Nantas Nardelli, Tim G. J. Rudner, Chia-Man Hung, Philiph H. S. Torr, Jakob Foerster, and Shimon White- son. The StarCraft Multi-Agent Challenge. CoRR, abs/1902.04043, 2019.
  24. [Sedlmeier et al., 2020] Andreas Sedlmeier, Robert Müller, Steffen Illium, and Claudia Linnhoff-Popien. Policy en- tropy for out-of-distribution classification. In Proceedings of International Conference on Artificial Neural Networks, pages 420-431, 2020.
  25. [Shames et al., 2011] Iman Shames, André M.H. Teixeira, Henrik Sandberg, and Karl H. Johansson. Distributed fault detection for interconnected second-order systems. Auto- matica, 47(12):2757-2764, 2011.
  26. [Sunehag et al., 2017] Peter Sunehag, Guy Lever, Audrunas Gruslys, Wojciech Marian Czarnecki, Vinicius Zambaldi, Max Jaderberg, Marc Lanctot, Nicolas Sonnerat, Joel Z Leibo, Karl Tuyls, et al. Value-decomposition networks for cooperative multi-agent learning. arXiv preprint arXiv:1706.05296, 2017.
  27. [Tampuu et al., 2017] Ardi Tampuu, Tambet Matiisen, Do- rian Kodelja, Ilya Kuzovkin, Kristjan Korjus, Juhan Aru, Jaan Aru, and Raul Vicente. Multiagent cooperation and competition with deep reinforcement learning. PloS one, 12(4):e0172395, 2017.
  28. [Wang et al., 2021] Zhiwei Wang, Zhengzhang Chen, Jingchao Ni, Hui Liu, Haifeng Chen, and Jiliang Tang. Multi-scale one-class recurrent neural networks for dis- crete event sequence anomaly detection. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pages 3726-3734, 2021.
  29. [Ye et al., 2019] Dan Ye, Meng-Meng Chen, and Hai-Jiao Yang. Distributed adaptive event-triggered fault-tolerant consensus of multiagent systems with general linear dy- namics. IEEE Trans. on Cybernetics, 49(3):757-767, 2019.
  30. [Zhang et al., 2021] Hongming Zhang, Ke Sun, Bo Xu, Lin- glong Kong, and Martin Müller. A simple unified frame- work for anomaly detection in deep reinforcement learn- ing. arXiv preprint arXiv:2109.09889, 2021.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards