Exploration and Exploitation Tradeoff using Fuzzy Reinforcement Learning

Abstract

Difficulty of making a balance between exploration and exploitation in multiagent environment is a dilemma that does not have a clear answer and there are still different methods for investigation of this problem that all refer to it. In this paper, we provide a method based on fuzzy variables for making exploration and exploitation in multiagent environment. In this method, an effective agent (e in e-greedy method) is obtained which is updated using fuzzy variables in each step to manage tradeoff between exploration and exploitation.The proposed algorithm is investigated for determination an optimized path in the Grid World. In this method, agents effort to reach locations with a highest gain in a cooperative environment. Outcomes of the suggested fuzzy based algorithm compared with the results by conventional e-greedy method. In addition, quality improvement of interaction between exploration and exploitation is discussed.