Proceedings

Meta-Reinforcement Learning by Tracking Task Non-stationarity

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 2899-2905.

https://doi.org/10.24963/ijcai.2021/399

© 2021 International Joint Conferences on Artificial Intelligence

Abstract

Many real-world domains are subject to a structured non-stationarity which affects the agent's goals and the environmental dynamics. Meta-reinforcement learning (RL) has been shown successful for training agents that quickly adapt to related tasks. However, most of the existing meta-RL algorithms for non-stationary domains either make strong assumptions on the task generation process or require sampling from it at training time. In this paper, we propose a novel algorithm (TRIO) that optimizes for the future by explicitly tracking the task evolution through time. At training time, TRIO learns a variational module to quickly identify latent parameters from experience samples. This module is learned jointly with an optimal exploration policy that takes task uncertainty into account. At test time, TRIO tracks the evolution of the latent parameters online, hence reducing the uncertainty over future tasks and obtaining fast adaptation through the meta-learned policy. Unlike most existing methods, TRIO does not assume Markovian task-evolution processes, it does not require information about the non-stationarity at training time, and it captures complex changes undergoing in the environment. We evaluate our algorithm on different simulated problems and show it outperforms competitive baselines.

  1. [Al-Shedivat et al., 2018] Maruan Al-Shedivat, Trapit Bansal, Yuri Burda, Ilya Sutskever, Igor Mordatch, and Pieter Abbeel. Continuous adaptation via meta-learning in nonstationary and competitive environments. In- ternational Conference on Learning Representations, 2018.
  2. [Blei et al., 2017] David M Blei, Alp Kucukelbir, and Jon D McAuliffe. Variational inference: A review for statisti- cians. Journal of the American Statistical Association, 112, 2017.
  3. [Chandak et al., 2020] Yash Chandak, Georgios Theocharous, Shiv Shankar, Martha White, Sridhar Mahadevan, and Philip Thomas. Optimizing for the future in non-stationary MDPs. In International Conference on Machine Learning, 2020.
  4. [Clavera et al., 2019] Ignasi Clavera, Anusha Nagabandi, Simin Liu, Ronald S. Fearing, Pieter Abbeel, Sergey Levine, and Chelsea Finn. Learning to adapt in dynamic, real-world environments through meta-reinforcement learning. International Conference on Learning Represen- tations, 2019.
  5. [Doshi-Velez and Konidaris, 2013] Finale Doshi-Velez and George Konidaris. Hidden parameter markov decision processes: A semiparametric regression approach for dis- covering latent task parametrizations. IJCAI, 2013.
  6. [Duan et al., 2016] Yan Duan, John Schulman, Xi Chen, Pe- ter L Bartlett, Ilya Sutskever, and Pieter Abbeel. Rl 2 : Fast reinforcement learning via slow reinforcement learning. arXiv preprint arXiv:1611.02779, 2016.
  7. [Finn et al., 2017] Chelsea Finn, Pieter Abbeel, and Sergey Levine. Model-agnostic meta-learning for fast adaptation of deep networks. In International Conference on Machine Learning, 2017.
  8. [Hochreiter et al., 2001] Sepp Hochreiter, A Steven Younger, and Peter R Conwell. Learning to learn using gradient descent. In International Conference on Artificial Neural Networks. Springer, 2001.
  9. [Hospedales et al., 2020] Timothy Hospedales, Antreas An- toniou, Paul Micaelli, and Amos Storkey. Meta- learning in neural networks: A survey. arXiv preprint arXiv:2004.05439, 2020.
  10. [Humplik et al., 2019] Jan Humplik, Alexandre Galashov, Leonard Hasenclever, Pedro A Ortega, Yee Whye Teh, and Nicolas Heess. Meta reinforcement learning as task infer- ence. arXiv preprint arXiv:1905.06424, 2019.
  11. [Kamienny et al., 2020] Pierre-Alexandre Kamienny, Mat- teo Pirotta, Alessandro Lazaric, Thibault Lavril, Nico- las Usunier, and Ludovic Denoyer. Learning adap- tive exploration strategies in dynamic environments through informed policy regularization. arXiv preprint arXiv:2005.02934, 2020.
  12. [Kaushik et al., 2020] Rituraj Kaushik, Timothée Anne, and Jean-Baptiste Mouret. Fast online adaptation in robotics through meta-learning embeddings of simulated priors. arXiv preprint arXiv:2003.04663, 2020.
  13. [Lan et al., 2019] Lin Lan, Zhenguo Li, Xiaohong Guan, and Pinghui Wang. Meta reinforcement learning with task em- bedding and shared policy. IJCAI, 2019. IJCAI
  14. [Nagabandi et al., 2018] Anusha Nagabandi, Chelsea Finn, and Sergey Levine. Deep online learning via meta- learning: Continual adaptation for model-based rl. Inter- national Conference on Learning Representations, 2018.
  15. [Padakandla, 2020] Sindhu Padakandla. A survey of rein- forcement learning algorithms for dynamically varying en- vironments. arXiv preprint arXiv:2005.10619, 2020.
  16. [Puterman, 1994] Martin L Puterman. Markov Decision Pro- cesses: Discrete Stochastic Dynamic Programming. 1994.
  17. [Rakelly et al., 2019] Kate Rakelly, Aurick Zhou, Chelsea Finn, Sergey Levine, and Deirdre Quillen. Efficient off- policy meta-reinforcement learning via probabilistic con- text variables. In International conference on machine learning, 2019.
  18. [Rasmussen, 2003] Carl Edward Rasmussen. Gaussian pro- cesses in machine learning. In Summer school on machine learning, pages 63-71. Springer, 2003.
  19. [Rothfuss et al., 2019] Jonas Rothfuss, Dennis Lee, Ignasi Clavera, Tamim Asfour, and Pieter Abbeel. Promp: Prox- imal meta-policy search. International Conference on Learning Representations, 2019.
  20. [Schulman et al., 2017] John Schulman, Filip Wolski, Pra- fulla Dhariwal, Alec Radford, and Oleg Klimov. Prox- imal policy optimization algorithms. arXiv preprint arXiv:1707.06347, 2017.
  21. [Sutton and Barto, 2018] Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction. MIT press, 2018.
  22. [Thompson, 1933] William R Thompson. On the likelihood that one unknown probability exceeds another in view of the evidence of two samples. Biometrika, 25, 1933.
  23. [Tirinzoni et al., 2019] Andrea Tirinzoni, Mattia Salvini, and Marcello Restelli. Transfer of samples in policy search via multiple importance sampling. In International Con- ference on Machine Learning, 2019.
  24. [Wang et al., 2016] Jane X Wang, Zeb Kurth-Nelson, Dhruva Tirumala, Hubert Soyer, Joel Z Leibo, Remi Munos, Charles Blundell, Dharshan Kumaran, and Matt Botvinick. Learning to reinforcement learn. arXiv preprint arXiv:1611.05763, 2016.
  25. [Xie et al., 2020] Annie Xie, James Harrison, and Chelsea Finn. Deep reinforcement learning amidst lifelong non- stationarity. arXiv preprint arXiv:2006.10701, 2020.
  26. [Zintgraf et al., 2019] Luisa Zintgraf, Kyriacos Shiarlis, Maximilian Igl, Sebastian Schulze, Yarin Gal, Katja Hof- mann, and Shimon Whiteson. Varibad: A very good method for bayes-adaptive deep rl via meta-learning. International Conference on Learning Representations, 2019.

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

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