K-cluster Subgoal discovery algorithm for Option

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 43, Issue 5, 2006, Pages 851-855

  Wang, Bennian ^a,b   Gao, Yang ^a   Chen, Zhaoqian ^a   Xie, Junyuan ^a   Chen, Shifu ^a  

^a NANJING UNIVERSITY   (China)

^b Tangling College   (China)

Author keywords

Hierarchical reinforcement learning; Option; Subgoal

Indexed keywords

HIERARCHICAL SYSTEMS; PERFORMANCE; REINFORCEMENT; SOFTWARE AGENTS; TRAJECTORIES;

HIERARCHICAL REINFORCEMENT LEARNING; OPTION; SUBGOAL;

LEARNING SYSTEMS;

EID: 33745937922     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: 10.1360/crad20060512     Document Type: Article

References (8)

1. R. S. Sutton, D. Precup, S. Singh. Between MDPs and semiMDPs: A framework for temporal abstraction in reinforcement learning. Artificial Intelligence, 1999, 112(1/2): 181-211
2. R. Parr, S. Russell. Reinforcement learning with hierarchies of machines. In: Proc. Advances in Neural Information Processing Systems 10. Cambridge, MA: MIT Press, 1998. 1043-1049
3. T. G. Dietterich. Hierarchical reinforcement learning with the MAXQ value function decomposition. Journal of Artificial Intelligence Research, 2000, 13: 227-303
4. R. Matthew Kretchmar, Todd Feil, Rohit Bansal. Improved automatic discovery of subgoals for options in hierarchical reinforcement learning. Journal of Computer Science and Technology, 2003, 3(2): 9-14
5. M. Stolle, D. Precup. Learning options in reinforcement learning. The 5th Int'l Symposium on Abstraction, Reformulation and Approximation, Kananaskis, Alberta, Canada, 2002
6. A. McGovern, A. Barto. Automatic discovery of subgoals in reinforcement learning using diverse density. In: Proc. 18th Int'l Conf. Machine Learning. San Francisco, CA: Morgan Kaufmann, 2001. 361-368
7. O. Maron, P. T. Lozano. A framework for multiple-instance learning. In: Proc. Advances in Neural Information Processing Systems 10. Cambridge, MA: MIT Press, 1998. 570-576
8. L. Lin. Self-improving agents based on reinforcement learning, planning and teaching. Machine Learning, 1992, 8(3): 293-321