DocumentCode
427846
Title
Reinforcement learning and aggregation
Author
Jiang, Ju ; Kamel, Mohamed ; Chen, Lei
Author_Institution
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Volume
2
fYear
2004
fDate
10-13 Oct. 2004
Firstpage
1303
Abstract
Reinforcement learning (RL) is a learning technique that provides a means for learning an optimal control policy when the dynamics of the environment under consideration is unavailable [L.P. Kaelbling et al., 1996, R.S. Sutton and A.G. Barto, 1998]. While RL has been successfully applied in many single or multiple agents systems [S. Arai et al., 2000, H.R. Berenji and D.A. Vengerov, 2000, M. Tan, 1993, Y. Nagayuki et al., 2000], the learning quality is greatly influenced by learning algorithms and their parameters. Setting of the parameters of RL algorithms is something of a black art, and small differences in these parameters can lead to large differences in learning qualities. Determining the best algorithm and the optimal parameters can be costly in terms of time and computation. Even if the cost is acceptable, the robustness of learning is still a question. In order to address the difficulty, an aggregated multiagent reinforcement learning system (AMRLS) is proposed to deal with the RL environment as a multiagent environment. A maze world environment is used to validate the AMRLS. Experimental results illustrate that compared with normal Q(λ)-learning and SARSA(λ) algorithms, the AMRLS increases both the learning speed and the rate of reaching the shortest path.
Keywords
learning (artificial intelligence); multi-agent systems; optimal control; SARSA(λ) algorithms; aggregated multiagent reinforcement learning system; learning quality; maze world environment; multiple agents systems; normal Q(λ)-learning; optimal control policy; reinforcement learning; Art; Computational efficiency; Design engineering; Dynamic programming; Feedback; Heuristic algorithms; Machine learning; Multiagent systems; Robustness; Runtime environment;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 2004 IEEE International Conference on
ISSN
1062-922X
Print_ISBN
0-7803-8566-7
Type
conf
DOI
10.1109/ICSMC.2004.1399805
Filename
1399805
Link To Document