“School of Cognitive”

Back to Papers Home
Back to Papers of School of Cognitive

Paper   IPM / Cognitive / 11499
School of Cognitive Sciences
  Title:   Exploration and exploitation balance management in fuzzy reinforcement learning
  Author(s): 
1.  Vali Derhami
2.  Vahid Johari Majid
3.  Majid Nili Ahmadabadi
  Status:   Published
  Journal: Fuzzy Sets and Systems
  Vol.:  161
  Year:  2010
  Pages:   578-595
  Supported by:  IPM
  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.

Download TeX format
back to top
scroll left or right