An online scalarization multi-objective reinforcement learning algorithm: TOPSIS Q-learning. (13th June 2022)

• Record Type: Journal Article
• Authors: Mirzanejad, Mohammad; Ebrahimi, Morteza; Vamplew, Peter; Veisi, Hadi
• Is Part Of: Knowledge engineering review. Volume 37(2022)
• Publication Date: 2022-06-13
• Subjects: Expert systems (Computer science) -- Periodicals; 006.33
• DOI: 10.1017/S0269888921000163
• Languages: English
• ISSNs: 0269-8889

Abstract

Abstract: Conventional reinforcement learning focuses on problems with single objective. However, many problems have multiple objectives or criteria that may be independent, related, or contradictory. In such cases, multi-objective reinforcement learning is used to propose a compromise among the solutions to balance the objectives. TOPSIS is a multi-criteria decision method that selects the alternative with minimum distance from the positive ideal solution and the maximum distance from the negative ideal solution, so it can be used effectively in the decision-making process to select the next action. In this research a single-policy algorithm called TOPSIS Q-Learning is provided with focus on its performance in online mode. Unlike all single-policy methods, in the first version of the algorithm, there is no need for the user to specify the weights of the objectives. The user's preferences may not be completely definite, so all weight preferences are combined together as decision criteria and a solution is generated by considering all these preferences at once and user can model the uncertainty and weight changes of objectives around their specified preferences of objectives. If the user only wants to apply the algorithm for a specific set of weights the second version of the algorithm efficiently accomplishes that.