Proceedings

Explainable Reinforcement Learning via a Causal World Model

Download BibTeX Cite

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

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

Abstract

Generating explanations for reinforcement learning (RL) is challenging as actions may produce long-term effects on the future. In this paper, we develop a novel framework for explainable RL by learning a causal world model without prior knowledge of the causal structure of the environment. The model captures the influence of actions, allowing us to interpret the long-term effects of actions through causal chains, which present how actions influence environmental variables and finally lead to rewards. Different from most explanatory models which suffer from low accuracy, our model remains accurate while improving explainability, making it applicable in model-based learning. As a result, we demonstrate that our causal model can serve as the bridge between explainability and learning.

  1. [Amir and Amir, 2018] Dan Amir and Ofra Amir. HIGH- LIGHTS: Summarizing Agent Behavior to People. In Proceedings of the 17th International Conference on Au- tonomous Agents and Multiagent Systems, Stockholm, Sweden, 2018.
  2. [Atrey et al., 2020] Akanksha Atrey, Kaleigh Clary, and David Jensen. Exploratory Not Explanatory: Counterfac- tual Analysis of Saliency Maps for Deep Reinforcement Learning, February 2020. arXiv:1912.05743 [cs].
  3. [Bach et al., 2015] Sebastian Bach, Alexander Binder, Grégoire Montavon, Frederick Klauschen, Klaus-Robert Müller, and Wojciech Samek. On Pixel-Wise Explana- tions for Non-Linear Classifier Decisions by Layer-Wise Relevance Propagation. PLOS ONE, 10(7):e0130140, July 2015.
  4. [Brockman et al., 2016] Greg Brockman, Vicki Cheung, Ludwig Pettersson, Jonas Schneider, John Schulman, Jie Tang, and Wojciech Zaremba. OpenAI Gym, June 2016. arXiv:1606.01540 [cs].
  5. [Chalupka et al., 2018] Krzysztof Chalupka, Pietro Perona, and Frederick Eberhardt. Fast Conditional Independence Test for Vector Variables with Large Sample Sizes, April 2018. arXiv:1804.02747 [cs, stat].
  6. [Chua et al., 2018] Kurtland Chua, Roberto Calandra, Rowan McAllister, and Sergey Levine. Deep Reinforce- ment Learning in a Handful of Trials using Probabilistic Dynamics Models, November 2018. arXiv:1805.12114 [cs, stat].
  7. [Cohen et al., 2020] Alexandra O. Cohen, Kate Nussen- baum, Hayley M. Dorfman, Samuel J. Gershman, and Catherine A. Hartley. The rational use of causal inference to guide reinforcement learning strengthens with age. npj Science of Learning, 5(1):16, December 2020.
  8. [Coppens et al., 2019] Youri Coppens, Kyriakos Efthymi- adis, Tom Lenaerts, and Ann Nowe. Distilling Deep Re- inforcement Learning Policies in Soft Decision Trees. In Proceedings of the IJCAI 2019 Workshop on Explainable Artificial Intelligence, pages 1-6, 2019.
  9. [Dietterich et al., 2018] Thomas G. Dietterich, George Trim- ponias, and Zhitang Chen. Discovering and Removing Ex- ogenous State Variables and Rewards for Reinforcement Learning, June 2018. arXiv:1806.01584 [cs, stat].
  10. [Ding et al., 2022] Wenhao Ding, Haohong Lin, Bo Li, and Ding Zhao. Generalizing Goal-Conditioned Reinforce- ment Learning with Variational Causal Reasoning, July 2022. arXiv:2207.09081 [cs, stat].
  11. [Fukuchi et al., 2017] Yosuke Fukuchi, Masahiko Osawa, Hiroshi Yamakawa, and Michita Imai. Autonomous Self- Explanation of Behavior for Interactive Reinforcement Learning Agents. In Proceedings of the 5th International Conference on Human Agent Interaction, pages 97-101, Bielefeld Germany, October 2017. ACM.
  12. [Gunning et al., 2019] David Gunning, Mark Stefik, Jaesik Choi, Timothy Miller, Simone Stumpf, and Guangzhong Yang. XAI-Explainable artificial intelligence. SCIENCE ROBOTICS, 4(7120):2, 2019.
  13. [Janner et al., 2021] Michael Janner, Justin Fu, Marvin Zhang, and Sergey Levine. When to Trust Your Model: Model-Based Policy Optimization, November 2021. arXiv:1906.08253 [cs, stat].
  14. [Joo and Kim, 2019] Ho-Taek Joo and Kyung-Joong Kim. Visualization of Deep Reinforcement Learning using Grad-CAM: How AI Plays Atari Games? In 2019 IEEE Conference on Games (CoG), pages 1-2, 2019. ISSN: 2325-4289.
  15. [Juozapaitis et al., 2019] Zoe Juozapaitis, Anurag Koul, Alan Fern, Martin Erwig, and Finale Doshi-Velez. Ex- plainable Reinforcement Learning via Reward Decompo- sition. In Proceedings of the IJCAI 2019 Workshop on Explainable Artificial Intelligence, pages 1-7, 2019.
  16. [Kaiser et al., 2020] Lukasz Kaiser, Mohammad Babaeizadeh, Piotr Milos, Blazej Osinski, Roy H. Campbell, Konrad Czechowski, Dumitru Erhan, Chelsea Finn, Piotr Kozakowski, Sergey Levine, Afroz Mohiuddin, Ryan Sepassi, George Tucker, and Henryk Michalewski. Model-Based Reinforcement Learning for Atari, February 2020. arXiv:1903.00374 [cs, stat].
  17. [Ke et al., 2021] Nan Rosemary Ke, Aniket Didolkar, Sarthak Mittal, Anirudh Goyal, Guillaume Lajoie, Stefan Bauer, Danilo Rezende, Yoshua Bengio, Michael Mozer, and Christopher Pal. Systematic Evaluation of Causal Dis- covery in Visual Model Based Reinforcement Learning, July 2021. arXiv:2107.00848 [cs, stat].
  18. [Koul et al., 2018] Anurag Koul, Sam Greydanus, and Alan Fern. Learning Finite State Representations of Recurrent Policy Networks, November 2018. arXiv:1811.12530 [cs, stat].
  19. [Longo et al., 2020] Luca Longo, Randy Goebel, Freddy Lecue, Peter Kieseberg, and Andreas Holzinger. Explain- able Artificial Intelligence: Concepts, Applications, Re- search Challenges and Visions. In Machine Learning and Knowledge Extraction, volume 12279, pages 1-16. Springer International Publishing, Cham, 2020. Series Ti- tle: Lecture Notes in Computer Science.
  20. [Lu et al., 2018] Chaochao Lu, Bernhard Schölkopf, and José Miguel Hernández-Lobato. Deconfounding Rein- forcement Learning in Observational Settings, December 2018. arXiv:1812.10576 [cs, stat].
  21. [Madumal et al., 2020a] Prashan Madumal, Tim Miller, Liz Sonenberg, and Frank Vetere. Distal Explanations for Model-free Explainable Reinforcement Learning, Septem- ber 2020. arXiv:2001.10284 [cs].
  22. [Madumal et al., 2020b] Prashan Madumal, Tim Miller, Liz Sonenberg, and Frank Vetere. Explainable Reinforcement Learning through a Causal Lens. Proceedings of the AAAI Conference on Artificial Intelligence, 34(03):2493-2500, April 2020.
  23. [Nagabandi et al., 2018] Anusha Nagabandi, Gregory Kahn, Ronald S. Fearing, and Sergey Levine. Neural network dy- namics for model-based deep reinforcement learning with model-free fine-tuning. In 2018 IEEE International Con- ference on Robotics and Automation (ICRA), pages 7559- 7566, 2018.
  24. [Nair et al., 2019] Suraj Nair, Yuke Zhu, Silvio Savarese, and Li Fei-Fei. Causal Induction from Visual Observations for Goal Directed Tasks, October 2019. arXiv:1910.01751 [cs, stat].
  25. [Nikulin et al., 2019] Dmitry Nikulin, Anastasia Ianina, Vladimir Aliev, and Sergey Nikolenko. Free-Lunch Saliency via Attention in Atari Agents. In 2019 IEEE/CVF International Conference on Computer Vision Workshop (ICCVW), pages 4240-4249, Seoul, Korea (South), Octo- ber 2019. IEEE.
  26. [Pearl et al., 2016] Judea Pearl, Madelyn Glymour, and Nicholas P. Jewell. Causal inference in statistics: a primer. Wiley, Chichester, West Sussex, 2016.
  27. [Puiutta and Veith, 2020] Erika Puiutta and Eric MSP Veith. Explainable Reinforcement Learning: A Survey, May 2020. arXiv:2005.06247 [cs, stat].
  28. [Raffin et al., 2019] Antonin Raffin, Ashley Hill, René Traoré, Timothée Lesort, Natalia Díaz-Rodríguez, and David Filliat. Decoupling feature extraction from policy learning: assessing benefits of state representation learn- ing in goal based robotics, June 2019. arXiv:1901.08651 [cs, stat].
  29. [Russell et al., 2010] Stuart J. Russell, Peter Norvig, and Ernest Davis. Artificial intelligence: a modern approach. Prentice Hall series in artificial intelligence. Prentice Hall, Upper Saddle River, 3rd ed edition, 2010.
  30. [Samvelyan et al., 2019] Mikayel Samvelyan, Tabish Rashid, Christian Schroeder de Witt, Gregory Farquhar, Nantas Nardelli, Tim G. J. Rudner, Chia-Man Hung, Philip H. S. Torr, Jakob Foerster, and Shimon Whiteson. The StarCraft Multi-Agent Challenge, December 2019. arXiv:1902.04043 [cs, stat].
  31. [Schulman et al., 2017] John Schulman, Filip Wolski, Pra- fulla Dhariwal, Alec Radford, and Oleg Klimov. Prox- imal Policy Optimization Algorithms, August 2017. arXiv:1707.06347 [cs].
  32. [Seitzer et al., 2021] Maximilian Seitzer, Bernhard Schölkopf, and Georg Martius. Causal Influence Detection for Improving Efficiency in Reinforcement Learning, December 2021. arXiv:2106.03443 [cs.
  33. [Selvaraju et al., 2020] Ramprasaath R. Selvaraju, Michael Cogswell, Abhishek Das, Ramakrishna Vedantam, Devi Parikh, and Dhruv Batra. Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localization. In- ternational Journal of Computer Vision, 128(2):336-359, February 2020. arXiv:1610.02391 [cs.
  34. [Shi et al., 2021] Wenjie Shi, Gao Huang, Shiji Song, Zhuoyuan Wang, Tingyu Lin, and Cheng Wu. Self- Supervised Discovering of Interpretable Features for Rein- forcement Learning. IEEE Transactions on Pattern Anal- ysis and Machine Intelligence, pages 1-1, 2021.
  35. [Sloman, 2005] Steven Sloman. Causal Models: How Peo- ple Think about the World and Its Alternatives. Oxford University Press, 08 2005.
  36. [Volodin, 2021] Sergei Volodin. CauseOccam : Learning Interpretable Abstract Representations in Reinforcement Learning Environments via Model Sparsity. PhD thesis, École Polytechnique Fédérale de Lausanne, 2021.
  37. [Wang et al., 2021a] Lingxiao Wang, Zhuoran Yang, and Zhaoran Wang. Provably Efficient Causal Reinforcement Learning with Confounded Observational Data. In Ad- vances in Neural Information Processing Systems, vol- ume 34, pages 21164-21175.
  38. Curran Associates, Inc., 2021.
  39. [Wang et al., 2021b] Rui Wang, Xiaoqian Wang, and David I. Inouye. Shapley Explanation Networks, April 2021. arXiv:2104.02297 [cs].
  40. [Wang et al., 2022] Zizhao Wang, Xuesu Xiao, Zifan Xu, Yuke Zhu, and Peter Stone. Causal Dynamics Learn- ing for Task-Independent State Abstraction, June 2022. arXiv:2206.13452 [cs].
  41. [Yang et al., 2022] Chao-Han Huck Yang, I.-Te Danny Hung, Yi Ouyang, and Pin-Yu Chen. Training a Re- silient Q-Network against Observational Interference, Jan- uary 2022. arXiv:2102.09677 [cs, eess] version: 3.
  42. [Yau et al., 2020] Herman Yau, Chris Russell, and Simon Hadfield. What Did You Think Would Happen? Explain- ing Agent Behaviour through Intended Outcomes. In Pro- ceedings of the 34th Conference on Neural Information Processing Systems, Vancouver, Canada, 2020.
  43. [Zhang et al., 2020] Amy Zhang, Clare Lyle, Shagun Sod- hani, Angelos Filos, Marta Kwiatkowska, Joelle Pineau, Yarin Gal, and Doina Precup. Invariant Causal Predic- tion for Block MDPs. In Proceedings of the 37th Inter- national Conference on Machine Learning, pages 11214- 11224. PMLR, November 2020. ISSN: 2640-3498.
  44. [Zhang et al., 2021] Amy Zhang, Rowan McAllister, Roberto Calandra, Yarin Gal, and Sergey Levine. Learn- ing Invariant Representations for Reinforcement Learning without Reconstruction, April 2021. arXiv:2006.10742 [cs, stat].

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

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