Academia.eduAcademia.edu

Outline

Skill combination for reinforcement learning

2007, … of the 8th international conference on …

https://doi.org/10.1007/978-3-540-77226-2_10

Abstract

Recently researchers have introduced methods to develop reusable knowledge in reinforcement learning (RL). In this paper, we define simple principles to combine skills in reinforcement learning. We present a skill combination method that uses trained skills to solve different tasks in a RL domain. Through this combination method, composite skills can be used to express tasks at a high level and they can also be re-used with different tasks in the context of the same problem domains. The method generates an abstract task representation based upon normal reinforcement learning which decreases the information coupling of states thus improving an agent's learning. The experimental results demonstrate that the skills combination method can effectively reduce the learning space, and so accelerate the learning speed of the RL agent. We also show in the examples that different tasks can be solved by combining simple reusable skills.

References (10)

  1. Konidaris, G.D. and A.G. Barto, Building Portable Options: Skill Transfer in Reinforcement Learning. Proceedings of the Twentieth International Joint Conference on Artificial Intelligence 2007, Hyderabad, India, January 6-12, 2007, 2007.
  2. Taylor, M.E. and P. Stone. Cross-Domain Transfer for Reinforcement Learning. in In Proceedings of the Twenty-Fourth International Conference on Machine Learning, ICML07'. 2007.
  3. Puterman, M.L., Markov Decision Processes: Discrete Stochastic Dynamic Programming. 2005: Wiley-Interscience.
  4. Russell, S. and P. Norvig, Artificial Intelligence: A Modern Approach. 2003: Prentice Hall Series in Artificial Intelligence. P763-788.
  5. Watkins, C. and P. Dayan, Q-Learning. Machine Learning, 8(3-4):279--292, 1992, 1992.
  6. Sutton, R. and A. Barto, Reinforcement Learning: An Introduction. 1998: MIT Press.
  7. Liu, Y. and P. Stone. Value-Function-Based Transfer for Reinforcement Learning Using Structure Mapping. in Proceedings of the Twenty-First National Conference on Artificial Intelligence. 2006.
  8. Taylor, M.E., S. Whiteson, and a.P. Stone. Transfer via InterTask Mappings in Policy Search Reinforcement Learning. in In The Sixth International Joint Conference on Autonomous Agents and Multiagent Systems, May 2007. 2007.
  9. Konidaris, G. and A. Barto. Autonomous Shaping: Knowledge Transfer in Reinforcement Learning. in Proceedings of the Twenty Third International Conference on Machine Learning 2006. Pittsburgh.
  10. Kalyanakrishnan, S., P. Stone, and Y. Liu. Model-based Reinforcement Learning in a Complex Domain. in RoboCup-2007: Robot Soccer World Cup XI, Springer Verlag, Berlin, 2008. 2007.