DocumentCode :
1662391
Title :
On amount and quality of bias in reinforcement learning
Author :
Hailu, G. ; Sommer, G.
Author_Institution :
Dept. of Cognitive Syst., Kiel Univ., Germany
Volume :
2
fYear :
1999
fDate :
6/21/1905 12:00:00 AM
Firstpage :
728
Abstract :
Reinforcement learning is widely regarded as elegant in theory but hopelessly slow in practice. This is because it is often studied under the assumption that there is little or no prior information about the task at hand. This assumption, however, is not the defining characteristic of learning. Learning involves the incorporation of prior knowledge or bias that can greatly accelerate or otherwise improves the learning process. We address the influence of the amount and quality of bias on the speed of reinforcement learning. For a chosen class of learning problem different forms of biases are initially identified. Some of the biases are extracted from the knowledge of the environment, others from the task, and yet a few from both. Belief matrices, which reset Q-tables before learning commences, encode the biases. The average number of interactions between the agent and the environment is used to quantify the biases. Based on this performance measure, the biases are graded and some new results are reported. In addition, the paper compares continual learning to learning from scratch and presents results that clearly demonstrate the advantages of the former
Keywords :
learning (artificial intelligence); matrix algebra; Q-tables; belief matrices; bias; continual learning; learning from scratch; learning speed; reinforcement learning; Acceleration; Humans; Learning systems; Machine learning; Quantization; Robots; State-space methods; Table lookup;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
ISSN :
1062-922X
Print_ISBN :
0-7803-5731-0
Type :
conf
DOI :
10.1109/ICSMC.1999.825352
Filename :
825352
Link To Document :
بازگشت