Title
Exploration and exploitation balance management in fuzzy reinforcement learning
Abstract
This paper offers a fuzzy balance management scheme between exploration and exploitation, which can be implemented in any critic-only fuzzy reinforcement learning method. The paper, however, focuses on a newly developed continuous reinforcement learning method, called fuzzy Sarsa learning (FSL) due to its advantages. Establishing balance greatly depends on the accuracy of action value function approximation. At first, the overfitting problem in approximating action value function in continuous reinforcement learning algorithms is discussed, and a new adaptive learning rate is proposed to prevent this problem. By relating the learning rate to the inverse of ''fuzzy visit value'' of the current state, the training data set is forced to have uniform effect on the weight parameters of the approximator and hence overfitting is resolved. Then, a fuzzy balancer is introduced to balance exploration vs. exploitation by generating a suitable temperature factor for the Softmax formula. Finally, an enhanced FSL (EFSL) is offered by integrating the proposed adaptive learning rate and the fuzzy balancer into FSL. Simulation results show that EFSL eliminates overfitting, well manages balance, and outperforms FSL in terms of learning speed and action quality.
Year
DOI
Venue
2010
10.1016/j.fss.2009.05.003
Fuzzy Sets and Systems
Keywords
Field
DocType
action value function approximation,fuzzy sarsa learning,approximating action value function,fuzzy visit value,continuous reinforcement,action quality,fuzzy balance management scheme,exploitation balance management,enhanced fsl,fuzzy reinforcement learning,critic-only fuzzy reinforcement,fuzzy balancer,value function,reinforcement learning,exploration,fuzzy control,decision analysis
Softmax function,Computer science,Fuzzy logic,Bellman equation,Fuzzy set,Artificial intelligence,Overfitting,Fuzzy control system,Machine learning,Learning classifier system,Reinforcement learning
Journal
Volume
Issue
ISSN
161
4
Fuzzy Sets and Systems
Citations 
PageRank 
References 
9
0.68
15
Authors
3
Name
Order
Citations
PageRank
Vali Derhami1438.89
Vahid Johari Majd215415.51
Majid Nili Ahmadabadi343656.09