Reinforcement Learning studies the problem of learning through interaction with the unknown environment. Learning efficiently in large scale problems and complex tasks demands a decomposition of the original complex task to simple and smaller subtasks. In this paper a local graph clustering algorithm is represented for discovering subgoals. The main advantage of the proposed algorithm is that only the local information of the graph is considered to cluster the agent state space. Subgoals discovered by the algorithm are then used to generate skills. Experimental results show that the proposed subgoal discovery algorithm has a dramatic effect on the learning performance. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Entezari, N., Shiri, M. E., & Moradi, P. (2010). A local graph clustering algorithm for discovering subgoals in reinforcement learning. In Communications in Computer and Information Science (Vol. 120 CCIS, pp. 41–50). https://doi.org/10.1007/978-3-642-17604-3_5
Mendeley helps you to discover research relevant for your work.